信息学 计算机 奥林匹克 提高篇 上PDF电子书下载

第一章　高精度计算 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