《信息学 计算机 奥林匹克 提高篇 上》

第一章　高精度计算1

1　为什么要进行高精度计算？1

2　高精度计算的基本方法1

3　高精度计算的算法与实例3

习题一15

第二章　字符串处理的技术与技巧17

1　对字符串的编辑处理17

2　应用举例19

习题二31

第三章　逻辑判断35

1　逻辑判断的基础知识35

2　逻辑判断的题目36

习题三43

第四章　求素数和验证数学猜想45

1　求素数45

2　验证数学猜想49

习题四57

第五章　趣味数学题的计算机解60

1　穷举法60

2　贪心算法64

3　筛法的应用66

4　多项式乘法69

5　万年历72

习题五73

第六章　平面数字游戏77

1　奇妙的幻方77

2　螺旋方阵88

习题六91

第七章　数据结构简介93

1　什么是数据结构93

2　线性表94

3　队列（QUEUE）97

4　堆栈（STACK）100

5　链表104

6 “树”107

7 图109

习题七113

第八章　回溯与递归116

1 回溯116

2　递归与递推135

习题八139

第九章　排序141

1　插入排序141

2　二分法插入排序143

3　希尔排序法145

4　选择排序150

5　树形选择排序154

6　快速排序158

7　基数排序161

8　归并排序164

习题九169

第十章　检索170

1　顺序检索170

2　二分法检索171

3　分块检索174

习题十176

第十一章　排列组合177

1　组合177

2　排列179

习题十一183