Skip to content

Princeton-Coursera Algorithms course: ASN1 Weighted Quick Union-Find

Notifications You must be signed in to change notification settings

konstantinbsv/algorithms-percolation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

26 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Algorithms-Percolation

Estimate the percolation threshold by Monte Carlo simulation.

Precolation.java

Creates n-by-n grid and uses weighted quick union-find in keeping track of open and full sites and for detecting percolation.

PercolationStats.java

Given grid size and number of trials, runs Monte Carlo simulation. Prints mean threshold, standard deviation, and 95% confidence interval.

About

Princeton-Coursera Algorithms course: ASN1 Weighted Quick Union-Find

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages