zkouska 12.9.

Uživatelský avatar
Ferro_the_King
Matfyz(ák|ačka) level II
Příspěvky: 61
Registrován: 15. 11. 2004 19:49

zkouska 12.9.

Příspěvek od Ferro_the_King »

Jako malej priklad sem dostal otoceni obycejnyho jednosmernyho spojaku, takze pohodka.
Velkej bylo: Ziskali jste informace o stavu cennych papiru na burze na cely rok, napiste program, ktery z informaci o kurzu, povolenem mnozstvi na prodej/nakup pro danou akcii a den a pocatecni castky vygenerovat vypis: kolik koupit, kolik prodat a kdy. Pozor, kazda obchdni transakce se provadi 3 dny a v So a Ne se neobchoduje... No tak to sem trochu pokonil (cti: "hodne moc") Bacha na to, na zacatku nam rekl, ze urcite musime najit algoritmus, ktery najde absolutni maximum, ale na ustnim sem se dozvedel, ze tim jen simuloval "typickeho" zakaznika, ze to optimalni reseni nelze v prijatelny dobe najit... Jinak tam pry slo o to, ze sme meli spravne representovat data (neco se neveslo do longintu) a byla znacne omezena RAM (myslim, ze jen 16MB), takze pouze pri hodne dobrym zpracovani se to veslo do pameti. Pak se na to pry melo pouzit dinamicke programovani s nejakejma figlama (pochvalil me za heuristiku zisk z akcie/cas)
No a na ustnim minimax... vzhledem k tomu, ze sem sel jako posledni (a noc predtim nespal) tak sem se v tom trosku zamotal... takze za 3.
Odpovědět

Zpět na „2004“