- 作 者：卢开澄编著
- 出 版 社：北京：清华大学出版社
- 出版年份：1983
- ISBN：15235·85
- 注意：在使用云解压之前，请认真核对实际PDF页数与内容!
在线云解压
价格(点数)
购买连接
说明
转为PDF格式
12
（在线云解压服务）
云解压服务说明
1、本站所有的云解压默认都是转为PDF格式，该格式图书只能阅读和打印，不能再次编辑。
云解压下载及付费说明
1、所有的电子图书云解压均转换为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、云解压在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
前言 1
第七章 搜索技术与整数规划 1
1 DFS 搜索法举例 1
2 旅行商问题 10
3 任务安排问题 15
4 任务的最佳排序问题 18
5 整数规划 21
6 0-1 规划和隐枚举法 24
7 Geoffrion 隐枚举法 42
8 混合问题的分解算法 53
9 分支定界法 58
10 Gomory的割平面法 70
习题 80
第八章 动态规划 83
1 问题的提出 83
2 最佳原理 86
3 最短路径问题 94
4 旅行商问题的动态规划解法 97
5 其它应用举例 102
习题 121
第九章 优先策略、分治策略与快速算法 125
1 优先策略应用举例 125
2 分治策略 137
3 Strassen矩阵乘法 144
4 KpoHpo?算法和Winagrad算法 149
5 FFT算法 153
6 卷积及其应用 172
7 中国剩余定理 176
8 数论变换 183
9 Sch?hage-Strassen整数乘法 186
习题 198
1 分类与其下界估计 201
第十章 分类与查找 201
2 插入法 204
3 下溢分类法和归并分类法 214
4 快速分类法 221
5 堆集分类法 227
6 Shell 分类法 232
7 Ford-Johnson的归并插入分类法 236
8 基数分类法 242
9 分类网络 244
10 外存分类法 253
11 外存归并分类法 258
12 找第k个元素 268
13 查找 271
14 关于高度h均衡二分树 282
15 均衡二分树的插入和消去 288
16 B-树 296
17 杂凑 300
18 二重杂凑 308
习题 309
第十一章 NP完全理论及近似解法 312
1 确定型的图灵机 312
2 可满足性问题 315
3 非确定型的图灵机与Cook定理 319
4 NP 完全问题 326
5 NP 难题 344
6 任务安排近似解法 346
7 装箱问题近似解法 352
8 旅行商问题的近似解法 355
9 背包问题的近似解法 365
10 算法的概率分析 370
习题 372
参考文献 373