普林斯顿项目
普林斯顿大学主持的算法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 *算法,找
2021-03-08 15:05:32
46.94MB
Java
1