算法設(shè)計(jì)與實(shí)現(xiàn)

定　價(jià)：￥46.00

作　者：	陳宇，吳昊編
出版社：	哈爾濱工業(yè)大學(xué)出版社
叢編項(xiàng)：	ACM-ICPC程序設(shè)計(jì)系列
標(biāo)　簽：	競(jìng)賽/奧賽中小學(xué)教輔

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787560347240	出版時(shí)間：	2014-06-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	387	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　《ACM-ICPC程序設(shè)計(jì)系列：算法設(shè)計(jì)與實(shí)現(xiàn)》系統(tǒng)地介紹了計(jì)算機(jī)算法設(shè)計(jì)的基本知識(shí)和常用方法，并根據(jù)具體的實(shí)例來(lái)編程實(shí)現(xiàn)，在注重算法基本知識(shí)的同時(shí)，突出了學(xué)習(xí)方法和實(shí)踐技巧。全書(shū)共分17章，包括算法原理、數(shù)據(jù)結(jié)構(gòu)基本知識(shí)、遞歸、高精度、貪心、動(dòng)態(tài)規(guī)劃、搜索、線段樹(shù)、字符串、最小生成樹(shù)、矩陣連乘、二分和枚舉、母函數(shù)、樹(shù)狀數(shù)組、高斯消元、AC自動(dòng)機(jī)和哈希表，覆蓋了計(jì)算機(jī)算法所需的知識(shí)點(diǎn)，并附有大量的應(yīng)用實(shí)例。書(shū)中的代碼規(guī)范、簡(jiǎn)潔、易懂，不僅能幫助讀者理解算法原理，還能教會(huì)讀者很多實(shí)用的編程技巧。

作者簡(jiǎn)介

暫缺《算法設(shè)計(jì)與實(shí)現(xiàn)》作者簡(jiǎn)介

圖書(shū)目錄

