图书介绍
组合数学 算法与分析 （下册）PDF|Epub|txt|kindle电子书版本网盘下载
- 卢开澄编著 著
- 出版社：
- ISBN：
- 出版时间：1983
- 标注页数：0页
- 文件大小：6MB
- 文件页数：381页
- 主题词：
PDF下载
下载说明
组合数学 算法与分析 （下册）PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第七章 搜索技术与整数规划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 Кpoиpoд算法和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