前言

第七章 搜索技术与整数规划

1 DFS 搜索法举例

2 旅行商问题

3 任务安排问题

4 任务的最佳排序问题

5 整数规划

6 0-1 规划和隐枚举法

7 Geoffrion 隐枚举法

8 混合问题的分解算法

9 分支定界法

10 Gomory的割平面法

习题

第八章 动态规划

1 问题的提出

2 最佳原理

3 最短路径问题

4 旅行商问题的动态规划解法

5 其它应用举例

习题

第九章 优先策略、分治策略与快速算法

1 优先策略应用举例

2 分治策略

3 Strassen矩阵乘法

4 KpoHpo?算法和Winagrad算法

5 FFT算法

6 卷积及其应用

7 中国剩余定理

8 数论变换

9 Sch?hage-Strassen整数乘法

习题

1 分类与其下界估计

第十章 分类与查找

2 插入法

3 下溢分类法和归并分类法

4 快速分类法

5 堆集分类法

6 Shell 分类法

7 Ford-Johnson的归并插入分类法

8 基数分类法

9 分类网络

10 外存分类法

11 外存归并分类法

12 找第k个元素

13 查找

14 关于高度h均衡二分树

15 均衡二分树的插入和消去

16 B-树

17 杂凑

18 二重杂凑

习题

第十一章 NP完全理论及近似解法

1 确定型的图灵机

2 可满足性问题

3 非确定型的图灵机与Cook定理

4 NP 完全问题

5 NP 难题

6 任务安排近似解法

7 装箱问题近似解法

8 旅行商问题的近似解法

9 背包问题的近似解法

10 算法的概率分析

习题

参考文献