A perkoláció fordítható például átszivárgásnak. Egy rövid jegyzet itt. Például perkolációs modellel írható lehet, ahogy a víz / gőz átszivárog a kávéfőzőben a kávé-szemcsék között. Használják járványterjedés leírására és szociális hálók (információterjedés) modellezésére is.
A következőkben egy lehetséges modellt fogunk programozni, és a program alapján statisztikát készítünk. Opcionális: a perkoláció grafikus megjelenítése. Egy egyszerű perkolációs modellVeszünk egy N x N -es rácsot. A rács bizonyos mezői "üresek", más mezői valamilyen anyaggal telítettek. (Például levegő / kávészemcse.) Erre a rácsra felülről valamilyen folyadékot öntünk, ami a szabad mezőkön keresztül tud lefele (néha oldalra vagy felfele is) terjedni. ![]() A modellben azt feltételezzük, hogy a folyadék élszomszédos üres mezőkön keresztül tud terjedni, és a felülről érkező nyomás olyan nagy, hogy felfele is tud terjedni (mint az alábbi ábra jobb szélén látható). ![]() Feladatok
CímkékA feladat forrása: Coursera, Sedgewick Introduction to Algorithms, http://coursera.cs.princeton.edu/algs4/assignments/percolation.html
Algoritmusok: szimuláció, véletlenszámok, statisztika (Haladó megoldás: "unió-holvan" adatszerkezet).
|
Programozás > Feladatok >