所有分類

您當前所在位置:首頁 > PDF電子書 > 工業技術 > 電腦技術 >

《算法引論-一種創造性方法》┊曼博[.PDF]

  • 書籍作者:
  • 書籍大小:41.9 MB
  • 文件格式:.Pdf
  • 運行環境:/windows /Linux /Unix /Android /MAC OS/...
  • 推薦星級:3
  • 解壓密碼:無需解壓密碼
  • 更新時間:2013-10-08 17:21:47
  • 書籍語言:簡體中文
  • 其他信息: 加入收藏夾報告錯誤/色情 ‖ 殘夢 發布
  • 我要分享:
  • 《算法引論-一種創造性方法》┊曼博[.PDF] 預覽圖
引論 算法 一種 方法 創造性 曼博
中文名: 算法引論-一種創造性方法
作者: 譯者: 圖書
分類: 網絡
資源格式: PDF
版本: 掃描版
出版社: 電子工業出版社
書號: 9787121098130
發行時間: 2010年01月01日
地區: 
語言: 
簡介: 



-

內容介紹:

  本書是國際算法大師烏迪·曼博(Udi Manber)博士撰寫的一本享有盛譽的著作。全書共分12章:第1章到第4章為介紹性內容,涉及數學歸納法、算法分析、數據結構等內容;第5章提出了與歸納證明進行類比的算法設計思想;第6章到第9章分別給出了4個領域的算法,如序列和集合的算法、圖算法、幾何算法、代數和數值算法;第10章涉及歸約,也是第11章的序幕,而后者涉及NP完全問題;第12章則介紹了并行算法;最后是部分習題的答案及參考文獻。本書的特色有二,旨在提高讀者的問題求解能力,使讀者能夠理解算法設計的過程和思想:一是強調算法設計的創造性過程,注重算法設計背后的創造性思想,而不拘泥于某個具體算法的詳細討論;二是將算法設計類比于定理歸納證明,揭示了算法設計的基本思想和本質。
  本書的組織結構清晰且易于理解,強調了創造性,具有濃郁特色,時至今日仍有其巨大的價值,并且適合作為計算機及相關專業算法和高級算法課程的教材。




目錄: 

第1章 引論1
第2章 數學歸納法6
2.1 引言6
2.2 三個簡單的例子7
2.3 平面內區域的計數8
2.4 簡單的著色問題10
2.5 復雜一些的加法題10
2.6 一個簡單的不等式11
2.7 歐拉公式12
2.8 圖論中的一個問題13
2.9 格雷碼14
2.10 在圖上尋找無重邊的路16
2.11 數學平均數和幾何平均數定理17
2.12 循環不變量:將十進制數轉換為二進制數19
2.13 常見的錯誤20
2.14 小結21

第3章 算法分析27
3.1 引言27
3.2 符號O28
3.3 時間與空間復雜度30
3.4 求和31
3.5 遞推關系33
3.5.1 巧妙地猜測34
3.5.2 分治關系36
3.5.3 涉及全部歷史的遞推關系37
3.6 一些有用的證明論據39
3.7 小結40

第4章 數據結構簡介44
4.1 引言44
4.2 基本數據結構44
4.2.1 元素44
4.2.2 數組45
4.2.3 記錄45
4.2.4 鏈表46
4.3 樹47
4.3.1 樹的表示48
4.3.2 堆49
4.3.3 二叉搜索樹51
4.3.4 AVL樹54
4.4 散列56
4.5 合并?查找問題58
4.6 圖60
4.7 小結61

第5章 基于歸納的算法設計66
5.1 引言66
5.2 多項式求值66
5.3 最大導出子圖68
5.4 尋找一對一映射69
5.5 社會名流問題71
5.6 分治算法:輪廓問題73
5.7 在二叉樹中計算平衡因子75
5.8 尋找最大連續子序列76
5.9 增強歸納假設77
5.10 動態規劃:背包問題77
5.11 常見的錯誤80
5.12 小結80

第6章 序列和集合的算法85
6.1 引言85
6.2 二叉搜索的幾種形式85
6.2.1 純二叉搜索85
6.2.2 循環序列的二叉搜索86
6.2.3 二叉搜索特殊下標86
6.2.4 二叉搜索長度未知的序列88
6.2.5 重迭子序列問題88
6.2.6 解方程89
6.3 內插搜索89
6.4 排序90
6.4.1 桶排序和基數排序90
6.4.2 插入排序和選擇排序92
6.4.3 歸并排序93
6.4.4 快速排序93
6.4.5 堆排序98
6.4.6 排序問題的下界100
6.5 順序統計102
6.5.1 最大數和最小數102
6.5.2 查找第k小的數102
6.6 數據壓縮103
6.7 串匹配105
6.8 序列比較110
6.9 概率算法112
6.9.1 隨機數113
6.9.2 著色問題114
6.9.3 將拉斯維加斯算法變換成確定性算法114
6.10 查找眾數116
6.11 三個展現有趣證明方法的問題118
6.11.1 最長遞增序列118
6.11.2 查找集合中兩個最大的元素119
6.11.3 計算多重集合的模121
6.12 小結122

