搜索资源列表
thesis2000_fangqi
- 算法分析和设计的主要原理,动态规划 贪心算法 背包问题的实例-algorithm analysis and design of the main principle of dynamic programming greedy algorithm examples knapsack problem
谢宾治三角形的输出
- 谢宾治三角形的输出算法的具体实现,采用动态规划算法,使用vc++6.0编写。-Xie Bin Fan governance triangle output to achieve the specific algorithm using dynamic programming algorithm, vc 6.0 preparation.
my0-1knapsack
- 给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W. 0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W . 用动态规划实现-given n goods, items i weight of wi and value of vi, the backpack can carry a maximum capacity of W. 0-1 knapsack problem that is a choice with a maximum tot
BinPacking
- 这是最难的一个程序了,算法是运筹学里的branch band的集装箱问题的最优动态规划解法,当年我的头都大了才实现的,绝得数学加实践的程序-this is the most difficult of a process, the algorithm is tacticians band's branch of the container optimal dynamic programming solution, for the first time, I have to get bigg
背包算法
- 高级算法中的背包问题求解,算法简便高效,主要解决动态规划0-1背包问题-senior algorithm to solve the knapsack problem, the algorithm is simple and efficient, dynamic programming solution 0-1 knapsack problem
流水线作业调度
- 按动态规划原理球解一类特定条件下的流水线调度问题的具体做法-according to the principles of dynamic programming ball a particular type of solution under the conditions of the pipeline scheduling problems, the specific way
货郎担问题四种解法
- 货郎担问题的回溯,枚举,分支界限,动态规划解法-back the traveling salesman problem, except, branch line, dynamic programming solution
综合算法
- 数值类综合算法 常用数值计算工具包(龙贝格算法、改进欧拉法、龙格库塔方法、复合辛普森),Matlab数学建模工具箱(以及众多实例)。 常用算法:如Floyd算法、分治算法、动态规划、组合算法、贪婪算法-composite numerical algorithm commonly used numerical Kit (Romberg algorithm, improved Euler, Runge Kutta method composite Simpson), Matlab ma
knight_moves
- 骑士从棋盘左下角出发到右下角的走法有多少种?本程序用动态规划的方法实现-Cavaliers starting from the lower left-hand corner of the chessboard of the lower right hand corner of the law to the number of species? This dynamic process planning method
20060410
- 动态时间规整(DTW)算法基于动态规划的思想,解决了说话人不同时期发音长短、语速不一样的匹配问题。-dynamic time warping (DTW) algorithm is based on dynamic programming ideas, Speaker solve the different pronunciation of the length of time, Ma'am not match the same problem.
beibaowenti007
- 用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n),使得最终效益和最大。-dynamic planning backward processing method knapsack problem of optimal decision-making sequence. That is, given a sequence of backpack weight and the relative value of the
tianji
- 田忌赛马问题:用动态规划问题,解决最优化问题,不错的算法哦-Tianji race issue : dynamic programming problem solving optimization problems, a good algorithm oh.
bagprogram
- 用动态规划来解0-1背包问题的算法思想及程序代码-use dynamic programming solution to the 0-1 knapsack problem algorithms and code thinking
aaagchcv
- 源代码\\用动态规划算法计算序列关系个数 用关系\"<\"和\"=\"将3个数a,b,c依次序排列时,有13种不同的序列关系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要将n个数依序列,设计一个动态规划算法,计算出有多少种不同的序列关系, 要求
01knap_Dynamic_Programming
- 本文通过研究动态规划原理,提出了根据该原理解决0/1背包问题的方法与算法实现,并对算法的正确性作了验证.观察程序运行结果,发现基于动态规划的算法能够得到正确的决策方案且比穷举法有效.-through research paper on dynamic programming, According to the principle of resolving the 0 / 1 knapsack problem with the algorithm, the algorithm was verifi
Dynamic_Programming
- 多阶段决策过程( multistep decision process )是指 这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。 动态规划 ( dynamic programming )算法 是解决 多阶段决策过程最优化问题 的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是:将待求解的问题分解成若干个相互联系的子问题,先求解
mathmodel
- 这是一个好的建模学习资料,赶快下载吧, 数学建模十大算法 ( 包含:蒙特卡罗算法、数据拟合、参数估计、 插值等数据处理算法、线性规划、整数规划、多元规划、二次规划等规划类问题、 图论算法、动态规划、回溯搜索、分治算法、分支定界等计算机算法、 最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法、 网格算法和穷举法、一些连续离散化方法、数值分析算法、图象处理算法)-This a good model to study the information, downloa
03113111
- 动态规划 矩阵连乘问题 算法设计与分析 练习题 -dynamic programming matrix continually multiply problems algorithm design and analysis Exercises
Ackermannand
- 自己编写的几个动态规划算法的例子,供正在学习算法的人参考-their preparation of several dynamic programming algorithm for example, is learning algorithm for the reference
dongtaiguihua
- 动态规划算法的一个实例,解决0-1背包问题-dynamic programming algorithm an example to solve 0-1 knapsack problem