App 下载
注册
登录
|
搜索
正在搜索中...
首页
我的书架
我的主页
我的收藏
我的书评
本书在介绍算法时，重点介绍用干设计算法的策略．非常与众不同。书中介绍了剪枝搜索、分摊分析、随机算法、在线算法以及多项式近似方案等相对较新的思想和众多基于分摊分析新开发的算
……
[ 展开全部 ]
法，每个算法都与实例一起加以介绍，而且每个例子都利用图进行详细解释。此外，本书还提供了超过400幅图来帮助初学者理解。本书适合作为高等院校算法设计与分析课程的高年级本科生和低年级研究生的教材，也可供相美科技人员和专业人七参考使用。
[ 收起 ]
作者：R.C.T.Lee (李家同) S.S.Tseng R.C.Chang Y.T.Tsai
出版社：机械工业
定价：49.00元
ISBN：711122504X
给个评价
做个书摘
书摘 (21 )
评价 (1 )
查看所有书摘
按目录显示书摘
只显示目录
出版者的话
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
专家指导委员会
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
译者序
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
前言
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
第1章 绪论
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
第2章 算法复杂度与问题的下界
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
2.1 算法的时间复杂度
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
2.2 最好、平均和最坏情况的算法分析
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
2.3 问题的下界
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
2.4 排序的最坏情况下界
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
2.5 堆排序：在最坏情况下最优的排序算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
2.6 排序的平均情况下界
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
2.7 通过神谕改进下界
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
2.8 通过问题转换求下界
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
2.9 注释与参考
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
2.10 进一步的阅读资料
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
习题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
第3章 贪心法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
3.1 生成最小生成树的kruka1算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
3.2 生成最小生成树的prim算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
. 3.3 单源最短路径问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
3.4 二路归并问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
3.5 用贪心法解决最小圈基问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
3.6 用贪心法解决2终端一对多问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
3.7 用贪心法解决1螺旋多边形最小合作
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
警卫问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
3.8 实验结果
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
3.9 注释与参考
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
3.10 进一步的阅读资料
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
习题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
第4章 分治策略
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
4.1 求2维极大点问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
4.2 最近点对问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
4.3 凸包问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
4.4 用分冶策略构造voronoi图
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
4.5 voronoi图的应用
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
4.6 快速傅里叶变换
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
4.7 实验结果
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
4.8 注释与参考
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
4.9 进一步的阅读资料
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
习题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
第5章 树搜索策略
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
5.1 广度优先搜索
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
5.2 深度优先搜索
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
5.3 爬山法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
5.4 最佳优先搜素策略
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
5.5 分支限界策略
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
5.6 用分支限界策略解决人员分配问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
5.7 用分支限界策略解决旅行商优化问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
5.8 用分支限界策略解决o，1背包问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
5.9 用分支限界方法解决作业调度问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
5.10 a*算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
5.11 用特殊的a*算法解决通道路线问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
5.12 用a*算法解决线性分块编码译码问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
5.13 实验结果
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
5.14 注释与参考
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
5.15 进一步的阅读资料
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
习题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
第6章 剪枝搜索方法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
6.1 方法概述
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
6.2 选择问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
6.3 两变量线性规划
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
6.4 圆心问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
6.5 实验结果
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
6.6 注释与参考
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
6.7 进一步的闷读瓷料
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
习题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
弟7章 动态规划方法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
7.1 资源配置问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
7.2 最长公共f序列问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
7.3 2序列比对问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
7.4 rna最大碱基对匹配问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
7.5 0，1背包问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
7.6 最优二卫树问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
7.7 树的带权完垒支配问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
7.8 树的带权单步图边的搜索问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
7.9 用动态规划方法解决1螺旋多边形m守卫路由问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
7.1o 实验结果
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
7.11 注释与参考
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
7.12 进一步的阅读资料
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
习题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
第8章 np完全性理论
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
8.1 关十np完垒性理论的非形式化讨论
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
8.2 判定问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
8.3 可满足性问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
8.4 np问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
8.5 库克定理
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
8.6 np完全问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
8.7 证明np完全性的例子
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
8.8 2可满足性问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
8.9 注释与参考
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
8.10 进一步的阅读资料
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
习题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
第9章 近似算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
9.1 顶点覆盖问题的近似算珐
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
9.2 欧几里得旅行商问题的近似算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
9.3 特殊瓶颈旅行商问题的近似算珐
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
9.4 特殊瓶颈加权k供应商问题的近似算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
9.5 装箱问题的近似算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
9.6 直线m中心问题的最优近似算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
9.7 多序列比对问题的近似算珐
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
9.8 对换排序问题的2近似算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
9.9 多项式时间近似方案
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
9.10 最小路径代价生成树问题的2近似算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
9.11 最小路径代价生成树问题的pns
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
9.12 np0完全性
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
9.13 注释与参考
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
9.14 进一步的阅读资料
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
习题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
第10章 分摊分析
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
1o.1 使用势能函数的例子
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
10.2 斜堆的分摊分析
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
10.3 av1树的分摊分析
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
10.4 自组织顺序检索启发式方法的分摊分析
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
10.5 配对堆及其分摊分析
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
10.6 不相交集合并算法的分摊分析
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
10.7 一些磁盘调度算法的分摊分析
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
10.8 实验结果
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
10.9 注释与参考
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
10.10 进步的阅读资料
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
习题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
第11章 随机算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
11.1 解决最近点对问题的随机算珐
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
11.2 随机最近点对问题的平均性能
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
11.3 素数测试的随机算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
11.4 模式匹配的随机算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
11.5 交互证明的随机算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
11.6 最小生成树的随机线性时间算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
11.7 注释与参考
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
11.8 进一步的阅读资料
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
习题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
第12章 在线算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
12.1 用贪心法解决在线欧几里得生成树问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
12.2 在线k服务员问题及解决定义在平面树上该问题的贪心算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
12.3 基于平衡策略的在线穿越障碍算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
12.4 用补偿策略求解在线二分匹配问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
12.5 用适中策略解决在线m台机器调度问题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
12.6 基于排除策略的三个计算几何问题的在线算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
12.7 基于随机策略的在线生成树算法
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
12.8 注释与参考
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
12.9 进一步的阅凄资料
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
习题
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
参考文献
还没有人在此章节添加过书摘，赶紧来抢第一吧！
在此章节添加书摘
导购链接
×
做书摘
文字书摘
读图识字
至少还需要输入
10
字
保存原图片为书摘
上传图片
识别
最多输入
500
个字
上传图片
重新上传
写点笔记吧
至少还需要输入
10
字
章节（选填）
出版者的话
专家指导委员会
译者序
前言
第1章 绪论
第2章 算法复杂度与问题的下界
2.1 算法的时间复杂度
2.2 最好、平均和最坏情况的算法分析
2.3 问题的下界
2.4 排序的最坏情况下界
2.5 堆排序：在最坏情况下最优的排序算法
2.6 排序的平均情况下界
2.7 通过神谕改进下界
2.8 通过问题转换求下界
2.9 注释与参考
2.10 进一步的阅读资料
习题
第3章 贪心法
3.1 生成最小生成树的kruka1算法
3.2 生成最小生成树的prim算法
. 3.3 单源最短路径问题
3.4 二路归并问题
3.5 用贪心法解决最小圈基问题
3.6 用贪心法解决2终端一对多问题
3.7 用贪心法解决1螺旋多边形最小合作
警卫问题
3.8 实验结果
3.9 注释与参考
3.10 进一步的阅读资料
习题
第4章 分治策略
4.1 求2维极大点问题
4.2 最近点对问题
4.3 凸包问题
4.4 用分冶策略构造voronoi图
4.5 voronoi图的应用
4.6 快速傅里叶变换
4.7 实验结果
4.8 注释与参考
4.9 进一步的阅读资料
习题
第5章 树搜索策略
5.1 广度优先搜索
5.2 深度优先搜索
5.3 爬山法
5.4 最佳优先搜素策略
5.5 分支限界策略
5.6 用分支限界策略解决人员分配问题
5.7 用分支限界策略解决旅行商优化问题
5.8 用分支限界策略解决o，1背包问题
5.9 用分支限界方法解决作业调度问题
5.10 a*算法
5.11 用特殊的a*算法解决通道路线问题
5.12 用a*算法解决线性分块编码译码问题
5.13 实验结果
5.14 注释与参考
5.15 进一步的阅读资料
习题
第6章 剪枝搜索方法
6.1 方法概述
6.2 选择问题
6.3 两变量线性规划
6.4 圆心问题
6.5 实验结果
6.6 注释与参考
6.7 进一步的闷读瓷料
习题
弟7章 动态规划方法
7.1 资源配置问题
7.2 最长公共f序列问题
7.3 2序列比对问题
7.4 rna最大碱基对匹配问题
7.5 0，1背包问题
7.6 最优二卫树问题
7.7 树的带权完垒支配问题
7.8 树的带权单步图边的搜索问题
7.9 用动态规划方法解决1螺旋多边形m守卫路由问题
7.1o 实验结果
7.11 注释与参考
7.12 进一步的阅读资料
习题
第8章 np完全性理论
8.1 关十np完垒性理论的非形式化讨论
8.2 判定问题
8.3 可满足性问题
8.4 np问题
8.5 库克定理
8.6 np完全问题
8.7 证明np完全性的例子
8.8 2可满足性问题
8.9 注释与参考
8.10 进一步的阅读资料
习题
第9章 近似算法
9.1 顶点覆盖问题的近似算珐
9.2 欧几里得旅行商问题的近似算法
9.3 特殊瓶颈旅行商问题的近似算珐
9.4 特殊瓶颈加权k供应商问题的近似算法
9.5 装箱问题的近似算法
9.6 直线m中心问题的最优近似算法
9.7 多序列比对问题的近似算珐
9.8 对换排序问题的2近似算法
9.9 多项式时间近似方案
9.10 最小路径代价生成树问题的2近似算法
9.11 最小路径代价生成树问题的pns
9.12 np0完全性
9.13 注释与参考
9.14 进一步的阅读资料
习题
第10章 分摊分析
1o.1 使用势能函数的例子
10.2 斜堆的分摊分析
10.3 av1树的分摊分析
10.4 自组织顺序检索启发式方法的分摊分析
10.5 配对堆及其分摊分析
10.6 不相交集合并算法的分摊分析
10.7 一些磁盘调度算法的分摊分析
10.8 实验结果
10.9 注释与参考
10.10 进步的阅读资料
习题
第11章 随机算法
11.1 解决最近点对问题的随机算珐
11.2 随机最近点对问题的平均性能
11.3 素数测试的随机算法
11.4 模式匹配的随机算法
11.5 交互证明的随机算法
11.6 最小生成树的随机线性时间算法
11.7 注释与参考
11.8 进一步的阅读资料
习题
第12章 在线算法
12.1 用贪心法解决在线欧几里得生成树问题
12.2 在线k服务员问题及解决定义在平面树上该问题的贪心算法
12.3 基于平衡策略的在线穿越障碍算法
12.4 用补偿策略求解在线二分匹配问题
12.5 用适中策略解决在线m台机器调度问题
12.6 基于排除策略的三个计算几何问题的在线算法
12.7 基于随机策略的在线生成树算法
12.8 注释与参考
12.9 进一步的阅凄资料
习题
参考文献
页码（选填）
这本书已经添加了这些章节，请勾选或者新建你的书摘所属的章节
add
up
down
remove
出版者的话
专家指导委员会
译者序
前言
第1章 绪论
第2章 算法复杂度与问题的下界
2.1 算法的时间复杂度
2.2 最好、平均和最坏情况的算法分析
2.3 问题的下界
2.4 排序的最坏情况下界
2.5 堆排序：在最坏情况下最优的排序算法
2.6 排序的平均情况下界
2.7 通过神谕改进下界
2.8 通过问题转换求下界
2.9 注释与参考
2.10 进一步的阅读资料
习题
第3章 贪心法
3.1 生成最小生成树的kruka1算法
3.2 生成最小生成树的prim算法
. 3.3 单源最短路径问题
3.4 二路归并问题
3.5 用贪心法解决最小圈基问题
3.6 用贪心法解决2终端一对多问题
3.7 用贪心法解决1螺旋多边形最小合作
警卫问题
3.8 实验结果
3.9 注释与参考
3.10 进一步的阅读资料
习题
第4章 分治策略
4.1 求2维极大点问题
4.2 最近点对问题
4.3 凸包问题
4.4 用分冶策略构造voronoi图
4.5 voronoi图的应用
4.6 快速傅里叶变换
4.7 实验结果
4.8 注释与参考
4.9 进一步的阅读资料
习题
第5章 树搜索策略
5.1 广度优先搜索
5.2 深度优先搜索
5.3 爬山法
5.4 最佳优先搜素策略
5.5 分支限界策略
5.6 用分支限界策略解决人员分配问题
5.7 用分支限界策略解决旅行商优化问题
5.8 用分支限界策略解决o，1背包问题
5.9 用分支限界方法解决作业调度问题
5.10 a*算法
5.11 用特殊的a*算法解决通道路线问题
5.12 用a*算法解决线性分块编码译码问题
5.13 实验结果
5.14 注释与参考
5.15 进一步的阅读资料
习题
第6章 剪枝搜索方法
6.1 方法概述
6.2 选择问题
6.3 两变量线性规划
6.4 圆心问题
6.5 实验结果
6.6 注释与参考
6.7 进一步的闷读瓷料
习题
弟7章 动态规划方法
7.1 资源配置问题
7.2 最长公共f序列问题
7.3 2序列比对问题
7.4 rna最大碱基对匹配问题
7.5 0，1背包问题
7.6 最优二卫树问题
7.7 树的带权完垒支配问题
7.8 树的带权单步图边的搜索问题
7.9 用动态规划方法解决1螺旋多边形m守卫路由问题
7.1o 实验结果
7.11 注释与参考
7.12 进一步的阅读资料
习题
第8章 np完全性理论
8.1 关十np完垒性理论的非形式化讨论
8.2 判定问题
8.3 可满足性问题
8.4 np问题
8.5 库克定理
8.6 np完全问题
8.7 证明np完全性的例子
8.8 2可满足性问题
8.9 注释与参考
8.10 进一步的阅读资料
习题
第9章 近似算法
9.1 顶点覆盖问题的近似算珐
9.2 欧几里得旅行商问题的近似算法
9.3 特殊瓶颈旅行商问题的近似算珐
9.4 特殊瓶颈加权k供应商问题的近似算法
9.5 装箱问题的近似算法
9.6 直线m中心问题的最优近似算法
9.7 多序列比对问题的近似算珐
9.8 对换排序问题的2近似算法
9.9 多项式时间近似方案
9.10 最小路径代价生成树问题的2近似算法
9.11 最小路径代价生成树问题的pns
9.12 np0完全性
9.13 注释与参考
9.14 进一步的阅读资料
习题
第10章 分摊分析
1o.1 使用势能函数的例子
10.2 斜堆的分摊分析
10.3 av1树的分摊分析
10.4 自组织顺序检索启发式方法的分摊分析
10.5 配对堆及其分摊分析
10.6 不相交集合并算法的分摊分析
10.7 一些磁盘调度算法的分摊分析
10.8 实验结果
10.9 注释与参考
10.10 进步的阅读资料
习题
第11章 随机算法
11.1 解决最近点对问题的随机算珐
11.2 随机最近点对问题的平均性能
11.3 素数测试的随机算法
11.4 模式匹配的随机算法
11.5 交互证明的随机算法
11.6 最小生成树的随机线性时间算法
11.7 注释与参考
11.8 进一步的阅读资料
习题
第12章 在线算法
12.1 用贪心法解决在线欧几里得生成树问题
12.2 在线k服务员问题及解决定义在平面树上该问题的贪心算法
12.3 基于平衡策略的在线穿越障碍算法
12.4 用补偿策略求解在线二分匹配问题
12.5 用适中策略解决在线m台机器调度问题
12.6 基于排除策略的三个计算几何问题的在线算法
12.7 基于随机策略的在线生成树算法
12.8 注释与参考
12.9 进一步的阅凄资料
习题
参考文献
×
添加一个书摘本
搜索创建书摘本
搜索
正在搜索...
不对，换一下
书名
作者
出版社
备注
ISBN
*
*
出版者的话
专家指导委员会
译者序
前言
第1章 绪论
第2章 算法复杂度与问题的下界
2.1 算法的时间复杂度
2.2 最好、平均和最坏情况的算法分析
2.3 问题的下界
2.4 排序的最坏情况下界
2.5 堆排序：在最坏情况下最优的排序算法
2.6 排序的平均情况下界
2.7 通过神谕改进下界
2.8 通过问题转换求下界
2.9 注释与参考
2.10 进一步的阅读资料
习题
第3章 贪心法
3.1 生成最小生成树的kruka1算法
3.2 生成最小生成树的prim算法
. 3.3 单源最短路径问题
3.4 二路归并问题
3.5 用贪心法解决最小圈基问题
3.6 用贪心法解决2终端一对多问题
3.7 用贪心法解决1螺旋多边形最小合作
警卫问题
3.8 实验结果
3.9 注释与参考
3.10 进一步的阅读资料
习题
第4章 分治策略
4.1 求2维极大点问题
4.2 最近点对问题
4.3 凸包问题
4.4 用分冶策略构造voronoi图
4.5 voronoi图的应用
4.6 快速傅里叶变换
4.7 实验结果
4.8 注释与参考
4.9 进一步的阅读资料
习题
第5章 树搜索策略
5.1 广度优先搜索
5.2 深度优先搜索
5.3 爬山法
5.4 最佳优先搜素策略
5.5 分支限界策略
5.6 用分支限界策略解决人员分配问题
5.7 用分支限界策略解决旅行商优化问题
5.8 用分支限界策略解决o，1背包问题
5.9 用分支限界方法解决作业调度问题
5.10 a*算法
5.11 用特殊的a*算法解决通道路线问题
5.12 用a*算法解决线性分块编码译码问题
5.13 实验结果
5.14 注释与参考
5.15 进一步的阅读资料
习题
第6章 剪枝搜索方法
6.1 方法概述
6.2 选择问题
6.3 两变量线性规划
6.4 圆心问题
6.5 实验结果
6.6 注释与参考
6.7 进一步的闷读瓷料
习题
弟7章 动态规划方法
7.1 资源配置问题
7.2 最长公共f序列问题
7.3 2序列比对问题
7.4 rna最大碱基对匹配问题
7.5 0，1背包问题
7.6 最优二卫树问题
7.7 树的带权完垒支配问题
7.8 树的带权单步图边的搜索问题
7.9 用动态规划方法解决1螺旋多边形m守卫路由问题
7.1o 实验结果
7.11 注释与参考
7.12 进一步的阅读资料
习题
第8章 np完全性理论
8.1 关十np完垒性理论的非形式化讨论
8.2 判定问题
8.3 可满足性问题
8.4 np问题
8.5 库克定理
8.6 np完全问题
8.7 证明np完全性的例子
8.8 2可满足性问题
8.9 注释与参考
8.10 进一步的阅读资料
习题
第9章 近似算法
9.1 顶点覆盖问题的近似算珐
9.2 欧几里得旅行商问题的近似算法
9.3 特殊瓶颈旅行商问题的近似算珐
9.4 特殊瓶颈加权k供应商问题的近似算法
9.5 装箱问题的近似算法
9.6 直线m中心问题的最优近似算法
9.7 多序列比对问题的近似算珐
9.8 对换排序问题的2近似算法
9.9 多项式时间近似方案
9.10 最小路径代价生成树问题的2近似算法
9.11 最小路径代价生成树问题的pns
9.12 np0完全性
9.13 注释与参考
9.14 进一步的阅读资料
习题
第10章 分摊分析
1o.1 使用势能函数的例子
10.2 斜堆的分摊分析
10.3 av1树的分摊分析
10.4 自组织顺序检索启发式方法的分摊分析
10.5 配对堆及其分摊分析
10.6 不相交集合并算法的分摊分析
10.7 一些磁盘调度算法的分摊分析
10.8 实验结果
10.9 注释与参考
10.10 进步的阅读资料
习题
第11章 随机算法
11.1 解决最近点对问题的随机算珐
11.2 随机最近点对问题的平均性能
11.3 素数测试的随机算法
11.4 模式匹配的随机算法
11.5 交互证明的随机算法
11.6 最小生成树的随机线性时间算法
11.7 注释与参考
11.8 进一步的阅读资料
习题
第12章 在线算法
12.1 用贪心法解决在线欧几里得生成树问题
12.2 在线k服务员问题及解决定义在平面树上该问题的贪心算法
12.3 基于平衡策略的在线穿越障碍算法
12.4 用补偿策略求解在线二分匹配问题
12.5 用适中策略解决在线m台机器调度问题
12.6 基于排除策略的三个计算几何问题的在线算法
12.7 基于随机策略的在线生成树算法
12.8 注释与参考
12.9 进一步的阅凄资料
习题
参考文献