第7章 圖算法130
7.1 引言130
7.2 歐拉圖131
7.3 圖的遍歷133
7.3.1 深度優先搜索133
7.3.2 廣度優先搜索139
7.4 拓撲排序140
7.5 單源最短路徑142
7.6 最小代價生成樹146
7.7 全部最短路徑150
7.8 傳遞閉包151
7.9 圖的分解153
7.9.1 雙連通分支153
7.9.2 強連通分支159
7.9.3 利用圖分解的例子164
7.10 匹配166
7.10.1 非常稠密圖中的完美匹配166
7.10.2 偶圖匹配167
7.11 網絡流量169
7.12 哈密爾頓旅行173
7.12.1 反向歸納173
7.12.2 在非常稠密圖中找哈密爾頓回路173
7.13 小結174

第8章 幾何算法188
8.1 引言188
8.2 判定點是否在多邊形內部189
8.3 構造簡單多邊形191
8.4 凸包193
8.4.1 直接方法193
8.4.2 禮品包裹算法194
8.4.3 Graham掃描算法195
8.5 最近點對197
8.6 水平線段和豎直線段的交點200
8.7 小結203

第9章 代數和數值算法207
9.1 引言207
9.2 求冪運算207
9.3 歐幾里得算法210
9.4 多項式乘法211
9.5 矩陣乘法212
9.5.1 Winograd算法212
9.5.2 Strassen算法213
9.5.3 布爾矩陣215
9.6 快速傅里葉變換218
9.7 小結224

第10章 歸約228
10.1 引言228
10.2 歸約的例子229
10.2.1 簡單字符串匹配問題229
10.2.2 特殊代表集229
10.2.3 關于序列比較的歸約230
10.2.4 在無向圖中尋找三角形231
10.3 有關線性規劃的歸約232
10.3.1 概述與定義232
10.3.2 歸約到線性規劃的例子233
10.4 下界的歸約235
10.4.1 尋找簡單多邊形算法復雜度的下界235
10.4.2 關于矩陣的簡單歸約236
10.5 常見的錯誤237
10.6 小結238

第11章 NP完全問題242
11.1 引言242
11.2 多項式時間歸約242
11.3 非確定性和Cook定理244
11.4 NP完全性的證明例子246
11.4.1 頂點覆蓋問題246
11.4.2 支配集問題247
11.4.3 3SAT問題248
11.4.4 團問題249
11.4.5 3著色問題250
11.4.6 一般經驗251
11.4.7 更多的NP完全問題252
11.5 處理NP完全問題的技術253
11.5.1 回溯法和分枝限界法254
11.5.2 確保性能的近似算法257
11.6 小結261

第12章 并行算法266
12.1 引言266
12.2 并行計算模型267
12.3 共享存儲器算法268
12.3.1 并行加268
12.3.2 尋找最大數的算法269
12.3.3 并行前綴問題271
12.3.4 在鏈表中查尋秩273
12.3.5 歐拉遍歷技術274
12.4 互連網絡上的算法275
12.4.1 陣列上的排序276
12.4.2 排序網絡279
12.4.3 在樹中查找第k個最小元素280
12.4.4 網孔上的矩陣乘法283
12.4.5 超立方體中的路由284
12.5 脈動計算286
12.5.1 矩陣與向量相乘286
12.5.2 卷積問題287
12.5.3 序列的比較288
12.6 小結290
部分習題答案296
參考文獻317

高級評論頁
驗證碼:點擊刷新圖片 匿名
* 本站資源大多為PDF格式的書籍,請使用專業免費PDF閱覽器Adobe Reader閱讀。
* 為了達到最快的下載速度,推薦使用網際快車或迅雷下載本站書籍。
* 請一定升級到最新版WinRAR3.80才能正常解壓本站提供的書籍!
* 如果您發現下載鏈接錯誤,請點擊報告錯誤謝謝!
* 站內提供的所有書籍均是由網上搜集,若侵犯了你的版權利益,敬請來信通知我們!
北京pk10软件