Zkouška 22.12.2021 Mareš

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

Zkouška 22.12.2021 Mareš

Příspěvek od davidzeman »

14:00
1. NP-úplnost a NzMna.
2. Nejdelší Fibonacciho podslovo v řetězci nad abecedou {a,b}, kde F1=a, F2=b, Fn+2=FnFn+1.
3. Hradlová síť pro dělitelnost 5.

16:00
1. Goldberg - všechny invarianty a lemmata, jedno dokázat.
2. Je jeden řetězec rotací druhého?
3. Dokázat, že NzMna je NP-úplná i pro grafy s vrcholy stupně <= 4.
Odpovědět

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