《中学信息学奥林匹克习题解析》

目录1

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

第二章　简单的尝试4

2.1 学点Pascal4

2.2　熟悉Pascal7

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