Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
courses:a4m33pal:uloha7-2013 [2013/11/29 03:14] smrceant vytvořeno |
courses:a4m33pal:uloha7-2013 [2025/01/03 18:28] (aktuální) |
||
---|---|---|---|
Řádek 23: | Řádek 23: | ||
* DFS nechám doběhnout celý, nijak nepřerušuju | * DFS nechám doběhnout celý, nijak nepřerušuju | ||
* po skončení vezmu slova vedoucí z finálových stavů (vedou do počátečního stavu) a vyberu nejdelší | * po skončení vezmu slova vedoucí z finálových stavů (vedou do počátečního stavu) a vyberu nejdelší | ||
+ | |||
+ | ====== Testovací data ====== | ||
+ | Přidám testovací data, která mi pomohla odladit vytváření slov: | ||
+ | |||
+ | |||
+ | 6 3 1 | ||
+ | |||
+ | 0 1 2 1 1 1 3 | ||
+ | |||
+ | 1 0 1 4 0 | ||
+ | |||
+ | 2 0 0 1 4 | ||
+ | |||
+ | 3 1 4 0 0 | ||
+ | |||
+ | 4 1 5 0 0 | ||
+ | |||
+ | 5 1 4 0 0 | ||
+ | |||
+ | 1 4 | ||
+ | |||
+ | Výstup: INFINITE ac | ||
+ | |||
+ | |||
+ | 10 2 1 | ||
+ | |||
+ | 0 2 2 3 1 1 | ||
+ | |||
+ | 1 1 4 0 | ||
+ | |||
+ | 2 1 5 0 | ||
+ | |||
+ | 3 0 1 6 | ||
+ | |||
+ | 4 0 1 7 | ||
+ | |||
+ | 5 0 1 7 | ||
+ | |||
+ | 6 1 7 0 | ||
+ | |||
+ | 7 0 1 8 | ||
+ | |||
+ | 8 1 9 0 | ||
+ | |||
+ | 9 0 1 8 | ||
+ | |||
+ | 3 1 3 7 | ||
+ | |||
+ | Výstup: FINITE bab |