楼天城大牛的冬令营论文.
浅谈部分搜索+高效算法在搜索问题中的应用
浙江省杭州第十四中学 楼天城
摘要:
本文从有位置限制的匹配问题的搜索谈起,通过对题目Milk Bottle Data的分析,提出了深度优先搜索的一种非常规搜索——部分搜索+高效算法。然后通过部分搜索在Triangle Construction和智破连环阵两题中的应用,探讨了部分搜索方法通用的主要优化方法,并从此方法本质分析其高效的原因所在和应用需要满足的要求和限制。
标签:
搜索
论文
分
中的应用
上传时间:
2013-12-24
上传用户:pompey