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.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.
Zapoctovy test 26.1 - II.
-
- Matfyz(ák|ačka) level I
- Příspěvky: 28
- Registrován: 6. 6. 2005 19:47
- Typ studia: Informatika Bc.
- Bydliště: Praha
- Kontaktovat uživatele:
Zapoctovy test 26.1 - II.
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:
- Přílohy
-
- test.zip
- Moje reseni. Neni to zadny zazrak, ale pri ukazovani k tomu nemel zadne pripominky takze to snad jde.. :-) (to ze to neuvolnuje pamet mu nevadilo).
- (726.84 KiB) Staženo 292 x
Tomas Petricek
http://tomasp.net
http://tomasp.net
-
- Matfyz(ák|ačka) level I
- Příspěvky: 28
- Registrován: 6. 6. 2005 19:47
- Typ studia: Informatika Bc.
- Bydliště: Praha
- Kontaktovat uživatele:
Jo jeste jsem zapomel rict... Slo v podstate o napsani Dijkstrova algoritmu (jen tam byly krom hran ohodnocene i vrchloy, ale to slo pomerne snadno vyresit tim, ze se hodnota ve vrcholu pricetla k hranam vedoucim z vrhcolu).
Tomas Petricek
http://tomasp.net
http://tomasp.net