“随机漫步”(Rand Walk)模拟演示系统
有一类问题总称为“随机漫步”(Random Walk)问题,这类问题长久以来吸引着数学界的兴趣。所有这些问题即使是最简单的解决起来也是极其困难的。而且它们在很大程度上还远没有得到解决。一个这样的问题可以描述为: 在矩形的房间里,铺有n×m块瓷砖,现将一只(醉酒的)蟑螂放在地板中间一个指定方格里。蟑螂随机地从一块瓷砖“漫步”到另一块瓷砖(可能是在找一片阿司匹林)。假设它可能从其所在的瓷砖移动到其周围八块瓷砖中的任何一个(除非碰到墙壁),那么它把每一块瓷砖都至少接触一次将花费多长时间? 虽然这个问题可能很难用纯粹的概率技术来解决,但是使用计算机的话却十分容易。使用计算机解决此问题的技术称为“模拟”。这种技术广泛应用于工业中,用来预测运输流量,存货控制等等。 现在,利用所学的C语言程序设计和数据结构基础知识,建立一个“随机漫步”(Random Walk)模拟演示系统,并将得到的模拟结果(模拟产生的数据)保存,以供研究使用。
文件列表
“随机漫步”(Rand Walk)模拟演示系统
(预估有个104文件)
AssemblyInfo.cpp
1KB
stdafx.cpp
150B
RandomWalk_ULTIMATE.cpp
455B
RandomWalk_Data.dat
544B
mt.dep
67B
mt.dep
67B
RandomWalk_ULTIMATE.exe
300KB
RandomWalk_ULTIMATE.exe
268KB
AssemblyInfo.cpp
1KB
stdafx.cpp
147B
用户评论