第一周算法课:完成一个渗透模型算法。
源代码已传github:https://github.com/KevinIRIS/Percolation
我们使用一个N*N的矩阵构造一个渗透系统:
渗透模型说明(背景):
有一个N*N矩阵,如上图,每个小格子代表一个site,当site为black时说明当前site为blocked(关闭的),非黑色为open,当一个site为open且他和其他相邻的site连接并且可以连接到矩阵顶部我们称这个site为full,如果矩阵最底部有site可以连接到矩阵顶部,我们称这个矩阵为渗透的。
编程作业的要求则是实现这么一种模型,并计算出每次模型渗透时,开启区域占总区域个数的百分比,这个百分比近似于某一常数,通过多次模拟采样计算该常