navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m33pal:uloha1 [2009/10/07 23:07] dundee created |
courses:a4m33pal:uloha1 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 1: | Řádek 1: | ||
| ====1. ÚLOHA==== | ====1. ÚLOHA==== | ||
| + | Limit: 3s | ||
| === Teorie === | === Teorie === | ||
| Je potřeba vytvořit grafovou (orientovanou) strukturu a tu pak do hloubky procházet od uzlu, který nemá rodiče (nepatří pod žádný jiný uzel, takovému se říká KOŘEN). Aby se to lépe provádělo, je asi lepší vytvářet vazby přesně opačně, než jak je znázorněno na obrázku v zadání. Při průchodu do hloubky je nutné při sestupu (před zanořením rekurze) určit identifikátor registru, který použije dané hradlo (takové to T1, T3, R3 ...). | Je potřeba vytvořit grafovou (orientovanou) strukturu a tu pak do hloubky procházet od uzlu, který nemá rodiče (nepatří pod žádný jiný uzel, takovému se říká KOŘEN). Aby se to lépe provádělo, je asi lepší vytvářet vazby přesně opačně, než jak je znázorněno na obrázku v zadání. Při průchodu do hloubky je nutné při sestupu (před zanořením rekurze) určit identifikátor registru, který použije dané hradlo (takové to T1, T3, R3 ...). | ||
