最优网络01匹配算法。
资源简介:最优网络01匹配算法。
上传时间: 2014-01-23
上传用户:3到15
资源简介:BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候...
上传时间: 2013-12-19
上传用户:CHENKAI
资源简介:换乘次数最少是乘客出行时考虑的首要因素。描述了传 统的Dijkstra 算法,并分析了Dijkstra 算法不适合公交网络最优路径选择的原因。最后根据公交乘客可以步行小段 距离再转车的实际情况,提出一种基于换乘次数最少的公交最短路径改进算
上传时间: 2014-12-01
上传用户:CSUSheep
资源简介:针对基于最小二乘法的ICP 曲面匹配算法难以处理待比较曲面的局部大变形问题, 提出一种改进算 法。即采用遗传算法确定曲面初始相对位置以保证匹配优化结果为全局最优值, 利用ICP 算法匹配结果构造 偏差阈值, 以此阈值过滤点群后再以最小二乘法进行匹配处理, ...
上传时间: 2017-07-02
上传用户:qb1993225
资源简介:本文介绍了遗传算法的流程及几个算子, 给出了在matlab 语言环境下实现编码、译码、选择、重组和变异各算子的编程方法, 最 后用一个实例来说明遗传算法在寻找全局最优解中的应用。
上传时间: 2016-02-14
上传用户:linlin
资源简介:求最优值的一个算法
上传时间: 2015-01-21
上传用户:PresidentHuang
资源简介:求最大增广路的算法。
上传时间: 2015-09-19
上传用户:lnnn30
资源简介:用C语言实现序列任意两点之间最短路径的查找算法。
上传时间: 2014-01-22
上传用户:wkchong
资源简介:课程设计: 任务 :建立最优二叉树函数。 要求:可以建立函数输入二叉树,并输出其赫夫曼树。
上传时间: 2015-11-16
上传用户:wxhwjf
资源简介:求数组最长递增子序列算法。输入一个数组,输出其最大递增子序列
上传时间: 2015-12-02
上传用户:jichenxi0730