搜索算法及其在acm竞赛中的应用.doc
约21页DOC格式手机打开展开
搜索算法及其在acm竞赛中的应用,搜索算法及其在acm竞赛中的应用本文共计21页，6071字； 【关键词】 深度优先搜索,广度优先搜索,估价函数,a*,ida* 【keyword】deep first search(dfs),breadth first search(bfs),valuation function,a*,ida* 【摘要】搜索是acm竞...
内容介绍
此文档由会员 霜天盈月 发布
搜索算法及其在ACM竞赛中的应用
本文共计21页，6071字；
【关键词】 深度优先搜索,广度优先搜索,估价函数,A*,IDA*
【Keyword】deep first search(DFS),breadth first search(BFS),valuation function,A*,IDA*
【摘要】
搜索是ACM竞赛中的常见算法，本文的主要内容就是分析它的 特点,以及在实际问题中如何合理的选择搜索方法，提高效率。
文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出一些更高级的搜索，提高搜索的效率。第三部分将搜索和动态规划结合，高效地解决实际问题，体现搜索的广泛应用性。第四部分总结全文，并展望搜索的发展。
文章在分析各种搜索的同时，分析了我们在解题中应该怎样合理利用它，理论结合实际，对我们的解题实践有一定的指导意义。
【 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.
【正文】
第一部分 基本的搜索算法
第二部分 搜索算法的优化（一）
第三部分 搜索算法的优化（二）
第四部分结语
附录1.1
附录【部分源程序】
本文共计21页，6071字；
【关键词】 深度优先搜索,广度优先搜索,估价函数,A*,IDA*
【Keyword】deep first search(DFS),breadth first search(BFS),valuation function,A*,IDA*
【摘要】
搜索是ACM竞赛中的常见算法，本文的主要内容就是分析它的 特点,以及在实际问题中如何合理的选择搜索方法，提高效率。
文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出一些更高级的搜索，提高搜索的效率。第三部分将搜索和动态规划结合，高效地解决实际问题，体现搜索的广泛应用性。第四部分总结全文，并展望搜索的发展。
文章在分析各种搜索的同时，分析了我们在解题中应该怎样合理利用它，理论结合实际，对我们的解题实践有一定的指导意义。
【 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.
【正文】
第一部分 基本的搜索算法
第二部分 搜索算法的优化（一）
第三部分 搜索算法的优化（二）
第四部分结语
附录1.1
附录【部分源程序】
