奥赛题型精解 高中信息学PDF电子书下载

第一章 算法入门 1

第一节 算法的概念 1

第二节 数学建模 9

第二章 基础算法 18

第一节 模拟法 18

第二节 构造法 27

第三节 枚举法 36

第四节 递推法 50

第五节 高精度算法 67

第六节 直接交换排序算法 80

第七节 贪心法 89

第三章 递归与回溯算法 109

第一节 递归函数 109

第二节 递归过程 126

第三节 回溯算法 133

第四节 深度优先搜索定界 175

第五节 栈 178

第四章 分治算法 197

第一节 分治法 197

第二节 二分查找 200

第三节 基于分治的排序算法 206

第四节 分治法的其他应用 211

第五章 广度优先搜索算法 219

第一节 队列 219

第二节 广度优先搜索 227

第三节 循环队列 242

第四节 双向广度优先搜索 253

第五节 广度优先搜索定界 268

第六节 A*算法 272

第六章 树的算法 284

第一节 树的概念 284

第二节 二叉树 290

第三节 堆排序 323

第七章 图的算法 329

第一节 图的概念 329

第二节 图的表示 331

第三节 图的遍历 335

第四节 最小生成树 340

第五节 一笔画问题 350

第六节 最短路径 354

第七节 拓扑排序 359

第八节 关键路径 364

第八章 动态规划 372

第一节 动态规划的概念 372

第二节 动态规划题解 383

参考答案 407