計算機算法導引：設計與分析

緒論                  
 第1章　動態(tài)規(guī)劃                  
 1. 1  最短路徑問題                  
 1. 2  最佳原理                  
 1. 3  流動推銷員(或旅行商)問題                  
 1. 4  矩陣鏈乘問題                  
 1. 5  最長公共子序列                  
 1. 6  圖的任意兩點間的最短距離                  
 1. 7  整數(shù)規(guī)劃問題                  
 1. 8  同順序流水作業(yè)的任務安排問題                  
 1. 9　可靠性問題                  
 1. 10  設備更新問題                  
 習題                  
 第2章　優(yōu)先策略                  
 2. 1  最短樹的庫魯斯卡爾(Kruskal)算法                  
 2. 2  求最短樹的普林(Prim)算法                  
 2. 3  求最短路徑的戴克斯德斯(Dijkstra)算法                  
 2. 4  文件存儲問題                  
 2. 5  有期限的任務安排問題                  
 習題                  
 第3章　分治策略                  
 3. 1  二分查找                  
 3. 2  整數(shù)乘法                  
 3. 3  矩陣乘積的斯德拉遜(Strassen)算法                  
 3. 4  矩陣乘積的維諾格拉德Winograd算法                  
 3. 5  布爾矩陣的乘法問題                  
 習題                  
 第4章  哈佛曼(Huffman)編碼. FFT算法和數(shù)據(jù)壓縮                  
 4. 1  哈佛曼(Huffman)編碼                  
 4. 2  快速傅里葉變換(FFT)                  
 4. 3  卷積及其應用                  
 4. 4  數(shù)論變換                  
 習題                  
 第5章  線性規(guī)劃的分解原理                  
 5. 1  線性規(guī)劃和單純形法簡介                  
 5. 2  丹捷-臥佛(Dantzig-Wolfe)分解算法                  
 習題                  
 第6章  最佳二分樹                  
 6. 1  二分樹                  
 6. 2  最佳二分樹                  
 習題                  
 第7章  內(nèi)存分類法之一：插入分類法. 塞爾(SheH)分類法                  
 7. 1  分類                  
 7. 2  分類的下界估計                  
 7. 3  二分插入分類法                  
 7. 4  塞爾(Shell)分類法                  
 習題                  
 第8章  內(nèi)存分類法之二：遞選分類法. 堆集分類                  
 8. 1  遞選分類法                  
 8. 2  二分樹遞選分類法                  
 8. 3  堆集分類法                  
 習題                  
 第9章  內(nèi)存分類法之三：下溢分類法. 快速分類法                  
 9. 1  下溢分類法                  
 9. 2  快速分類法                  
 習題                  
 第10章  內(nèi)存分類法之四：歸并分類法和基數(shù)分類法                  
 10. 1  歸并分類法                  
 10. 2  福德-莊生(Ford-Johnson)歸并插入分類法                  
 10. 3　基數(shù)分類法                  
 習題                  
 第11章  求第女個元素                  
 11. 1  求最小及第二小元素                  
 11. 2  求第k個元素                  
 習題                  
 第12章  外存分類法                  
 12. 1  外存歸并分類法                  
 12. 2  置換選擇段的構造                  
 12. 3  三條帶的外存歸并分類法                  
 12. 4  階式歸并法                  
 習題                  
 第13章  分類網(wǎng)絡                  
 13. 1  分類網(wǎng)絡舉例                  
 13. 2  0-1原理                  
 13. 3  歸并網(wǎng)絡                  
 13. 4  巴特塞爾(Batcher)奇偶歸并網(wǎng)絡                  
 習題                  
 第14章  查找及均衡樹                  
 14. 1  AVL樹--關于高度均衡的二分樹                  
 14. 2  關于高度均衡的二分樹的插入和刪除                  
 習題                  
 第15章  2-3樹和2-3-4樹                  
 15. 1  2-3樹                  
 15. 2  2-3-4樹                  
 15. 3  紅黑樹                  
 習題                  
 第16章  B-樹                  
 16. 1  B-樹概念                  
 16. 2  插入和刪除                  
 習題                  
 第17章  哈希表                  
 17. 1  什么是哈希表                  
 17. 2  哈希函數(shù)的構造方法                  
 17. 3  解決沖突的方法                  
 17. 4  哈希算法的分析(線性探測法分析)                  
 17. 5  二重哈希法                  
 習題                  
 第18章  DFS算法和BFS算法                  
 18. 1  概述                  
 18. 2  DFS算法                  
 18. 3  無向圖的DFS算法                  
 18. 4  有向圖的DFS算法                  
 18. 5  互連通塊問題                  
 18. 6  強連通塊問題                  
 18. 7  BFS算法                  
 習題                  
 第19章  a- 剪枝術和分支定界法                  
 19. 1  a- 剪枝術                  
 19. 2  分支定界法和流動推銷員問題                  
 19. 3  同順序加工任務安排問題                  
 習題                  
 第20章　整數(shù)規(guī)劃                  
 20. 1  概述                  
 20. 2  0-1規(guī)劃和它的DFS搜索(隱枚舉)解法                  
 20. 3  分支定界法在解整數(shù)規(guī)劃中的應用                  
 習題                  
 第21章  串匹配                  
 21. 1  概述                  
 21. 2  KMP克魯斯-摩尼斯-普拉特(Knuth-Morris-Pratt)算法                  
 21. 3  BM坡藝爾-摩爾(Boyer-Moore)算法                  
 21. 4  RK拉賓-卡普(Rabin-Karp)算法                  
 習題                  
 第22章　概率算法                  
 22. 1  概率算法舉例                  
 22. 2  隨機數(shù)產(chǎn)生法                  
 22. 3  素數(shù)的概率判定算法                  
 習題                  
 第23章  并行算法                  
 23. 1  并行計算機和并行算法的基本概念                  
 23. 2  遞推關系的并行計算                  
 23. 3  圖的并行算法舉例                  
 23. 4  矩陣乘積的并行計算                  
 23. 5  分布計算                  
 習題                  
 第24章  脈動陣列的并行處理                  
 24. 1  矩陣和向量乘法的并行處理                  
 24. 2  矩陣乘法的并行處理                  
 24. 3  帶狀矩陣的并行乘法                  
 習題                  
 第25章  計算幾何                  
 25. 1  關于線段問題                  
 25. 2  求凸包問題                  
 習題                  
 第26章　NP完備理論                  
 26. 1  確定型圖靈機                  
 26. 2  可滿足性問題                  
 26. 3  非確定型圖靈機與庫克(Cook)定理                  
 26. 4  幾個NP完備的例子                  
 26. 5  復雜度類                  
 習題                  
 第27章  近似算法                  
 27. 1  任務安排的近似算法                  
 27. 2  裝箱問題的近似算法                  
 27. 3  流動推銷員問題的近似算法                  
 27. 4  頂點覆蓋問題的近似算法                  
 習題                  
 第28章  密碼學簡介                  
 28. 1  什么是密碼?                  
 28. 2  背包公鑰密碼                  
 28. 3  RSA公鑰密碼                  
 28. 4  數(shù)字簽名                  
 28. 5  Hash算法                  
 習題                  
 第29章  LP問題的多項式算法                  
 29. 1  Klee和Minty舉例                  
 29. 2  Xavu加(哈奇揚)算法                  
 29. 3  Karmarkar算法                  
 習題