Percolation(渗透模型)普林斯顿算法课

第一周看完了,要完成percolation的编程作业。
摘要由CSDN通过智能技术生成

第一周算法课:完成一个渗透模型算法。 

源代码已传github:https://github.com/KevinIRIS/Percolation

我们使用一个N*N的矩阵构造一个渗透系统:

渗透模型说明(背景):

         有一个N*N矩阵,如上图,每个小格子代表一个site,当site为black时说明当前site为blocked(关闭的),非黑色为open,当一个site为open且他和其他相邻的site连接并且可以连接到矩阵顶部我们称这个site为full,如果矩阵最底部有site可以连接到矩阵顶部,我们称这个矩阵为渗透的。

 

编程作业的要求则是实现这么一种模型,并计算出每次模型渗透时,开启区域占总区域个数的百分比,这个百分比近似于某一常数,通过多次模拟采样计算该常

  • 4
    点赞
  • 30
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值