Skip to content

Latest commit

 

History

History

assignment1-percolation

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 

Programming Assignment 1 - Percolation

This first assignment's specification can be found here.

We basically need to utilize the union find data structure in order to decide whether the modeled system percolates or not.

Challenges

  • Map the percolation model to the UF data structure (map 2D -> 1D) while avoiding quadratic complexity.
  • Avoid the "backwash" bug (that is caused when adding the additional "virtual" nodes to the percolation grid).

Deliverables:

Unittests: