Dnešní zkouška byla ve velmi vánočním (nestresujícím) duchu.
Otázky:
popis bitonického třídění, důkaz správnosti (10b)
máme text a slova ptáme se na četnost výskytů daných slov jako podřetězců (souvislých) (5b)
máme vrcholy U,V určete počet hranově disjunktních cest mezi nimi (5b)
4 - bonus) máme obrazy dvou vektorů. Jak pomocí nich zjistit jestli jsou předlohy rotací jedna druhé?
Nápovědy:
viz průvodce. doporučuji pochopit důkaz separátoru, je to jednoduché a funkční
aho-corasicková
Zdroj=U, Stok = V
myslím, že mají obrazy být také rotací