《信息学 计算机 奥林匹克 高级本》求取 ⇩

第一章 结构化程序设计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