搜索算法及其在ACM竞赛中的应用
【网学提醒】：本文主要为网上学习者提供搜索算法及其在ACM竞赛中的应用，希望对需要搜索算法及其在ACM竞赛中的应用网友有所帮助，学习一下吧!
资料包括： 论文(21页6071字) 源码
说明：
【摘要】
搜索是ACM竞赛中的常见算法，本文的主要内容就是分析它的 特点,以及在实际问题中如何合理的选择搜索方法，提高效率。
文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出一些更高级的搜索，提高搜索的效率。第三部分将搜索和动态规划结合，高效地解决实际问题，体现搜索的广泛应用性。第四部分总结全文，并展望搜索的发展。
文章在分析各种搜索的同时，分析了我们在解题中应该怎样合理利用它，理论结合实际，对我们的解题实践有一定的指导意义。
【关键词】 深度优先搜索,广度优先搜索,估价函数,A*,IDA*
【Keyword】deep first search(DFS),breadth first search(BFS),valuation function,A*,IDA*
【 Abstract 】
Search is a algorithm which is often seen in ACM/ICPC .The main idea of this article is to analysis its specially characterist and how to choose search method reasonably for the increasing efficiency in practical problems.
The first section analysis every basic search method and each specially characterist.The second section bring up some advanced search methods to increase the efficiency.The third section is to combine the search method and dynamic programing method to solve practical problem efficiencily indicating that search methods have weed applicability.The fourth section is to sum up the article and prospect the development of search.
目录：
第一部分 基本的搜索算法
第二部分 搜索算法的优化（一）
第三部分 搜索算法的优化（二）
第四部分结语
作者点评：
本文的内容比较杂，是我最近对搜索算法的参悟理解、心得体会。虽然主要的篇幅讲的都是理论，但是根本的目的还是指导实践。搜索，据我认为，是当今ACM竞赛中最常规、也最能体现解题者水平的一类解题方法。本文内容虽多，不能涵盖搜索之万一。“纸上得来终觉浅，绝知此事要躬行。”要想真正领悟、理解各种搜索的思想，掌握搜索的解题技巧，还需要在实践中不断地挖掘、探索。实践得多了，也就能体会到渐入佳境之妙了。算法的优化是无穷尽的，有待于大家的共同努力。由于其广泛的应用性，国内外都在积极的研究搜索算法，不断有新的搜索算法提出，搜索这个古老的算法逐渐向更高效，更低内存消耗的方向发展。
资料包括： 论文(21页6071字) 源码
说明：
【摘要】
搜索是ACM竞赛中的常见算法，本文的主要内容就是分析它的 特点,以及在实际问题中如何合理的选择搜索方法，提高效率。
文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出一些更高级的搜索，提高搜索的效率。第三部分将搜索和动态规划结合，高效地解决实际问题，体现搜索的广泛应用性。第四部分总结全文，并展望搜索的发展。
文章在分析各种搜索的同时，分析了我们在解题中应该怎样合理利用它，理论结合实际，对我们的解题实践有一定的指导意义。
【关键词】 深度优先搜索,广度优先搜索,估价函数,A*,IDA*
【Keyword】deep first search(DFS),breadth first search(BFS),valuation function,A*,IDA*
【 Abstract 】
Search is a algorithm which is often seen in ACM/ICPC .The main idea of this article is to analysis its specially characterist and how to choose search method reasonably for the increasing efficiency in practical problems.
The first section analysis every basic search method and each specially characterist.The second section bring up some advanced search methods to increase the efficiency.The third section is to combine the search method and dynamic programing method to solve practical problem efficiencily indicating that search methods have weed applicability.The fourth section is to sum up the article and prospect the development of search.
目录：
第一部分 基本的搜索算法
第二部分 搜索算法的优化（一）
第三部分 搜索算法的优化（二）
第四部分结语
作者点评：
本文的内容比较杂，是我最近对搜索算法的参悟理解、心得体会。虽然主要的篇幅讲的都是理论，但是根本的目的还是指导实践。搜索，据我认为，是当今ACM竞赛中最常规、也最能体现解题者水平的一类解题方法。本文内容虽多，不能涵盖搜索之万一。“纸上得来终觉浅，绝知此事要躬行。”要想真正领悟、理解各种搜索的思想，掌握搜索的解题技巧，还需要在实践中不断地挖掘、探索。实践得多了，也就能体会到渐入佳境之妙了。算法的优化是无穷尽的，有待于大家的共同努力。由于其广泛的应用性，国内外都在积极的研究搜索算法，不断有新的搜索算法提出，搜索这个古老的算法逐渐向更高效，更低内存消耗的方向发展。