发表于2024-11-08
包郵 [按需印刷]算法之道(第2版)|199186 pdf epub mobi txt 電子書 下載 2024
書[0名0]: | 算[0法0]之道([0第0]2版)[按需印刷]|199186 |
圖書定價: | 59元 |
圖書作者: | 鄒恒明 |
齣版社: | [1機1] 械工業齣版社 |
齣版日期: | 2012-04-01 0:00:00 |
ISBN號: | 9787111370505 |
開本: | 16開 |
頁數: | 319 |
版次: | 1-1 |
作者簡介 |
鄒恒明,美[0國0]密歇根[0大0][0學0](University of Michigan-Ann Arbor)計算 [1機1] 科[0學0]與工程博士、中[0國0]科[0學0]院計算技術研究所碩士、華中科技[0大0][0學0]計算 [1機1] 科[0學0]與技術[0學0]士。曾先後在美[0國0]IBM、美[0國0][0國0]傢數據公司、美[0國0]朗訊和美[0國0]EMC公司任職8年多。現為上海交通[0大0][0學0]教授。 |
內容簡介 |
《算[0法0]之道([0第0]2版)》追求的目標是算[0法0]背後的邏輯,是一本啓示書,而不是一本包羅萬象的算[0法0][0大0]全。因此,本書甄選瞭那些能展現算[0法0]思想、戰略和精華,並能夠有效訓練算[0法0]思維的內容。本書將算[0法0]的討論分為五篇:算[0法0]基礎篇、算[0法0]設計篇、算[0法0]分析篇、經典算[0法0]篇、難解與無解篇。每篇分彆討論算[0法0]的一個方麵:基礎、設計、分析、經典和難解問題。[0第0]2版還對進程調度問題、跳轉錶問題、概率分析應用、遺傳算[0法0]等方麵進行瞭論述。 《算[0法0]之道([0第0]2版)》既可以作為[0大0][0學0]本科或研究生的算[0法0]教材或參考書,也可以作為對算[0法0]有興趣的讀者提升認[0知0]深度的讀物。 |
目錄 |
《算[0法0]之道([0第0]2版)》 前言 [0第0]一篇 算[0法0]基礎篇 [0第0]1章 從無有到無窮 3 1.1 意念與現實 4 1.2 什麼是算[0法0] 5 1.3 算[0法0]的錶示 7 1.4 算[0法0]之魂 8 1.5 如何比較速度 9 1.6 算[0法0]與計算 [1機1] 的關係 10 1.7 算[0法0]的範疇 11 1.8 為什麼[0學0]習算[0法0] 11 思考題 12 [0第0]2章 計數與漸近 13 2.1 算[0法0]的分析 13 2.1.1 正確性分析 14 2.1.2 時空效率分析 15 2.1.3 時空特性分析 15 2.2 計數:算[0法0]分析的核心 15 2.3 算[0法0]設計 16 2.4 算[0法0]效率錶示 17 2.5 漸近分析 18 2.6 錶示 19 2.7 好、壞、平均 20 2.8 另一類定義 22 2.9 性質 23 2.10 要更快的計算 [1機1] 還是要更快的算[0法0] 23 思考題 24 [0第0]3章 分治與遞歸 27 3.1 分而治之為上策 28 3.2 分治策略 30 3.3 遞歸錶達式求解 31 3.3.1 遞歸樹[0法0] 31 3.3.2 替換解[0法0] 32 3.3.3 [0大0]師解[0法0] 34 3.4 分治策略舉例1:乘方運算 37 3.5 生命中不能承受之重:矩陣乘[0法0] 37 3.6 魔鬼序列:斐波那契序列 40 3.6.1 由底至上 42 3.6.2 使用通式 42 3.6.3 使用矩陣乘方 42 3.7 VLSI 布綫 43 3.8 多項式乘[0法0] 44 3.9 分治就在潛意識 44 思考題 45 [0第0]二篇 算[0法0]設計篇 [0第0]4章 動態規劃思想 49 4.1 什麼是動態規劃 51 4.2 流水綫問題 51 4.3 長公共子序列 55 4.3.1 [0第0]一種解[0法0]:蠻力策略 56 4.3.2 [0第0]二種解[0法0]:動態規劃 57 4.4 長公共子序列變種 59 4.5 記憶遞歸[0法0] 59 4.6 空間效率改善 60 4.7 [0優0]二叉搜索樹 60 4.7.1 遞歸解[0法0] 63 4.7.2 計算[0優0]答案 64 4.8 [0優0]子結構與重疊子問題 66 4.8.1 [0優0]子結構 67 4.8.2 重疊子問題 67 4.9 動態規劃與靜態規劃的關係 68 4.10 動態規劃與靜態規劃的相互轉換 69 思考題 69 [0第0]5章 貪婪選擇思想 71 5.1 僅有動態規劃是不夠的 71 5.2 什麼是貪婪 72 5.3 背包問題 72 5.4 貪婪選擇屬性 75 5.5 教室規劃問題 75 5.6 小生成樹 79 5.6.1 Kruskal算[0法0]的正確性 83 5.6.2 Kruskal算[0法0]的時間分析 83 5.7 Prim算[0法0] 84 5.8 霍夫曼樹和霍夫曼編碼 87 5.8.1 霍夫曼樹 89 5.8.2 霍夫曼編碼 90 5.8.3 霍夫曼編碼的無前綴編碼性質 91 5.9 進程調度問題 92 5.10 貪婪選擇屬性 92 5.11 標準分治、動態規劃和貪婪選擇的比較 94 思考題 95 [0第0]6章 隨 [1機1] 化思想 97 6.1 為什麼要隨 [1機1] 化 98 6.2 隨 [1機1] 的平方 99 6.3 什麼是隨 [1機1] 化算[0法0] 100 6.4 拉斯維加斯算[0法0] 101 6.5 濛特卡羅算[0法0] 102 6.6 素性測試 103 6.7 矩陣乘積驗證器 105 6.8 隨 [1機1] 化小生成樹算[0法0] 107 6.8.1 Karger-Klein-Tarjan算[0法0] 108 6.8.2 結點降低算[0法0] 109 6.8.3 綫性時間小生成樹算[0法0] 109 6.8.4 綫性時間小生成樹算[0法0]的時間成本分析 109 6.9 隨 [1機1] 數的生成 110 6.10 隨 [1機1] 化算[0法0]的應用 111 思考題 111 [0第0]三篇 算[0法0]分析篇 [0第0]7章 概率分析 115 7.1 一切都在概率中 116 7.2 什麼是概率分析 117 7.3 夢幻情人的代價 117 7.3.1 直接分析 119 7.3.2 壞情況分析 119 7.3.3 好情況分析 120 7.3.4 平均情況分析 120 7.3.5 平均情況下成本的概率分析 120 7.3.6 概率分析結果的有效性 121 7.3.7 正確概率分析的保障 122 7.4 夢幻情人的概率 122 7.5 隨 [1機1] 排列問題 124 7.6 跳轉錶問題 126 7.6.1 跳轉錶插入操作 128 7.6.2 隨 [1機1] 化跳轉錶構建算[0法0] 128 7.7 南柯一夢:從無窮到無有 130 7.8 概率分析的其他應用 132 思考題 132 [0第0]8章 攤銷分析 135 8.1 什麼是攤銷分析 136 8.2 攤銷分析與數據結構 137 8.3 攤銷分析的幾種方[0法0] 138 8.4 聚類分析 138 8.4.1 棧操作的聚類分析 139 8.4.2 二進製計數器的聚類分析 140 8.5 [0會0]計分析 141 8.6 勢能分析 143 8.6.1 棧操作的勢能分析 144 8.6.2 二進製計數器的勢能分析 144 8.7 攤銷分析應用:錶格擴展的代價 145 8.7.1 動態錶插入操作的聚類分析 147 8.7.2 動態錶插入操作的[0會0]計分析 148 8.7.3 動態錶插入操作的勢能分析 149 8.8 運氣不好就攤銷 150 思考題 151 [0第0]9章 競爭分析 153 9.1 什麼是競爭分析 153 9.2 在綫算[0法0]和離綫算[0法0] 154 9.3 競爭力 156 9.4 健忘對手和[0優0]良對手 156 9.5 綫性錶更新問題 157 9.6 前置移動算[0法0]的競爭分析 159 9.7 聚類問題 161 9.7.1 聚類問題的次[0優0]解算[0法0] 162 9.7.2 CLUSTERING-ALGORITHM算[0法0]的競爭分析 162 9.8 競爭分析與普通算[0法0]分析 163 思考題 163 [0第0]四篇 經典算[0法0]篇 [0第0]10章 排序與次序 169 10.1 排序無處不在 169 10.2 插入排序 170 10.2.1 插入排序的效率分析 172 10.2.2 摺半插入排序 172 10.3 歸並排序 173 10.4 快速排序 175 10.4.1 快速排序的過程 175 10.4.2 快速排序的時間復雜性分析 177 10.4.3 壞情況分析 177 10.4.4 好情況分析 177 10.4.5 平均情況分析 178 10.5 隨 [1機1] 化快速排序 179 10.6 排序的下限 181 10.7 綫性排序 182 10.8 計數排序 183 10.9 基數排序 186 10.9.1 基數排序的正確性 187 10.9.2 基數排序的時間效率分析 187 10.10 桶排序 189 10.10.1 桶排序的定義 190 10.10.2 桶排序的正確性 190 10.10.3 桶排序的時間復雜性分析 191 10.11 次序選擇 192 10.12 快速次序選擇算[0法0] 193 10.13 隨 [1機1] 快速次序選擇算[0法0] 195 10.14 壞情況下的綫性選擇算[0法0] 197 10.14.1 杠杆點好壞分析 198 10.14.2 算[0法0]時間復雜性分析 198 思考題 199 [0第0]11章 搜索與散列 201 11.1 搜索問題 202 11.2 順序搜索 203 11.3 摺半搜索 204 11.4 常數搜索 205 11.5 散列搜索 206 11.6 散列函數選擇 207 11.6.1 直接散列 208 11.6.2 除[0法0](模除[0法0])散列 208 11.6.3 乘[0法0]散列 209 11.6.4 乘[0法0]散列的賭徒原理 210 11.6.5 乘方取中[0法0] 211 11.7 散列算[0法0]的碰撞問題 211 11.7.1 開放尋址散列 212 11.7.2 開放尋址散列的時間成本 212 11.7.3 開放尋址下成功搜索的時間成本 213 11.7.4 封閉尋址散列 214 11.7.5 探尋序列的設計 215 11.7.6 封閉尋址散列的效率分析 217 11.7.7 搜索不成功的時間成本 217 11.7.8 成功搜索的效率分析 219 11.8 散列錶元素刪除 219 11.9 隨 [1機1] 化散列 220 11.10 全域散列 221 11.11 完美散列 224 思考題 227 [0第0]12章 短路徑 231 12.1 劍指羅馬 231 12.2 短路徑問題 233 12.3 單源單點短路徑問題 235 12.3.1 深度[0優0]先與廣度[0優0]先搜索 235 12.3.2 深度[0優0]先解[0法0] 237 12.4 單源多點短路徑問題 238 12.4.1 短路徑的性質 239 12.4.2 Dijkstra短路徑算[0法0] 240 12.4.3 Dijkstra算[0法0]舉例 241 12.4.4 Dijkstra算[0法0]與洪水泛濫 242 12.4.5 Dijkstra算[0法0]的正確性 243 12.4.6 Dijkstra算[0法0]的時間復雜性 245 12.5 Bellman-Ford算[0法0] 246 12.5.1 負[0權0]重的應對方式 247 12.5.2 Bellman-Ford算[0法0]的正確性 250 12.5.3 負循環檢查問題 251 12.5.4 Bellman-Ford算[0法0]的時間復雜性 252 12.6 多源多點短路徑問題 252 12.6.1 多源多點短路徑問題解決思路 252 12.6.2 直接動態規劃解[0法0] 253 12.6.3 矩陣乘[0法0]解[0法0] 255 12.6.4 Floyd-Warsh[0all0]算[0法0] 255 12.6.5 Johnson算[0法0] 256 12.6.6 Johnson等效變換 257 12.6.7 差限問題解決 259 包郵 [按需印刷]算法之道(第2版)|199186 下載 mobi epub pdf txt 電子書 包郵 [按需印刷]算法之道(第2版)|199186 pdf epub mobi txt 電子書 下載 用戶評價
評分
評分
評分
評分
評分
評分
評分
評分
評分
類似圖書 點擊查看全場最低價
包郵 [按需印刷]算法之道(第2版)|199186 pdf epub mobi txt 電子書 下載 相關圖書
|