算法上机报告.doc

算 法上 机 报 告 上机题目 1. 使用合并-查找数据结构，实现估计渗漏(Percolation)问题阈值的程序。 思路分析 使用union-found 算法，利用quick-union方法，定义一个N*N的矩阵，依次从1-N*N编号，在模拟渗漏问题时采用一种流动的思想，当按序号增大的顺序一次判断该块是否被打开，按照老师课件上的提示在顶部和底部各设置一个点，顶部点和第一排所有点都联通，底部点和最后一排所有点都联通，流动完之后判断这两个点是否联通即可。 源代码 package Assignments; import java.util.Scanner; public class Percolation { private boolean[] matrix; private int row, col; private WeightedQuickUnionUF wquUF; private WeightedQuickUnionUF wquUFTop; private boolean alreadyPercolates; public Percolation(int N) { if (N 1) throw new IllegalArgumentException(Illeagal Argument); wquUF = new WeightedQuickUn