Zkouškové otázky z Algoritmů a datových struktur II
13. 1 dopoledne
- Goldbergův algoritmus
- Je dáno seno a jehly. Pro každý znak sena najděte co nejdelší výskyt jehly, který tam začíná.
- Převeďte 3D-párování na SAT.
13. 1 odpoledne
- Třídění pomocí komparátorů
- Mějme děravou šachovnici. Jak ji pokrýt kostkami 1× 2 políčka?
- Maximální tok v síti, jejíž hrany mají celočíselné kapacity mezi 0 a C.