計(jì)算機(jī)算法導(dǎo)引：設(shè)計(jì)與分析

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