第1章 RAPTOR计算环境 1
1.1 RAPTOR的基本概念 1
1.2 RAPTOR的基本程序环境 2
1.2.1 基本符号 2
1.2.2 变量 3
1.2.3 常量 6
1.2.4 输入语句 7
1.2.5 数据处理语句 8
1.2.6 过程调用语句 10
1.2.7 输出语句 11
1.2.8 注释 12
1.3 RAPTOR控制结构 13
1.3.1 顺序控制 13
1.3.2 选择控制 14
1.3.3 决策表达式 15
1.3.4 循环控制 16
1.4 RAPTOR数组变量 17
1.4.1 一维数组的创建 18
1.4.2 二维数组的创建 19
1.4.3 数组的运算 20
1.4.4 如何使用数组变量 20
1.4.5 什么是平行数组 21
1.5 RAPTOR模块定义与调用 21
1.6 RAPTOR算法设计常用子程序 26
1.6.1 随机数的产生与存储 26
1.6.2 将计算结果存储到文件 27
1.6.3 从文件中读入基础数据 29
1.6.4 子图与子程序的相互关系 29
习题 32
第2章 RAPTOR图形与视窗交互 33
2.1 图形窗口的基本概念 33
2.2 RAPTOR键盘和鼠标输入函数 39
2.3 随机漫步的模拟模型 41
2.4 图形窗口输入 46
2.4.1 通过用户点击输入数据 46
2.4.2 在图形视窗中画点并自动连线 52
2.4.3 在图形视窗中接收键盘输入 55
2.4.4 在图形视窗中绘制曲线 55
2.4.5 动画绘制效果的输出 57
习题 60
第3章 枚举与数论 62
3.1 鬼谷算问题及分析 62
3.2 阶梯数求解 65
3.3 扑克游戏之24点计算解空间的探索 68
3.4 非递归组合算法的实现 76
3.5 用动态规划方法验证哥德巴赫猜想 81
3.6 用回溯法求解素数环问题 89
3.7 矩阵乘法 92
第4章 游戏与博弈 99
4.1 生命游戏 99
4.2 囚徒困境的4种策略的博弈模拟 107
4.3 狐狸与鹅的游戏 118
4.4 猜数字游戏 125
4.5 古希腊点灯术 134
第5章 图论 141
5.1 从图形界面输入图并产生邻接矩阵 141
5.2 用回溯法与空间树求解哈密顿回路的存在问题 147
5.3 分部求解中国邮递员问题 156
5.4 优先度情形下的贪心算法求解冰激凌车问题 163
5.5 用可平面图理论求解绳子问题 175
第6章 学科应用 185
6.1 用随机图模拟细菌繁殖和抑制过程 185
6.2 用Gale-Shapley算法求稳定婚姻关系 192
6.3 用递归法求最佳搭档的分组算法 200
6.4 用Tarjan算法求万维网中的强联通分量 206
6.5 用Girvan-Newman方法求关系网的最小分割 215
6.6 用随机法求解居住隔离模型 232
参考文献 243
后记 244