组合数学 算法与分析 下pdf电子书版本下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快] 温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页 直链下载[便捷但速度慢]   [在线试读本书]   [在线获取解压码]

组合数学 算法与分析 下PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

前言 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