逾渗模型

过程

• tar -xJvf latest.tar.xz解压
• 在ndarray里面define nullptr 0且删除define MODERN

算力

• 每个电脑每天算力为2.5GHz*86400s=2.16e5G
• 三维p=0.2488当最大宽度为256的时候大概消耗算力6.5G每次
• 每台电脑每天计算约3e4次，100台2天大概6e6
• 100一天跑1.8e6，4天可以72000

数据分析

• 定义好数据之间的加法
• 把所有数据加到一起去
• 如何加？
  • 总和可以直接加，总数可以直接加
  • n*d**2=sum(x**2)-sum(x)**2/n ==> H=S**2/n+n*std**2
  • Data (n1, S1, H1)+(n2, S2, H2)=(n1+n2, S1+S2, H1+H2)

低维键逾渗的键分类

初始化

确定好总键数

剪枝 Prune Branches

• 剪枝就是把所有度为1的点循环剪除，直到所有点度都非1。建立树根数组存储被剪除的树枝大小。
• 数出来最大的树枝

缩环 Shrink Circuits

• 成环时，把中间有分岔的节点的父节点都回溯到这个环的最基础的根节点
• 这个过程是半破坏性的

计数

• 进行BFS遍历的时候统计好所有类型逾渗的最大团的大小
• 统计每个丛的大小，进而得到最大丛
• 统计每个无枝丛的大小，进而得到Branch-free的大小，以及最大无枝丛
• 统计每个无桥丛的大小，进而得到Bridge-free的大小，以及最大无桥丛

Doxygen doc

http://peijun.me/percolation