发表于2024-11-10
书[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 mobi 下载 pdf 下载 pub 下载 txt 电子书 下载 2024包邮 [按需印刷]算法之道(第2版)|199186 下载 mobi pdf epub txt 电子书 格式 2024 包邮 [按需印刷]算法之道(第2版)|199186 下载 mobi epub pdf 电子书用户评价
评分
评分
评分
评分
评分
评分
评分
评分
评分
类似图书 点击查看全场最低价
包邮 [按需印刷]算法之道(第2版)|199186 mobi epub pdf txt 电子书 格式下载 2024 分享链接相关图书
|