信息学 计算机 奥林匹克 高级本PDF电子书下载

第一章 结构化程序设计 1

§1.1 结构化程序设计的概念 1

目录 1

§1.2 三种基本结构 2

§1.3 结构化流程图 9

§1.4 使用结构化流程图举例 12

习题一 14

第二章 筛选法 16

§2.1 用筛选法求某范围的素数 16

§2.2 不相同的余数问题 21

§2.3 其他问题 28

§2.4 小结 32

习题二 33

§3.1 概述 35

第三章 递归 35

§3.2 两个典型例子 40

§3.3 希尔伯特曲线 45

§3.4 八皇后问题 52

§3.5 表达式树 62

§3.6 消除递归 71

习题三 76

第四章 算法设计的常用策略 81

§4.1 归纳策略 81

§4.2 分治策略 89

§4.3 最优策略 96

§4.4 穷举策略 103

§4.5 产生式系统 111

习题四 118

§5.1 引入 122

第五章 深度优先搜索 122

§5.2 深度优先搜索基本算法（一） 129

§5.3 深度优先搜索实例 133

§5.4 深度优先搜索基本算法（二） 150

§5.5 小结 155

习题五 158

第六章 广度优先搜索法 164

§6.1 引入 164

§6.2 应用 174

§6.3 小结 184

习题六 188

第七章 启发式搜索 190

§7.1 启发函数 190

§7.2 A算法 202

§7.3 A＊算法 211

习题七 213

第八章 分枝定界 215

§8.1 旅行问题 215

§8.2 任务安排问题 228

§8.3 任务的最佳排序 237

习题八 244

第九章 动态规划 246

§9.1 最佳原理 246

§9.2 生产规划 251

§9.3 0/1背包问题 257

§9.4 最短路径 260

习题九 263

第十章 搏弈 266

附录一 常用国家标准程序流程图符号及说明 292

附录二 算法描述语言 294