本書討論了動態規劃、優先策略、分治策略、線性規劃的分解原理、最佳二分樹、密碼學等29個問題，對算法和它的複雜性作了分析。
基本介紹
- 書名：計算機算法導引
- 作者：盧開澄
- 頁數：412
- 出版社：清華大學出版社
- 出版時間：2006-01-01
出版信息,內容簡介,目錄,
出版信息
作者: 盧開澄出版社:清華大學出版社
出版年:2006-01-01
頁數:412
定價:38.0
裝幀:平裝
ISBN:9787302115014
內容簡介
本書為《計算機算法導引——設計與分析》的第2版。書中內容分3部分：第1部分是基本算法，按方法論區分，包含優先策略與分治策略、動態規劃、機率算法、並行算法、搜尋法、數據結構等；第2部分是若干專題，包括排序算法、計算幾何及計算數論、線性規劃；第3部分是複雜性理論與智慧型型算法，其中，智慧型型算法主要介紹了遺傳算法和模擬退火算法。本書可作為計算機系本科學生及研究生教材，數學系師生和科研T作者也可將其作為參考書。
目錄
第1部分 基本算法
第1章 數學準備
1.1 母函式
1.2 遞推關係
1.3 Fibonacci數列
1.3.1 Fibonacci數列是典型的遞推關係
1.3.2 問題的解
1.4 線性常係數遞推關係舉例
1.5 其他類型的遞推關係舉例
習題
第2章 優先策略與分治策略
2.1 優先策略：求最短樹的Kruskal算法
2.2 求最短樹的Prim算法
2.3 求最短路徑的Dijkstra算法
2.4 檔案存儲問題
2.5 有期限的任務安排問題
2.6 數據壓縮和Huffman樹
2.7 分治策略與二分查找
2.8 整數乘法
2.9 矩陣乘積的Strassen算法
2.10 矩陣乘積的winograd算法
2.11 布爾矩陣乘積的分段預處理方法
2.12 歸併排序法
2.13 快速排序法
2.14 求序列中的第是個元素
習題
第3章 動態規劃
3.1 最短路徑問題
3.2 最佳原理
…………
