Ahoj,
omlouvam se, ze to sem pisu az ted, driv jsem se k tomu nedostal. Asi uz jste sem vse podstatne napsali, presto pro jistotu napisi vsechny otazky, o kterych jsem slysel. Jeste jsem se ale na zkousku moc neucil, takze nektere otazky mozna napisu nesmyslne.
Je to usporadano +- podle toho, jak casto byly jednotlive otazky kladeny. Prvni byla nejcastejsi a posledni 2 byly zadany, myslim, kazda pouze jednou.
- Goldberg: dokazat do jake vysky vystoupa vrchol nejvyse
- Binarni scitani
- Fourierova transformace
- Kolik probehne fazi v Dinicove algoritmu?
- Jak dlouho trva v Dinicove algoritmu 1 faze?
- Dokazani poctu nasycenych/nenasycenych prevedeni v Goldbergove algoritmu
- Goldberg: maximalni pocet prevedeni toku po hranach
- Aho-Corasick: dokazat spravnost
- Aho-Corasick: dokazat slozitost
- Voronoi diagram
- Konvexni obal
- Knuth-Morris-Pratt
+ Doplnujici otazka byla NP uplnost: asi je potreba znat definici + umet prevest na sebe vzajemne 3 SAT, 3-barevnost grafu a nezavislou mnozinu v grafu.
Vlastne mozna stacilo kratce rict, ze se zkouselo uplne vsechno.
![Wink ;-)](./images/smilies/icon_wink.gif)
Preju hodne stesti pristi utery!
![Smile :-)](./images/smilies/icon_smile.gif)