中学信息学奥林匹克习题解析PDF电子书下载

目录 1

第一章　信息学竞赛的第一步 1

第二章　简单的尝试 4

2.1 学点Pascal 4

2.2　熟悉Pascal 7

2.3　风格的培养 12

第三章　数学的魅力 15

3.1　第一步——思维体操 15

3.2　到达想象力的尽头 32

3.3　数学的魅力 46

3.4　困难的问题 63

第四章　文字游戏 83

4.1　第一步——熟悉文件 83

4.2　查找单词 85

4.3　面对大文件的时候 90

第五章　在迷宫中遨游 99

5.1　第一步——基本算法 99

5.2　聪明的算法——启发式搜索 110

5.3　少走冤枉路——分支限界 121

5.4　两面夹击——双向搜索 129

5.5　搜索的本质 140

第六章　秘密武器——动态规划 142

6.1　动态规划概述 142

6.2　第一步——方法和要素 144

6.3　多维世界 153

6.4　搜索，还是动态规划 165

6.5　与动态规划的对话 174

第七章　试题选 176

7.1　第六届国际信息学奥林匹克赛题 176

7.2　第七届国际信息学奥林匹克赛题 180

7.3　第八届国际信息学奥林匹克赛题 184

7.4　1995年全国计算机奥林匹克（NOI）赛题 187

7.5　1996年全国计算机奥林匹克（NOI）赛题 192

7.6　1995年美国中学生信息学奥林匹克复赛试题 199

参考文献 202