od kolage » 1. 2. 2011 11:39
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
.
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).
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).