navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m33pal:uloha3 [2011/10/26 20:45] hnatuluk |
courses:a4m33pal:uloha3 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 5: | Řádek 5: | ||
| [[courses/a4m33pal/uloha3/popis-alg| Popis algoritmu]] | [[courses/a4m33pal/uloha3/popis-alg| Popis algoritmu]] | ||
| - | [[http://cmp.felk.cvut.cz/cmp/courses/a4m33pal/task.php?task=potrubni_posta|Zadání]] | + | [[courses/a4m33pal/uloha3/zadani | Zadání]] |
| Limit: 40s | Limit: 40s | ||
| [[courses/a4m33pal/uloha3/utility| Utility, které se mohou hodit]] | [[courses/a4m33pal/uloha3/utility| Utility, které se mohou hodit]] | ||
| + | |||
| + | [[courses/a4m33pal/uloha3/generator| Generátor vstupu]] | ||
| {{:courses:a4m33pal:algorithm-description.pdf|}} | {{:courses:a4m33pal:algorithm-description.pdf|}} | ||
| [[http://www.scribd.com/doc/6853671/Tarjan-Finding-optimum-branchings|Tarjanuv clanek]] | [[http://www.scribd.com/doc/6853671/Tarjan-Finding-optimum-branchings|Tarjanuv clanek]] | ||
| - | |||
| - | [[http://algowiki.net/wiki/index.php/Edmonds%27s_algorithm|Edmondsuv algoritmus (ne Tarjanova implementace) v Jave]] | ||
| [[http://jdem.cz/cemh5|Problém hledání minimální kostry orientovaného grafu]] | [[http://jdem.cz/cemh5|Problém hledání minimální kostry orientovaného grafu]] | ||
| Řádek 25: | Řádek 25: | ||
| Protože si člověk nemůže být jist, zda pro budoucí dají také k dispozici testovací data, tak přidávám testovací data, která nám po přidali + výstup z mého programu. Kdyby mi někdo ve výstupech našel chybu, nechť ji prosím opraví. | Protože si člověk nemůže být jist, zda pro budoucí dají také k dispozici testovací data, tak přidávám testovací data, která nám po přidali + výstup z mého programu. Kdyby mi někdo ve výstupech našel chybu, nechť ji prosím opraví. | ||
| + | |||
| + | {{:courses:a4m33pal:courses:a4m33pal:uloha3:priklady.zip|Oficiální testovací data navíc}} | ||
| ---- | ---- | ||
| Řádek 31: | Řádek 33: | ||
| 6 | 6 | ||
| + | |||
| 0 1 1 | 0 1 1 | ||
