楼天城大牛的冬令营论文. 浅谈部分搜索+高效算法在搜索问题中的应用 浙江省杭州第十四中学 楼天城 摘要: 本文从有位置限制的匹配问题的搜索谈起,通过对题目Milk Bottle Data的分析,提出了深度优先搜索的一种非常规搜索——部分搜索+高效算法。然后通过部分搜索在Triangle Construction和智破连环阵两题中的应用,探讨了部分搜索方法通用的主要优化方法,并从此方法本质分析其高效的原因所在和应用需要满足的要求和限制。
上传时间: 2013-12-24
上传用户:pompey
著名的KMP算法 实现快速字符串匹配 其中还包括失效函数的实现
上传时间: 2016-03-07
上传用户:wkchong
数据结构课程设计, 文本编辑, 自己写算法实现查找串儿匹配.c语言编码.
上传时间: 2013-12-21
上传用户:qq521
基于子空间匹配追踪的信号稀疏逼近的算法——硕士论文
上传时间: 2016-04-19
上传用户:xiaoyunyun
字符匹配中的KMP算法,计算NEXT值实现部分。
上传时间: 2016-04-25
上传用户:hewenzhi
基于c语言实现了当前比较先进的算法-MP算法(匹配追踪)。
上传时间: 2016-05-27
上传用户:PresidentHuang
基于归一化互相关系数的算法在模板匹配和特征跟踪中运用十分广泛,但缺点是其计算量很大. 为此提出了一种在 空间域利用盒形基简化互相关的快速算法,在不修改归一化互相关匹配原理的前提下,用原模板图像在一组正交盒形基张成 的子空间上的投影取代原图像来进行互相关计算,以降低图像精度来缩减计算复杂度. 实验说明,当搜索窗口大小较小时,此 快速算法计算量明显小于传统的频域快速归一化互相关算法. 关键词:模板匹配归一化互相关系数子空间分解盒形基
上传时间: 2016-06-02
上传用户:gxrui1991
结合分级关键点互相关迭代法与搜索空间标记法,设计了一种有效提高图像相关匹配速度的算法。 其中分级关键点互相关迭代算法快速实现了由重要到不重要像素点的逐级迭代互相关匹配计算,算法在保 证精度的前提下可以随时结束并输出相关匹配值 而搜索空间标记法则能快速排除掉大量参数空间内不可 能匹配的点。实验证明,这种算法能在正确配准图像的前提下大幅度提高匹配速度。
上传时间: 2013-12-24
上传用户:xyipie
基于遗传和BP算法的车牌图像快速匹配的研究
上传时间: 2014-01-06
上传用户:baitouyu
块匹配运动估计算法研究与进展.pdf~~~~~很好很强大
上传时间: 2014-01-02
上传用户:lwwhust