Algorithms_Contents

Algorithms_Contents

1. 第1章 概论

1.1. 算法的概念

1.2. 算法分析

1.3. 算法设计工具-STL

2. 第2章 递归算法设计技术

2.1. 什么是递归

2.2. 递归算法设计

2.3. 递归算法设计示例

2.4. 递归算法转化为非递归算法

2.5. 递推式的计算

3. 第3章 分治法

3.1. 分治法概述

3.2. 求解排序问题

3.3. 求解查找问题

3.4. 求解组合问题

3.5. 求解大整数乘法和矩阵乘法问题

3.6. 并行计算简介

4. 蛮力法

4.1. 蛮力法概述

4.2. 蛮力法的基本应用

4.3. 递归在蛮力法中的应用

4.4. 图的深度优先和广度优先遍历

5. 回溯法

5.1. 回溯法概述

5.2. 求解 0/1背包问题

5.3. 求解装载问题

5.4. 求解子集和问题

5.5. 求解n皇后问题

5.6. 求解图的m着色问题

5.7. 求解任务分配问题

5.8. 求解活动安排问题

5.9. 求解流水作业调度问题

6. 分支界限法

6.1. 分支界限法概述

6.2. 求解 0/1背包问题

6.3. 求解图的单源最短路径

6.4. 求解任务分配问题

6.5. 求解流水作业调度问题

7. 贪心法

7.1. 贪心法概述

7.2. 求解活动安排问题

7.3. 求解背包问题

7.4. 求解最优装载问题

7.5. 求解田忌赛马问题

7.6. 求解多机调度问题

7.7. 哈夫曼编码

7.8. 求解流水作业调度问题

8. 动态规划

8.1. 动态规划概述

8.2. 求解整数拆分问题

8.3. 求解最大连续子序列和问题

8.4. 求解三角形最小路径问题

8.5. 求解最长公共子序列问题

8.6. 求解最长递增子序列问题

8.7. 求解编辑距离问题

8.8. 求解 0/1背包问题

8.9. 求解完全背包问题

8.10. 求解资源分配问题

8.11. 求解会议安排问题

8.12. 滚动数组

9. 图算法设计

9.1. 求图的最小生成树

9.2. 求图的最短路径

9.3. 求解旅行商问题

9.4. 网络流

10. 计算几何

10.1. 向量运算

10.2. 求解凸包问题

10.3. 求解最近点对问题

10.4. 求解最远点对问题

11. 计算复杂性理论简介

11.1. 计算模型

11.2. P类和NP类问题

11.3. NPC问题

12. 概率算法和近似算法

12.1. 概率算法

12.2. 近似算法

参考文献

[1] 李春葆. 算法设计与分析. 2版. 北京: 清华大学出版社, 2021