Zkouška 20.1.2022 - Mareš

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

Zkouška 20.1.2022 - Mareš

Příspěvek od matejvol »

10:00
1) Třídící sítě
2) Periodicita řetězce
3) Nejmenší vrcholové pokrytí v bi. G

14:00
1) KMP
2) Hradlová síť pro log_2x (optimální čas O(logn), prostor O(n))
3) Goldberg pro c = 1 - dokázat že je stejně rychlý jako FF a Dinic pro c = 1
Odpovědět

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