奥林匹克计算机 信息学 入门PDF电子书下载

基础篇 1

第一章 数组、队列、栈、链表 1

1.1 数组 1

1.2 队列结构 7

1.3 栈的结构 10

1.4 链的结构 12

1.5 应用举例 17

习题一 29

第二章 枚举与递归算法 31

2.1 枚举算法 31

2.2 优化解法 32

2.3 递归算法 35

2.4 递归的终止与转化 36

2.5 递归的应用举例 38

习题二 41

第三章 回溯算法 43

3.1 回溯算法 43

3.2 应用举例 44

3.3 枚举、递归、回溯算法小结 52

习题三 53

第四章 树与图 55

4.1 树 55

4.2 树的应用 60

4.3 图 78

4.4 图的应用 81

习题四 97

5.1 深度优先搜索 99

第五章 深度和广度优先搜索 99

5.2 深度优先搜索应用举例 101

5.3 广度优先搜索 105

5.4 广度优先搜索应用举例 107

习题五 117

第六章 综合应用 118

习题六 154

谋略篇 156

第七章 枚举、归纳谋略 156

7.1 枚举谋略 157

7.2 归纳谋略 164

第八章 筛选、贪心谋略 169

8.1 筛选谋略 169

8.2 贪心谋略 179

第九章 分治谋略 192

第十章 搜索谋略 197

10.1 深度+可变下界 197

10.2 双向搜索 200

10.3 启发式搜索 206

10.4 分枝定界 213

第十一章 数学模式型谋略 220

11.1 倒推谋略 220

11.2 变形谋略 225

11.3 “学习”型谋略 231

第十二章 动态谋略 239

12.1 动态规划 239

12.2 动态数组 245

习题七 251

第十三章 发散思维的培养--一代结束语 256