Zkouška 22.12.2023 Mareš

Pokračování přednášky TIN060 Algoritmy a datové struktury I
Odpovědět
susenka

Zkouška 22.12.2023 Mareš

Příspěvek od susenka »

1) Aho-Corasick (složitost, algoritmus, automat, konstrukce)
2) Vybrání předsedy a tajemníka z každé množiny(nemusí být disjuktní) - řešení například přes bipartitní graf a toky v síti
3) 3D-párování -> SAT
Nahoru
Odpovědět

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