《信息学奥林匹克教程·提高篇》吴耀斌 | PDF下载|ePub下载

1 基本算法设计策略 1.1 枚举策略 1.2 归纳策略 1.3 递推策略 1.4 递归算法策略 1.5 分治策略 1.6 贪心策略 1.7 模拟方法2 深度优先和广度优先 2.1 产生式系统 2.2 深度优先搜索 2.3 广度优先搜索 2.4 深度优先和广度优先搜索的深入讨论 2.5 深度优先搜索中的剪枝优化方法 2.6 广度优先搜索的优化方法 2.7 搜索对象与策略的选取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 快速排序 5.3 堆排序 5.4 线性时间排序 5.5 排序的应用6 模型构建与综合算法设计 6.1 模型的建立 6.2 构造法解题和综合算法设计7 Linux操作系统与编程环境 7.1 Linux操作系统 7.2 Gcc编程环境 7.3 Free ntseal编程环境 7.4 模拟试题
· · · · · ·