navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m33pal:zkouska [2009/12/18 10:18] shuniik |
courses:a4m33pal:zkouska [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 4: | Řádek 4: | ||
| vzorový test: http://cw.felk.cvut.cz/lib/exe/fetch.php/courses/a4m33pal/zk01mb_uk_pub.pdf?id=courses%3Aa4m33pal%3Azkouska&cache=cache | vzorový test: http://cw.felk.cvut.cz/lib/exe/fetch.php/courses/a4m33pal/zk01mb_uk_pub.pdf?id=courses%3Aa4m33pal%3Azkouska&cache=cache | ||
| + | |||
| + | test z předtermínu je spolu s řešením na stránkách PALů: http://cw.felk.cvut.cz/doku.php/courses/a4m33pal/zkouska | ||
| ~~DISCUSSION~~ | ~~DISCUSSION~~ | ||
| Řádek 13: | Řádek 15: | ||
| * 4) b) -- strom == pocet vrcholu - 1, 4 komponenty == -3 hrany | * 4) b) -- strom == pocet vrcholu - 1, 4 komponenty == -3 hrany | ||
| * 5) c) -- [[http://www.algoritmy.net/article/1531/Binomialni-halda|Binomialni halda]] nebo scitani binarnich cisel | * 5) c) -- [[http://www.algoritmy.net/article/1531/Binomialni-halda|Binomialni halda]] nebo scitani binarnich cisel | ||
| - | * 12) a) b) e) | + | * 12) a) b) e) (myslím, že správně je i c => ABS -> BS -> BS -> BBS --- //[[[email protected]|Lukáš Rychtecký]] 2012/01/16 18:01//) |
| * 13) zřejmě platí všechny možnosti, generované slovo je u obou aa(aa)*b(b)*cd | * 13) zřejmě platí všechny možnosti, generované slovo je u obou aa(aa)*b(b)*cd | ||
| * 15) a) b) c) d) e) -- [[http://www.algoritmy.net/article/55/Prevod-NKA-na-DKA|Prevod NKA na DKA]] | * 15) a) b) c) d) e) -- [[http://www.algoritmy.net/article/55/Prevod-NKA-na-DKA|Prevod NKA na DKA]] | ||
