算法设计指南(第2版)
全新正版保证,电子发票
¥
39.5
5.7折
¥
69
全新
库存28件
作者斯蒂文·斯金纳
出版社清华大学出版社
ISBN9787302457343
出版时间2017-07
装帧其他
开本16开
定价69元
货号D81FA42B94CD412E814
上书时间2024-05-27
商品详情
- 品相描述:全新
- 商品描述
-
目录
卷I 实用算法设计
第1章 算法设计导引
1.1 机器人巡游优化
1.2 合理挑选工作
1.3 关于正确性的推理
1.4 建立问题的模型
1.5 关于War Story
1.6 War Story:通灵者的模型建立
1.7 习题
第2章 算法分析
2.1 RAM计算模型
2.2 大O记号
2.3 增长量级与强弱关系
2.4 以大O来推演公式
2.5 关于效率的推理
2.6 对数及其应用
2.7 对数的特性
2.8 War Story:锥体之秘
2.9 高等分析(*)
2.10 习题
第3章 数据结构
3.1 紧接数据结构与链接数据结构
3.2 栈与队列
3.3 字典
3.4 二叉查找树
3.5 优先级队列
3.6 War Story:剥离三角刹分
3.7 散列与字符串
3.8 专用数据结构
3.9 War Story:把它们串起来
3.10 习题
第4章 排序与查找
4.1 排序的应用
4.2 排序的范式
4.3 堆排序:借助数据结构而得的最优排序
4.4 War Story:给我一张机票
4.5 归并排序:通过分治来排序
4.6 快速排序:通过随机化来排序
4.7 分配排序:通过装桶来排序
4.8 War Story:为被告辩护的Skiena
4.9 二分查找及相关算法
4.10 分治
4.11 习题
第5章 图的遍历
5.1 图的风格
5.2 用于图的数据结构
5.3 War Story:我曾是摩尔定律的受害者
5.4 War Story:图的获取
5.5 遍历图
5.6 广度优先搜索
5.7 广度优先搜索的应用
5.8 深度优先搜索
5.9 深度优先搜索的应用
5.10 有向图的深度优先搜索
5.11 习题
第6章 加权图算法
6.1 最小生成树
6.2 Way Story:网络之外别无他求
6.3 最短路径
6.4 War Story:拨出文档
6.5 网络流和二部匹配
6.6 去设计图,而非算法
6.7 习题
第7章 组合搜索与启发式方法
7.1 回溯
7.2 搜索剪枝法
7.3 数独
7.4 War Story:覆盖棋盘
7.5 启发式搜索方法
7.6 只不过它不是收音机而己
7.7 对阵列退火
7.8 其他启发式搜索方法
7.9 并行算法
7.10 War Story:毫无进展
7.11 习题
第8章 动态规划
8.1 缓存与计算.
8.2 字符串近似匹配
8.3 最长递增子序列
8.4 War Story:龙虾的进化
8.5 划分问题.
8.6 对上下文无关的语言做语法分析
8.7 动态规划的局限性:TSP
8.8 War Story:过去所发生的事就是Prolog
8.9 War Story:条码的文本压缩
8.10 习题
第9章 难解问题和近似算法
9.1 问题和归约
9.2 算法的归约
9.3 基础性的难解性归约
9.4 可满足性
9.5 创造性的归约
9.6 难解性证明的艺术
9.7 War Story:争分夺秒亦难
9.8 War Story:后来我失败了
9.9 P与NP
9.10 NP完全问题的处理
9.11 习题
第10章 如何设计算法
参考文献
内容摘要
。。。
精彩内容
。。。
— 没有更多了 —
以下为对购买帮助不大的评价