第1章&amp; ;算法原理與ACM入門(mén)&amp; ;&lt;br /&gt;1.1&amp; ;算法概述&amp; ;&lt;br /&gt;1.2&amp; ;在線測(cè)評(píng)系統(tǒng)的使用&amp; ;&lt;br /&gt;1.3&amp; ;編程基本知識(shí)&amp; ;&lt;br /&gt;&lt;br /&gt;第2章&amp; ;數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)&amp; ;&lt;br /&gt;2.1&amp; ;線性表&amp; ;&lt;br /&gt;2.2&amp; ;棧&amp; ;&lt;br /&gt;2.3&amp; ;隊(duì)列&amp; ;&lt;br /&gt;2.4&amp; ;串&amp; ;&lt;br /&gt;2.5&amp; ;抽象數(shù)據(jù)類型串的實(shí)現(xiàn)&amp; ;&lt;br /&gt;&lt;br /&gt;第3章&amp; ;遞歸&amp; ;&lt;br /&gt;3.1&amp; ;遞歸的定義&amp; ;&lt;br /&gt;3.2&amp; ;遞歸的實(shí)際應(yīng)用&amp; ;&lt;br /&gt;3.3&amp; ;習(xí)題&amp; ;&lt;br /&gt;&lt;br /&gt;第4章&amp; ;高精度計(jì)算&amp; ;&lt;br /&gt;4.1&amp; ;Stirling公式&amp; ;&lt;br /&gt;4.2&amp; ;高精度運(yùn)算&amp; ;&lt;br /&gt;4.3&amp; ;習(xí)題&amp; ;&lt;br /&gt;&lt;br /&gt;第5章&amp; ;貪心&amp; ;&lt;br /&gt;5.1&amp; ;貪心的原理&amp; ;&lt;br /&gt;5.2&amp; ;貪心算法及其應(yīng)用&amp; ;&lt;br /&gt;5.3&amp; ;習(xí)題&amp; ;&lt;br /&gt;&lt;br /&gt;第6章&amp; ;動(dòng)態(tài)規(guī)劃&amp; ;&lt;br /&gt;6.1&amp; ;動(dòng)態(tài)規(guī)劃的原理&amp; ;&lt;br /&gt;6.2&amp; ;動(dòng)態(tài)規(guī)劃的應(yīng)用&amp; ;&lt;br /&gt;6.3&amp; ;背包問(wèn)題&amp; ;&lt;br /&gt;6.4&amp; ;習(xí)題&amp; ;&lt;br /&gt;&lt;br /&gt;第7章&amp; ;搜索&amp; ;&lt;br /&gt;7.1&amp; ;枚舉&amp; ;&lt;br /&gt;7.2&amp; ;深度優(yōu)先搜索&amp; ;&lt;br /&gt;7.3&amp; ;廣度優(yōu)先搜索&amp; ;&lt;br /&gt;7.4&amp; ;習(xí)題&amp; ;&lt;br /&gt;&lt;br /&gt;第8章&amp; ;線段樹(shù)&amp; ;&lt;br /&gt;8.1&amp; ;引言&amp; ;&lt;br /&gt;8.2&amp; ;線段樹(shù)的引用&amp; ;&lt;br /&gt;8.3&amp; ;8線段樹(shù)的基本結(jié)構(gòu)及特點(diǎn)&amp; ;&lt;br /&gt;8.4&amp; ;線段樹(shù)的具體實(shí)現(xiàn)&amp; ;&lt;br /&gt;8.5&amp; ;例題解析&amp; ;&lt;br /&gt;8.6&amp; ;習(xí)題&amp; ;&lt;br /&gt;&lt;br /&gt;第9章&amp; ;字符串&amp; ;&lt;br /&gt;9.1&amp; ;KMP算法&amp; ;&lt;br /&gt;9.2&amp; ;Tire樹(shù)&amp; ;&lt;br /&gt;9.3&amp; ;習(xí)題&amp; ;&lt;br /&gt;&lt;br /&gt;第10章&amp; ;最小生成樹(shù)和最短路&amp; ;&lt;br /&gt;10.1&amp; ;01最小生成樹(shù)&amp; ;&lt;br /&gt;10.1&amp; ;2最短路&amp; ;&lt;br /&gt;10.3&amp; ;習(xí)題&amp; ;&lt;br /&gt;&lt;br /&gt;第11章&amp; ;矩陣連乘&amp; ;&lt;br /&gt;11.1&amp; ;初識(shí)Fibonacci數(shù)列&amp; ;&lt;br /&gt;11.2&amp; ;Fibonacci數(shù)列的應(yīng)用&amp; ;&lt;br /&gt;11.3&amp; ;矩陣乘法的基本原理&amp; ;&lt;br /&gt;11.4&amp; ;Fibonacci數(shù)列與矩陣連乘&amp; ;&lt;br /&gt;11.5&amp; ;矩陣乘法的拓展&amp; ;&lt;br /&gt;11.6&amp; ;習(xí)題&amp; ;&lt;br /&gt;&lt;br /&gt;第12章&amp; ;二分和枚舉&amp; ;&lt;br /&gt;12.1&amp; ;枚舉概述&amp; ;&lt;br /&gt;12.2&amp; ;二分概述&amp; ;&lt;br /&gt;12.3&amp; ;二分的實(shí)際應(yīng)用&amp; ;&lt;br /&gt;12.4&amp; ;習(xí)題&amp; ;&lt;br /&gt;&lt;br /&gt;第13章&amp; ;母函數(shù)&amp; ;&lt;br /&gt;13.1&amp; ;母函數(shù)概述&amp; ;&lt;br /&gt;13.2&amp; ;指數(shù)型母函數(shù)&amp; ;&lt;br /&gt;13.3&amp; ;習(xí)題&amp; ;&lt;br /&gt;&lt;br /&gt;第14章&amp; ;樹(shù)狀數(shù)組&amp; ;&lt;br /&gt;14.1&amp; ;樹(shù)狀數(shù)組的基本原理&amp; ;&lt;br /&gt;14.2&amp; ;樹(shù)狀數(shù)組的應(yīng)用&amp; ;&lt;br /&gt;14.3&amp; ;多維樹(shù)狀數(shù)組&amp; ;&lt;br /&gt;14.4&amp; ;習(xí)題&amp; ;&lt;br /&gt;&lt;br /&gt;第15章&amp; ;高斯消元&amp; ;&lt;br /&gt;15.1&amp; ;高斯消元的原理&amp; ;&lt;br /&gt;15.2&amp; ;高斯消元的應(yīng)用&amp; ;&lt;br /&gt;15.3&amp; ;習(xí)題&amp; ;&lt;br /&gt;&lt;br /&gt;第16章&amp; ;AC自動(dòng)機(jī)&amp; ;&lt;br /&gt;16.1&amp; ;AC自動(dòng)機(jī)概述&amp; ;&lt;br /&gt;16.2&amp; ;AC自動(dòng)機(jī)的構(gòu)造&amp; ;&lt;br /&gt;16.3&amp; ;AC自動(dòng)機(jī)的原理&amp; ;&lt;br /&gt;16.4&amp; ;AC自動(dòng)機(jī)的應(yīng)用&amp; ;&lt;br /&gt;16.5&amp; ;習(xí)題&amp; ;&lt;br /&gt;&lt;br /&gt;第17章&amp; ;哈希表&amp; ;&lt;br /&gt;17.1&amp; ;哈希表概述&amp; ;&lt;br /&gt;17.2&amp; ;哈希函數(shù)的構(gòu)造方法&amp; ;&lt;br /&gt;17.3&amp; ;解決哈希沖突的方法&amp; ;&lt;br /&gt;17.4&amp; ;習(xí)題&amp; ;&lt;br /&gt;參考文獻(xiàn)