Skip to content

Latest commit

 

History

History
18 lines (11 loc) · 766 Bytes

File metadata and controls

18 lines (11 loc) · 766 Bytes

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: