[zap] 28.6.2005

Saff
Matfyz(ák|ačka) level II
Příspěvky: 63
Registrován: 19. 11. 2004 21:45
Typ studia: Informatika Bc.
Bydliště: Stonava / Troja

[zap] 28.6.2005

Příspěvek od Saff »

Po neuspesnem 3,5 hodinovem smoleni programu cut ( jako parametr dostane nazev textoveho souboru , oddelovac a cisla sloupcu a program vypise obsah vypsanych sloupcu ). Jsem dnes rano na zapoctovem testu dostal za ukol problem batohu . Program dostane v vstupnim souboru velikost batohu a posloupnost cisel ktere vyjadruji velikost veci ktere chceme strcit do batohu.
Program ma vybrat ty veci aby byl batoh co nejvice nalozen. ( staci vypsat na obrazovku celkovy soucet velikosti a velikost jednotlivych veci ).

Prekvapilo me ze nam povolil konstantni nazev souboru a take korekni vstupy.
Nechtel tzv. zjednodusenou verzi programu a take se nezajimal o narocnosti algoritmu.

Sesmolil jsem to jen taktak , ale stihl jsem to odevzdat nejakych 8 minut pred upnym koncem. Zbytecne dlouho jsem resil nepostatne detaily jako napr. problemy vstupu , problem prohozeni dvou poli urcene pointrami ( chtel alokovana pole a nikoliv jenom konstatne velka ) . Nakonec jsem to sesmolil v casovem limitu a test uz mam splneny , ted jenom dokoncit to ostatni ....
Odpovědět

Zpět na „2004“