Zkouška 13. 01. 2022 10:00 Mareš

Pokračování přednášky TIN060 Algoritmy a datové struktury I
petergriffin
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 13. 1. 2022 19:19
Typ studia: Informatika Bc.

Zkouška 13. 01. 2022 10:00 Mareš

Příspěvek od petergriffin »

1. Aho-Corasick - sformulovať a popísať
2. Nájsť v bipartitnom grafe podmnožinu hrán tak, aby z každého vrcholu viedli práve dve hrany
3. Hradlová sieť hĺbky log^k(n), ktorá pre {0,1}^n odpovie, či je na vstupe rovnaký počet jednotiek a núl
Odpovědět

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