信息学奥林匹克教程 提高篇PDF电子书下载

1基本算法设计策略 1

1.1枚举策略 1

1.2归纳策略 16

1.3递推策略 25

1.4递归算法策略 30

1.5分治策略 37

1.6贪心策略 46

1.7模拟方法 52

2深度优先和广度优先 62

2.1产生式系统 62

2.2深度优先搜索 66

2.3广度优先搜索 78

2.4深度优先和广度优先搜索的深入讨论 93

2.5深度优先搜索中的剪枝优化方法 98

2.6广度优先搜索的优化方法 107

2.7搜索对象与策略的选取 126

3图论算法 133

3.1最小生成树 133

3.2最短路径的算法 141

3.3拓扑排序算法 155

3.4关键路径的算法 162

3.5网络流算法 170

3.6图论模型的构造 194

4动态规划 211

4.1动态规划的基本模型 211

4.2动态规划的设计与实现 215

4.3动态规划的深入思考 231

4.4动态规划与其他算法的比较 256

5排序 260

5.1简单排序算法 261

5.2快速排序 265

5.3堆排序 268

5.4线性时间排序 272

5.5排序的应用 278

6模型构建与综合算法设计 283

6.1模型的建立 283

6.2构造法解题和综合算法设计 301

7 Linux操作系统与编程环境 313

7.1 Linux操作系统 313

7.2 Gcc编程环境 328

7.3 Free Pascal编程环境 332

7.4模拟试题 339