用动态规划算法思想求最小编辑距离,即近似字符串匹配问题
上传时间: 2014-01-08
上传用户:yiwen213
我做的一些C语言练习题,里面一共有76道题目,主要用到一些计算机常用的算法,如:递归,分治,动态规划,回溯法,AO算法等,除此之外还用到比较多的数学知识,我做了一部分,还有一些暂时还没做出来,大家也帮忙做一下吧!
上传时间: 2014-01-18
上传用户:haoxiyizhong
用VC++制作的,一个飞行游戏的案例设计 做的比较简单.
上传时间: 2014-01-27
上传用户:dianxin61
利用共轭梯度法进行的简单方程求解。对于学习非线性规划有一定的指导作用。看程序可以熟悉课程。
上传时间: 2013-12-02
上传用户:hakim
数字仿真的lpsolve-整数规划工,matlab上使用,6.5以上版本,学习整数规划时很有用
上传时间: 2014-08-16
上传用户:xiaodu1124
RMQ问题。。 不用线段树实现。 ST算法运用的是动态规划和二进制优化的思想。使得编程复杂度降低了很多很多。
上传时间: 2016-12-01
上传用户:yan2267246
ZTE中兴WCDMA 3G核心网规划原则相当好的培训资料
上传时间: 2013-12-09
上传用户:asdfasdfd
程序设计思路 在动态规划中,可将一个问题的解决方案视为一系列决策的结果,要考察每个最优决策序列中是否包含一个最优子序列。所以在最短路径问题中,假如在的第一次决策时到达了某个节点v,那么不管v 是怎样确定的,此后选择从v 到d 的路径时,都必须采用最优策略。利用最优序列由最优子序列构成的结论,可得到f 的递归式。f ( 1 ,c) 是初始时背包问题的最优解。可使用(1)中所示公式通过递归或迭代来求解f ( 1 ,c)。从f (n, * )开始迭式, f (n, * )由第一个式子得出,然后由第二式递归计算f (i,*) ( i=n- 1,n- 2,⋯ , 2 ),最后得出f ( 1 ,c)。动态规划方法采用最优原则( principle of optimality)来建立用于计算最优解的递归式。所谓最优原则即不管前面的策略如何,此后的决策必须是基于当前状态(由上一次决策产生)的最优决策。由于对于有些问题的某些递归式来说并不一定能保证最优原则,因此在求解问题时有必要对它进行验证。若不能保持最优原则,则不可应用动态规划方法。
上传时间: 2016-12-03
上传用户:kristycreasy
规划问题的matlab源码,希望大家多提意见啊
上传时间: 2013-12-25
上传用户:xjz632
卡尔曼滤波应用。该源码实现应用kalman滤波进行目标运动轨迹的跟踪。
上传时间: 2016-12-03
上传用户:liansi