Randomized algorithms
Në shqip: Algoritmet e rastësishëm
ShpjegimiSQ
Disa algoritme përdorin rastësinë qëllimisht: quicksort me pivot të rastësishëm shmang rastin më të keq, Monte Carlo vlerëson rezultate (si π) me prova të rastësishme. Shpesh më të thjeshtë dhe të shpejtë.
EnglishEN
Some algorithms use randomness on purpose: quicksort with a random pivot avoids the worst case, Monte Carlo estimates results (like π) with random trials. Often simpler and faster.
Si ta mendosh
Si të hedhësh shigjeta të rastësishme në një tabelë për të vlerësuar sipërfaqen e rrethit.
Lexoje në anglisht
Like throwing random darts at a board to estimate the circle's area.
Shembull kodipython
import random
brenda = sum(random.random()**2 + random.random()**2 <= 1 for _ in range(100_000))
print(4 * brenda / 100_000) # ≈ 3.14