Zápočet 1.2.2011

Předmět zaměřený na praktické programování v jazyku a prostředí Java
Uživatelský avatar
kolage
Matfyz(ák|ačka) level I
Příspěvky: 32
Registrován: 27. 1. 2011 18:10
Typ studia: Informatika Mgr.

Zápočet 1.2.2011

Příspěvek od kolage »

No tak dneska bylo zajímavé téma - hledání silně souvislých komponent v grafu (což mi teda přijde spíš jako zápočták do ADSka, s Javou nic společného). Sousedi jednotlivých vrcholů zadány v souboru, výstup byl jednotlivé vrcholy komponent na řádku. No vzhledem k tomu, že jsem to dělal jako zápočťák do ADS1, tak to bylo v pohodě, za 2 hodinky ani ne... Jediný háček byl v tom, že nám pan Kofroň sdělil, že pokud je komponenta jednoprvková a není tam smyčka (hrana v do v) tak to není SSK (což jsem teda nikdy neslyšel). Tak jsem tedy akorát upravil výstup a bylo :-D.

Jinak úspešnost docela velká - asi 12/16, navíc většina to měla hotové mnohem dřív (toho kódu bylo opravdu málo).
Uživatelský avatar
kolage
Matfyz(ák|ačka) level I
Příspěvky: 32
Registrován: 27. 1. 2011 18:10
Typ studia: Informatika Mgr.

Re: Zápočet 1.2.2011

Příspěvek od kolage »

jeste prihodim svoje reseni, kdyby nekomu pomohlo ...
Přílohy
Main.txt
(4.05 KiB) Staženo 399 x
Odpovědět

Zpět na „PGR013 Java“