文件名称：Princeton-Projects:普林斯顿大学算法1和2的编程任务
文件大小：46.94MB
文件格式：ZIP
更新时间：2024-03-28 08:34:35
Java
普林斯顿项目 普林斯顿大学主持的算法1和2的编程任务 作者：大二CS学生杨达恩 渗滤：确定NxM矩阵是否渗滤（具有从上到下的路径），并通过蒙特卡洛模拟计算渗滤阈值-使用不相交的集合数据结构和加权联合查找wihout路径压缩-顶部和底部虚拟节点，用于在检查是否存在连接时将运行时间从O（N ^ 2）减少到O（1）-源文件：Percolation.java PercolationStats.java PercolationVisualizer.java 共线点：给定具有不同点的图，确定哪些点形成4点或更多点的线，并重现这些线而无重复。 -使用快速排序按升序对斜率进行排序，以便计算O（N ^ 2 Lg（n））中的所有线，而不是O（N ^ 4） -源文件：LineSegment.java Point.java FastCollinearPoints.java 8Puzzle ：使用A *算法，找