《算法设计技巧与分析》[沙特]阿苏外耶(Alsuwaiyel,M.H.)著,本书提供大量实例,从算法设计和算法分析的基本概念和方法入手,介绍了递归技术、分治、动态规划,及概率算法等。
标签: Alsuwaiyel 算法 分 设计技巧
上传时间: 2016-05-04
上传用户:jjj0202
算法设计与文件的整套电子教案,主要包括递归和分治方法、动态规划算法、贪心算法、回溯法、分支限界法等常用算法和NP问题
上传时间: 2013-12-23
上传用户:baiom
设平面上有一个m´ n的网格,将左下角的网格点标记为(0,0)而右上角的网格点标记为(m,n)。某人想从(0,0)出发沿网格线行进到达(m,n),但是在网格点(i,j)处他只能向上行进或者向右行进,向上行进的代价为aij(amj =+¥ ),向右行进的代价是bij(bin =+¥ )。试设计一个动态规划算法,在这个网格中为该旅行者寻找一条代价最小的旅行路线。用高级程序设计语言编写程序求解动态规划模型。
上传时间: 2013-12-06
上传用户:13160677563
0-1背包问题的解决,此算法基于动态规划来实现,通用性好
标签: 背包问题
上传时间: 2016-05-22
上传用户:daoxiang126
算法设计与分析,其中包括贪婪算法、分而治之算法、动态规划、回溯、分枝定界
上传时间: 2016-05-24
上传用户:dapangxie
最优自序列问题,对动态规划有更深的理解,用C的方式实现
标签: 序列
上传时间: 2016-06-11
上传用户:qiao8960
矩阵的优化算法!矩阵的操作,是矩阵的的动态规划!
上传时间: 2016-06-18
上传用户:wsf950131
英文,动态规划,非常经典的一本书,希望大家喜欢
标签: 英文
上传时间: 2016-07-06
上传用户:invtnewer
遗传算法在曲线多边形近似中的应用 在平面数字曲线的多边形近似中, 为克服顶点的检测只依靠局部区域、缺乏全局信息的弱点, 文中把多边 形近似问题作为寻找在满足一定的近似误差条件下使顶点数最少、或者使顶点数和近似误差都尽可能少的最优化 问题来处理. 为了能够处理点数较多的曲线, 文中采用遗传算法和基于Pareto 最优解的改进遗传算法来求近似最 优解. 和一些经典算法的实验比较表明, 文中算法与只依靠曲线局部特性的一类算法相比, 在近似的保真性和效率 上有明显的改进, 同时又比准确寻优一类的算法如动态规划等有大幅度的时间节省.
上传时间: 2013-12-30
上传用户:lepoke
问题描述 设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱,可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时,可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值,找不出钱数j时,记C(i,j)=∞。 编程任务 设计一个动态规划算法,对1≤j≤L,计算出所有的C( n,j )。算法中只允许实用一个长度为L的数组。用L和n作为变量来表示算法的计算时间复杂性 数据输入 由文件input.txt提供输入数据。文件的第1行中有1个正整数n(n<=13),表示有n种硬币可选。接下来的一行是每种硬币的面值。由用户输入待找钱数j。 结果输出 程序运行结束时,将计算出的所需最少硬币个数输出到文件output.txt中。
标签:
上传时间: 2016-07-28
上传用户:yangbo69