搜索算法及其在acm競賽中的應用.doc
約21頁DOC格式手機打開展開
搜索算法及其在acm競賽中的應用,搜索算法及其在acm競賽中的應用本文共計21頁，6071字； 【關鍵詞】 深度優(yōu)先搜索,廣度優(yōu)先搜索,估價函數(shù),a*,ida* 【keyword】deep first search(dfs),breadth first search(bfs),valuation function,a*,ida* 【摘要】搜索是acm競...
內(nèi)容介紹
此文檔由會員 霜天盈月 發(fā)布
搜索算法及其在ACM競賽中的應用
本文共計21頁，6071字；
【關鍵詞】 深度優(yōu)先搜索,廣度優(yōu)先搜索,估價函數(shù),A*,IDA*
【Keyword】deep first search(DFS),breadth first search(BFS),valuation function,A*,IDA*
【摘要】
搜索是ACM競賽中的常見算法，本文的主要內(nèi)容就是分析它的 特點,以及在實際問題中如何合理的選擇搜索方法，提高效率。
文章的第一部分首先分析了各種基本的搜索及其各自的特點。第二部分在基本搜索方法的基礎上提出一些更高級的搜索，提高搜索的效率。第三部分將搜索和動態(tài)規(guī)劃結合，高效地解決實際問題，體現(xiàn)搜索的廣泛應用性。第四部分總結全文，并展望搜索的發(fā)展。
文章在分析各種搜索的同時，分析了我們在解題中應該怎樣合理利用它，理論結合實際，對我們的解題實踐有一定的指導意義。
【 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.
【正文】
第一部分 基本的搜索算法
第二部分 搜索算法的優(yōu)化（一）
第三部分 搜索算法的優(yōu)化（二）
第四部分結語
附錄1.1
附錄【部分源程序】
本文共計21頁，6071字；
【關鍵詞】 深度優(yōu)先搜索,廣度優(yōu)先搜索,估價函數(shù),A*,IDA*
【Keyword】deep first search(DFS),breadth first search(BFS),valuation function,A*,IDA*
【摘要】
搜索是ACM競賽中的常見算法，本文的主要內(nèi)容就是分析它的 特點,以及在實際問題中如何合理的選擇搜索方法，提高效率。
文章的第一部分首先分析了各種基本的搜索及其各自的特點。第二部分在基本搜索方法的基礎上提出一些更高級的搜索，提高搜索的效率。第三部分將搜索和動態(tài)規(guī)劃結合，高效地解決實際問題，體現(xiàn)搜索的廣泛應用性。第四部分總結全文，并展望搜索的發(fā)展。
文章在分析各種搜索的同時，分析了我們在解題中應該怎樣合理利用它，理論結合實際，對我們的解題實踐有一定的指導意義。
【 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.
【正文】
第一部分 基本的搜索算法
第二部分 搜索算法的優(yōu)化（一）
第三部分 搜索算法的優(yōu)化（二）
第四部分結語
附錄1.1
附錄【部分源程序】
