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

定　價：￥46.00

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

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第1章&amp; ;算法原理與ACM入門&amp; ;&lt;br /&gt;1.1&amp; ;算法概述&amp; ;&lt;br /&gt;1.2&amp; ;在線測評系統(tǒng)的使用&amp; ;&lt;br /&gt;1.3&amp; ;編程基本知識&amp; ;&lt;br /&gt;&lt;br /&gt;第2章&amp; ;數(shù)據(jù)結(jié)構(gòu)的基本知識&amp; ;&lt;br /&gt;2.1&amp; ;線性表&amp; ;&lt;br /&gt;2.2&amp; ;棧&amp; ;&lt;br /&gt;2.3&amp; ;隊列&amp; ;&lt;br /&gt;2.4&amp; ;串&amp; ;&lt;br /&gt;2.5&amp; ;抽象數(shù)據(jù)類型串的實現(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; ;遞歸的實際應(yīng)用&amp; ;&lt;br /&gt;3.3&amp; ;習(xí)題&amp; ;&lt;br /&gt;&lt;br /&gt;第4章&amp; ;高精度計算&amp; ;&lt;br /&gt;4.1&amp; ;Stirling公式&amp; ;&lt;br /&gt;4.2&amp; ;高精度運算&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; ;動態(tài)規(guī)劃&amp; ;&lt;br /&gt;6.1&amp; ;動態(tài)規(guī)劃的原理&amp; ;&lt;br /&gt;6.2&amp; ;動態(tài)規(guī)劃的應(yīng)用&amp; ;&lt;br /&gt;6.3&amp; ;背包問題&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; ;線段樹&amp; ;&lt;br /&gt;8.1&amp; ;引言&amp; ;&lt;br /&gt;8.2&amp; ;線段樹的引用&amp; ;&lt;br /&gt;8.3&amp; ;8線段樹的基本結(jié)構(gòu)及特點&amp; ;&lt;br /&gt;8.4&amp; ;線段樹的具體實現(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樹&amp; ;&lt;br /&gt;9.3&amp; ;習(xí)題&amp; ;&lt;br /&gt;&lt;br /&gt;第10章&amp; ;最小生成樹和最短路&amp; ;&lt;br /&gt;10.1&amp; ;01最小生成樹&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; ;初識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; ;二分的實際應(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ù)組&amp; ;&lt;br /&gt;14.1&amp; ;樹狀數(shù)組的基本原理&amp; ;&lt;br /&gt;14.2&amp; ;樹狀數(shù)組的應(yīng)用&amp; ;&lt;br /&gt;14.3&amp; ;多維樹狀數(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自動機&amp; ;&lt;br /&gt;16.1&amp; ;AC自動機概述&amp; ;&lt;br /&gt;16.2&amp; ;AC自動機的構(gòu)造&amp; ;&lt;br /&gt;16.3&amp; ;AC自動機的原理&amp; ;&lt;br /&gt;16.4&amp; ;AC自動機的應(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)