算法設計指南 pdf epub mobi txt 電子書 下載2025

想要找書就要到 小美書屋

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

Steven Skiena (1961-, http://www.cs.sunysb.edu/~skiena/) is a Professor of Computer Science in State University of New York at Stony Brook

目錄
捲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
· · · · · · (收起)