IOI - pravdepodobnostni a aproximacni algoritmy

sandius · Příspěvek od **sandius** » 7. 9. 2007 01:23

Otazka 3 (Algoritmy a datove struktury) ma dve pekne podotazky: "Pravdepodobnostni algoritmy - testovani prvociselnosti" a "Aproximacni algoritmy". Nevite nekdo, o co jde? Na testovani prvociselnosti si matne vzpominam z ADS, ale prislo mi to tam zmineno jenom na okraj.

Aproximacni algoritmy dtto, myslim, ze neco se rikalo na kombagre, ale pokud si vzpominam, tak taky jen tak letmo.

Ale je samozrejme mozny, ze to "na okraj/letmo" si tam primyslela moje pamet (je na to nejaky prislovi, myslim... ale moje pamet je fakt asi nejaka divna

). Nemate o tom nekdo nejake materialy? Moje poznamky na me hazi takove divne prazdne pohledy...

Příspěvek od **hippies** » 7. 9. 2007 01:38

no moje poznamky na to rikaj tohle:
http://hippies.matfyz.info/poznamky/pre ... .php?ID=28
.. + okoli tohoto listu, samozrejme

sandius · Příspěvek od **sandius** » 7. 9. 2007 01:45

hippies píše:no moje poznamky na to rikaj tohle:
http://hippies.matfyz.info/poznamky/pre ... .php?ID=28
.. + okoli tohoto listu, samozrejme

Nice! To je od doc. Cepka, ze jo? Ponevadz ja bych dal neco do ohne za to, ze prof. Kucera tohle na ADS2 nedelal...

I kdyz je samozrejme mozny, ze to delal a ja tam bud nebyl (coz se mi nezda) nebo si to jednoduse nepamatuju.

Kazdopadne danke sehr!

Příspěvek od **hippies** » 7. 9. 2007 01:49

nichts zu dank