Tak pokud nekoho zajima druhy zapoctovy test tak zadani je zde
http://nenya.ms.mff.cuni.cz/~holub/ukol. Pro pripad ze by ze zminene stranky zmizelo vypada cca takhle:
George Bush potrebuje preletet mezi mesty, ale zpravodajske sluzby varuji, ze ho po celem svete ohrozuje velke mnozstvi teroristu - jak na leteckych linkach, tak i ve mestech. Vas ukol je, pokud ho prijmete, naprogramovat aplikaci, ktera pro dve dana mesta a dany seznam mest, linek mezi nimi a poctu teroristu na nich a ve mestech urci nejmensi pocet teroristu, se kterymi se George muze setkat. Svet je reprezentovan jako orientovany graf, kde vrcholy jsou mesta a hrany letove linky. Pocet mest a pocet linek neni nijak omezen. Mesto je urcene svym alfanumerickym nazvem (opet bez omezeni delky). Linky a mesta maji jeden parametr - cele cislo urcujici pocet teroristu. Soubor s popisem je radkove orientovan, kazdy radek odpovida jednomu mestu.
Ja to udelal jako druhy a na to ze v C++ jsem za posledni 4 roky psal jen zapocty celkem bez potizi (asi za 2 hod
). Od kolegy, ktery tam zustal dele jsem ale slysel ze dozorujici musel potom odejit a rekl jim at mu poslou reseni mailem
tak nevim jak to dopadlo.