目录
第1章RAPTOR计算环境1
1.1RAPTOR的基本概念1
1.2RAPTOR的基本程序环境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.3RAPTOR控制结构13
1.3.1顺序控制13
1.3.2选择控制14
1.3.3决策表达式15
1.3.4循环控制16
1.4RAPTOR数组变量17
1.4.1一维数组的创建18
1.4.2二维数组的创建19
1.4.3数组的运算20
1.4.4如何使用数组变量20
1.4.5什么是平行数组21
1.5RAPTOR模块定义与调用21
1.6RAPTOR算法设计常用子程序26
1.6.1随机数的产生与存储26
1.6.2将计算结果存储到文件27
1.6.3从文件中读入基础数据29◆基于RAPTOR的可视化计算案例教程目录1.6.4子图与子程序的相互关系29
习题32
第2章RAPTOR图形与视窗交互33
2.1图形窗口的基本概念33
2.2RAPTOR键盘和鼠标输入函数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用GaleShapley算法求稳定婚姻关系192
6.3用递归法求最佳搭档的分组算法200
6.4用Tarjan算法求万维网中的强联通分量206
6.5用GirvanNewman方法求关系网的最小分割215
6.6用随机法求解居住隔离模型232
参考文献243
后记244