navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m33pal [2016/01/25 18:18] 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 159: | Řádek 159: | ||
| * 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: [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=prefixinwords| Druhá zkoušková úloha - Words with given prefix, 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 ===== | ||
