《青少年国际信息学 计算机 奥林匹克竞赛指导 人工智能搜索与程序设计》求取 ⇩

目录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