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