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

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