《奥林匹克计算机 信息学 入门》求取 ⇩

基础篇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