weixin_44063175的博客

原创 Coursera 普林斯顿Algorithms part i第一周作业Union-Find

题目复述在一个n*n的网格上，每一块都是一个管道，一开始全部处于关闭状态。我们所要做的就是不断随机打开一个管道，直到系统可以渗透，即存在一条路径使得从最上面的某个管道注水后可以从最下面的某个管道中流出，记录下此时打开的管道数量占总管道数量的比值p*。（通过大量重复实验得知，对于固定的n值，系统可以渗透时的p*值是稳定的，并且在p < p*时，系统几乎不会渗透，在p > p*时，系统几乎可以稳定渗透）。为了达到这个目的，题目给了两个API Percolation类和PercolationSta