在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分,并分析算法的计算复杂性。
标签: 合并
上传时间: 2018-12-20
上传用户:969895392
本文结合飞思卡尔智能车比赛,基于N沟道MOS管设计H桥电机驱动电路,给出一种利用PWM脉宽调制的方式对直流电机进行速度调控。给出用于驱动MOS管的电压泵设计电路以及PCB板制作需要注意的相关问题。
上传时间: 2022-05-03
上传用户:bluedrops
化学[手册]_《化学工程师简明手册》邓忠等[p]
上传时间: 2013-04-15
上传用户:eeworm
N系列射频同轴连接器
上传时间: 2013-06-29
上传用户:eeworm
海尔29F3A-P
上传时间: 2013-06-19
上传用户:eeworm
专辑类-机械五金类专辑-84册-3.02G 化学[手册]_《化学工程师简明手册》邓忠等[p].pdf
上传时间: 2013-07-28
上传用户:lifangyuan12
[信号与系统(全美经典学习指导系列)].(美)Hwei.P.Hsu.扫描版 很清晰,经典教材
上传时间: 2013-04-24
上传用户:Pzj
A dimming driver designed to drive an external n-channel MOSFET in series with the LED string pro
上传时间: 2013-07-06
上传用户:1583060504
台达PLC下载电缆连接图 PC(D型9孔) &n
上传时间: 2013-04-24
上传用户:lhc9102
采用现场可编程门阵列(FPGA)可以快速实现数字电路,但是用于生成FPGA编程的比特流文件的CAD工具在编制大规模电路时常常需要数小时的时间,以至于许多设计者甚至通过在给定FPGA上采用更多的资源,或者以牺牲电路速度为代价来提高编制速度。电路编制过程中大部分时间花费在布线阶段,因此有效的布线算法能极大地减少布线时间。 许多布线算法已经被开发并获得应用,其中布尔可满足性(SAT)布线算法及几何查找布线算法是当前最为流行的两种。然而它们各有缺点:基于SAT的布线算法在可扩展性上有很大缺陷;几何查找布线算法虽然具有广泛的拆线重布线能力,但当实际问题具有严格的布线约束条件时,它在布线方案的收敛方面存在很大困难。基于此,本文致力于探索一种能有效解决以上问题的新型算法,具体研究工作和结果可归纳如下。 1、在全面调查FPGA结构的最新研究动态的基础上,确定了一种FPGA布线结构模型,即一个基于SRAM的对称阵列(岛状)FPGA结构作为研究对象,该模型仅需3个适合的参数即能表示布线结构。为使所有布线算法可在相同平台上运行,选择了美国北卡罗来纳州微电子中心的20个大规模电路作为基准,并在布线前采用VPR399对每个电路都生成30个布局,从而使所有的布线算法都能够直接在这些预制电路上运行。 2、详细研究了四种几何查找布线算法,即一种基本迷宫布线算法Lee,一种基于协商的性能驱动的布线算法PathFinder,一种快速的时延驱动的布线算法VPR430和一种协商A
上传时间: 2013-05-18
上传用户:ukuk