ACM回溯法中的搜索剪枝

【文件属性】：
文件名称：ACM回溯法中的搜索剪枝
文件大小：155KB
文件格式：RAR
更新时间：2012-06-08 03:20:03
搜索 剪枝 回溯 ACM中的回溯法：搜索是人工智能中的一种基本方法，也是信息学竞赛选手所必须熟练掌握的一种方法。我们在建立一个搜索算法的时候，首要的问题不外乎两个： 1. 建立算法结构。 2. 选择适当的数据结构。 然而众所周知的是，搜索方法的时间复杂度大多是指数级的，简单的不加优化的搜索，其时间效率往往低的不能忍受，更是难以应付信息学竞赛严格的运行时间限制。 本文所讨论的主要内容就是在建立算法的结构之后，对程序进行优化的一种基本方法——剪枝。

【文件预览】：
搜索剪枝
----优化剪枝.doc(80KB)
----Angle搜索剪枝.doc(80KB)
----剪枝.doc(201KB)
----搜索顺序的选择.ppt(120KB)
----搜索的优化.doc(84KB)
----谈搜索算法的剪枝优化.doc(61KB)