青少年国际信息学 计算机 奥林匹克竞赛指导 人工智能搜索与程序设计PDF电子书下载

目录 1

第一篇 程序设计知识 1

第一章　PASCAL语言 1

1-1 一个简单例题 1

1-2 PASCAL的程序结构 4

1-3 PASCAL的控制结构 11

1-4 PASCAL的数据类型、常量、运算符和表达式 18

1-5 PASCAL的子程序 39

第二章 数据结构 46

2-1 表 46

2-2 树 64

2-3 图 73

2-4 查找和排序 83

第三章　基础算法 87

3-1 分治法 87

3-2 贪心法 90

3-3 递推法 93

3-4 枚举法 100

3-5　递归法 108

3-6　模拟法 111

3-7　试探法 119

3-8　由一门试题引起的思考 122

4-1 如何求出马的所有周游路线 125

第四章　跳马 125

第二篇　盲目搜索 125

4-2　算法分析——用回溯法求解所有路径 130

4-3　用回溯法求解所有路径的算法框架 131

4-4　应用框架解题 133

第五章　值班警卫 136

5-1　如何求出改变值班起始时间的最少警卫人数 136

5-2　算法分析——如何用回溯法求解最佳路径 141

5-3　用回溯法求解最佳路径的算法框架 142

5-4　应用框架解题 145

第六章　滚球 151

6-1 用纵深搜索的方法求出小球的一种滚法 151

6-2　算法分析——介绍深度优先搜索 154

6-3　深度优先搜索的算法框架 155

6-4　应用框架解题 158

6-5　滚球问题的另一种解法 162

第七章　开关矩阵 169

7-1 用逐层搜索的方法求出最少的变换步骤 170

7-2　算法分析——介绍广度优先搜索 171

7-3　广度优先搜索的算法框架 172

7-4　应用框架解题 176

7-5 开关矩阵的另一种解法 180

第八章　黑白棋子 188

8-1 从两个方向搜索最佳移动格局 188

8-2　算法分析——介绍双向广度优先搜索 189

8-3　双向广度优先搜索的算法框架 191

8-4　应用框架解题 195

第九章　最佳工作序列 200

9-1 用分枝定界法求最佳工作序列 200

9-2　算法分析——介绍分枝定界法 202

9-3　分枝定界法的算法框架 204

9-4　应用框架解题 206

第三篇　启发性搜索 210

第十章　格子变换 210

10-1 用局部择优的方法搜索格子变换的最佳方案 210

10-2　算法分析——介绍启发式回溯法 212

10-3　启发式回溯法的算法框架 214

10-4　应用框架解题 219

第十一章　求最少乘法次数 223

11-1 用局部择优的方法搜索an的最少乘法次数 223

11-2　算法分析——介绍约束查找法 227

11-3　约束查找法的算法框架 230

11-4　应用框架解题 234

第十二章　魔方 239

12-1 如何使魔方沿着转动步数最少的方向旋转 241

12-2　算法分析——介绍A＊算法 242

12-3　A＊的算法框架 244

12-4　应用框架解题 249

13-1　通过分阶段搜索方法减缓搜索14码问题中产生的内存溢出 256

第十三章　十四数码 256

13-2　算法分析——介绍分阶段A＊算法 258

13-3　分阶段A＊的算法框架 260

13-4　应用框架解题 264

第十四章　博奕树 270

14-1　如何使计算机走出最有希望获胜的一步 270

14-2　算法分析——介绍博奕树 273

14-3　博奕树的算法框架 275

14-4　应用框架解题 280

第四篇　解题方法小结 287

第十五章　设计解题方案 287

15-1　程序设计 287

15-2　如何分析试题 288

15-3　怎样设计算法 295

第十六章　程序设计要点 307

16-1　如何建立良好的程序设计风格 307

16-2　谈一点程序优化 310

16-3　一个编码实例 319

第十七章　程序审查 329

17-1　程序审查的一般过程 329

17-2　选择适当的调试手段查错和修改 333

17-3　一个调试实例 338

附录A PASCAL句法 344

附录B　TURBO PASCAL 5.0用户界面 350

附录C　试题精选 361