目錄
捲I 實用算法設計
第1章 算法設計導引 3
1.1 機器人巡遊優化 4
1.2 閤理挑選工作 8
1.3 關於正確性的推理 11
1.4 建立問題的模型 18
1.5 關於War Stor 21
1.6 War Story: 通靈者的模型建立 22
1.7 習題 25
第2章 算法分析 29
2.1 RAM計算模型 29
2.2 大O記號 31
2.3 增長量級與強弱關係 35
2.4 以大O來推演公式 37
2.5 關於效率的推理 38
2.6 對數及其應用 43
2.7 對數的特性 47
2.8 War Story: 錐體之秘 48
2.9 高等分析(.) 50
2.10 習題 53
第3章 數據結構 61
3.1 緊接數據結構與鏈接數據結構 61
3.2 棧與隊列 66
3.3 字典 67
3.4 二叉查找樹 71
3.5 優先級隊列 78
3.6 War Story: 剝離三角剖分 79
3.7 散列與字符串 82
3.8 專用數據結構 87
3.9 War Story: 把它們串起來 88
3.10 習題 91
第4章 排序與查找 97
4.1 排序的應用 97
4.2 排序的範式 100
4.3 堆排序: 藉助數據結構而得的最優排序 102
4.4 War Story: 給我一張機票 111
4.5 歸並排序: 通過分治來排序 113
4.6 快速排序: 通過隨機化來排序 116
4.7 分配排序: 通過裝桶來排序 121
4.8 War Story: 為被告辯護的Skien 123
4.9 二分查找及相關算法 124
4.10 分治 127
4.11 習題 130
第5章 圖的遍曆 137
5.1 圖的風格 138
5.2 用於圖的數據結構 142
5.3 War Story: 我曾是摩爾定律的受害者 146
5.4 War Story: 圖的獲取 149
5.5 遍曆圖 151
5.6 廣度優先搜索 151
5.7 廣度優先搜索的應用 156
5.8 深度優先搜索 158
5.9 深度優先搜索的應用 161
5.10 有嚮圖的深度優先搜索 166
5.11 習題 172
第6章 加權圖算法 179
6.1 最小生成樹 179
6.2 War Story: 網絡之外彆無他求 189
6.3 最短路徑 191
6.4 War Story: 撥齣文檔 197
6.5 網絡流和二部匹配 202
6.6 去設計圖, 而非算法 207
6.7 習題 209
第7章 組閤搜索與啓發式方法 213
7.1 迴溯 213
7.2 搜索剪枝法 220
7.3 數獨 221
7.4 War Story: 覆蓋棋盤 225
7.5 啓發式搜索方法 229
7.6 隻不過它不是收音機而已 240
7.7 對陣列退火 243
7.8 其他啓發式搜索方法 245
7.9 並行算法 246
7.10 War Story: 毫無進展 247
7.11 習題 249
第8章 動態規劃 251
8.1 緩存與計算 252
8.2 字符串近似匹配 257
8.3 最長遞增子序列 266
8.4 War Story: 龍蝦的進化 268
8.5 劃分問題 270
8.6 對上下文無關的語言做語法分析 274
8.7 動態規劃的局限性: TS 277
8.8 War Story: 過去所發生的事就是Prolo 280
8.9 War Story: 條碼的文本壓縮 282
8.10 習題 285
第9章 難解問題和近似算法 291
9.1 問題和歸約 291
9.2 算法的歸約 294
9.3 基礎性的難解性歸約 298
9.4 可滿足性 303
9.5 創造性的歸約 305
9.6 難解性證明的藝術 309
9.7 War Story: 爭分奪秒亦難 310
9.8 War Story: 後來我失敗瞭 312
9.9 P與NP 314
9.10 NP完全問題的處理 317
9.11 習題 323
第10章 如何設計算法 329
參考文獻 333
· · · · · · (
收起)
評分
☆☆☆☆☆原作可以打五顆星的,但是這本中文版隻翻譯瞭一半啊。。而且譯者存在感太強瞭,隔幾頁就要以“譯者注”的形式跳齣來一下
評分
☆☆☆☆☆(評分針對中文版)我一度考慮購買算法時空的課程,看瞭本書中文版後我決定不買瞭。
評分
☆☆☆☆☆原作可以打五顆星的,但是這本中文版隻翻譯瞭一半啊。。而且譯者存在感太強瞭,隔幾頁就要以“譯者注”的形式跳齣來一下
評分
☆☆☆☆☆沒傳說中的那麼好,或許精華在第二捲吧。
評分
☆☆☆☆☆沒傳說中的那麼好,或許精華在第二捲吧。
評分
☆☆☆☆☆第一部分讨论实用算法思路;第二部分实例分析极其讨喜。 解释直观易懂,并提供了大量的参考信息,相当适合自己学习和额外研究用。 每晚看一两个章节或例子相当愉快。 不过印刷纸质颇为低劣……=_= 居家旅行,闲时翻阅,面试备战的最佳选择…… http://www.cs.sunysb.edu/~alg...
評分
☆☆☆☆☆Stony Brook大学的CSE 373, analysis of algorithm, 所有的教授都用CLRS, 除了一个教授. 这个教授只用这本ADM. 这个教授就是Skiena...(对...就是这本书的作者...) 想要读这本书的人估计就是在ADM和CLRS之间做取舍.(或者其他书籍. 不过就不怎么知名了...) CLRS有点像数学系读...
評分
☆☆☆☆☆之前读过《算法导论》(常被简称为CLRS,下同),读这本是想换个角度来研究下算法。虽然很多东西已经通过前者有所了解,这里就谈谈二者的不同之处。 一方面,数学性的推导和证明还是CLRS比较擅长,后者大多数情况只是尽量做到让读者能够理解而已,这一点在上...
評分
☆☆☆☆☆Stony Brook大学的CSE 373, analysis of algorithm, 所有的教授都用CLRS, 除了一个教授. 这个教授只用这本ADM. 这个教授就是Skiena...(对...就是这本书的作者...) 想要读这本书的人估计就是在ADM和CLRS之间做取舍.(或者其他书籍. 不过就不怎么知名了...) CLRS有点像数学系读...
評分
☆☆☆☆☆Compared with CLRS: - Both books are well written and way above the average. - "Almost" as great as the classic CLRS. - Not so textbook like which is both good and bad: - Has clearer statements about goals and abstractions of algorithms and data struct...