Zkouška - Medvěd 21. 1. 2019 odpoledne

Pokračování přednášky TIN060 Algoritmy a datové struktury I
domestomas
Matfyz(ák|ačka) level I
Příspěvky: 7
Registrován: 28. 5. 2018 19:16
Typ studia: Informatika Bc.

Zkouška - Medvěd 21. 1. 2019 odpoledne

Příspěvek od domestomas »

1) Dinicův algoritmus - Jak funguje, důkaz korektnosti a časové složitosti
2) Vytvořit hradlovou síť nad abecedou {0, 1} hloubky O(log n), která pro n-bitové číslo ve dvojkové soustavě spočítá, zda je dělitelné pěti
3) Převést 3-obarvitelnost grafu na SAT
Odpovědět

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