Zkouška - 18.12.2019 Hubička

Pokračování přednášky TIN060 Algoritmy a datové struktury I
takyneznamheslo

Zkouška - 18.12.2019 Hubička

Příspěvek od takyneznamheslo »

1. Popište algoritmus Aho-Corasicková, rozeberte časovou složitost a dokažte správnost

2. Polynomiální algoritmus na nalezení minimálního pokrytí v bipartitním grafu

3. Navrhněte hradlovou síť, která odpoví, zda je binární číslo dělitelné třemi

4. BONUS: dokažte, že EXACTLY-3-3-SAT (každá klauzule právě tři literály, každý literál právě tři výskyty) není NP-úplný
Odpovědět

Zpět na „TIN061 Algoritmy a datové struktury II“