Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
courses:a4m33pal [2016/01/25 18:26] dothang [2015/2016] |
courses:a4m33pal [2025/01/03 18:23] (aktuální) |
||
---|---|---|---|
Řádek 120: | Řádek 120: | ||
** Teoretická část ** | ** Teoretická část ** | ||
- | * Máme dvě binomialní haldy s nějakými prvkami, co se stane když se slouče. Chtěl hlavně vysvětlení jak se přesně mergují haldy stejne velikostí | + | * Máme dvě binomialní haldy s nějakými prvky, co se stane když se slouče. Chtěl hlavně vysvětlení jak se přesně mergují haldy stejne velikostí |
* Máme nějaký pattern, potřeba napsat NFA bez epsilon-přechodu tak, aby editovaná (jenom rewrite a delete) Levenshteinová vzdálenost byla přesně 2. | * Máme nějaký pattern, potřeba napsat NFA bez epsilon-přechodu tak, aby editovaná (jenom rewrite a delete) Levenshteinová vzdálenost byla přesně 2. | ||
* Počítáme permutace podle lexikografického uspořádaní. Napsat funkce která vrací permutace s rankem n!/2. | * Počítáme permutace podle lexikografického uspořádaní. Napsat funkce která vrací permutace s rankem n!/2. | ||
Řádek 160: | Řádek 160: | ||
* 18.01.2015: [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=networks| První zkoušková úloha - site]] | * 18.01.2015: [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=networks| První zkoušková úloha - site]] | ||
* 25.01.2015 [[courses/a4m33pal/zkouska_2016_2 | Druhá zkoušková úloha - automaty]] | * 25.01.2015 [[courses/a4m33pal/zkouska_2016_2 | Druhá zkoušková úloha - automaty]] | ||
+ | * 01.02.2015 [[courses/a4m33pal/zkouska_2016_3| Třetí zkoušková úloha - lineární kongruentní generátory]] | ||
** Teoretická část ** | ** Teoretická část ** | ||
- | |||
===== Úlohy ===== | ===== Úlohy ===== |