久久av无码专区亚洲av桃花岛,国产无码精品一二三四区,人妻少妇看a偷人无码

內(nèi)容簡介

　　算法無疑是計算機科學的重要組成部分，近年來發(fā)展極其迅速?！八惴ㄅc算法復雜性分析”已是計算機專業(yè)本科生，特別是研究生的一門必須掌握的內(nèi)容。一個大家熟悉的公式：程序=算法+數(shù)據(jù)結構，這說明算法的研究不單是數(shù)學問題，和數(shù)據(jù)結構密切相關，這是必須強調(diào)的，此外還需明確，只有通過實踐才能掌握算法的實質(zhì)。本書是在原《組合數(shù)學（算法與分析）》下冊的基礎上改寫而成的。書中的內(nèi)容與結構都作了極大的改變。本書共分29章討論了29個問題，前6章為：動態(tài)規(guī)劃、優(yōu)先策略、分治策略、哈佛曼編碼、線性規(guī)劃的分解原理、最佳二分樹。第7～10章為內(nèi)存分類法。第11章為求第K個元素。第12、13章為外存分類法和分類網(wǎng)絡。第14～16章為查找及樹。第17章為哈希表。第18章為DFS與BFS算法。第19章為α-β剪技術和分支定界法。第20章為整數(shù)規(guī)劃。第21～27章分別為串匹配、概率算法、并行算法、脈動陣列的并行處理、計算幾何、NP完備理論、近似算法。第28章為密碼學簡介。第29章為LP問題的多項式算法，對算法和它的復雜性作了分析。本書可作為計算機系本科學生及研究生教材，對數(shù)學系師生和科研工作者可作為參考書。

作者簡介

暫缺《計算機算法導引：設計與分析》作者簡介

圖書目錄

緒論
第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算法
習題