第 0 章 前言¶
第 1 章 引言¶
第 2 章 数学基础¶
第 3 章 查找 I¶
第 4 章 算法分析¶
第 5 章 线性结构¶
第 6 章 递归¶
第 7 章 设计¶
第 8 章 二叉树¶
第 9 章 排序¶
第 10 章 哈希¶
第 11 章 一般树¶
第 12 章 图¶
第 13 章 高级分析技术¶
第 14 章 查找结构¶
第 15 章 高级算法技术¶
第 16 章 计算的极限¶
- 16.1. 计算极限
- 16.2. 归约
- 16.3. NP 完全性
- 16.4. 电路可满足性
- 16.5. 公式可满足性
- 16.6. 3-CNF 可满足性
- 16.7. 团问题
- 16.8. 独立集问题
- 16.9. 顶点覆盖问题
- 16.10. 哈密顿回路问题
- 16.11. 推销员问题
- 16.12. NP 完全性证明
- 16.13. Circuit SAT 到 SAT 的归约
- 16.14. SAT 到 3-SAT 的归约
- 16.15. 3-SAT 到团的归约
- 16.16. 团到独立集的归约
- 16.17. 独立集到顶点覆盖的归约
- 16.18. 3-SAT 到哈密顿回路的归约
- 16.19. 哈密顿回路到推销员问题的归约
- 16.20. 应对 NP 完全问题
- 16.21. 不可解问题
- 16.22. 图灵机
