Skip to content
This repository has been archived by the owner on Sep 6, 2024. It is now read-only.

[ASSIGNMENT] Percolation #3

Open
1 of 2 tasks
Nanodesy opened this issue Mar 15, 2021 · 0 comments · Fixed by #7
Open
1 of 2 tasks

[ASSIGNMENT] Percolation #3

Nanodesy opened this issue Mar 15, 2021 · 0 comments · Fixed by #7
Assignees
Labels
enhancement New feature or request programming assignment Programming assignment from Algorithms course

Comments

@Nanodesy
Copy link
Owner

Nanodesy commented Mar 15, 2021

Percolation

Write a program to estimate the value of the percolation threshold via Monte Carlo simulation.

Percolation data type

To model a percolation system, create a Percolation data type.

Percolation stats

To perform a series of computational experiments, create a PercolationStats data type.

Bonus

At the moment, the backwash problem in Percolation is solved using two union-find objects, but it is also possible to solve this problem through one union-find object. To do this, you can change the grid array type to int and thus store not only the open/closed state of the cell, but also about its connection with the lower or upper virtual cell.

  • Complete main task
  • Complete bonus task
@Nanodesy Nanodesy added the programming assignment Programming assignment from Algorithms course label Mar 15, 2021
@Nanodesy Nanodesy added this to the Algorithms, Part I milestone Mar 15, 2021
@Nanodesy Nanodesy self-assigned this Mar 15, 2021
@Nanodesy Nanodesy added the enhancement New feature or request label Mar 23, 2021
@Nanodesy Nanodesy linked a pull request Mar 23, 2021 that will close this issue
@Nanodesy Nanodesy reopened this Apr 23, 2021
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
enhancement New feature or request programming assignment Programming assignment from Algorithms course
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant