Stránka 1 z 1

Je možné dokončit siluety města na starším stroji?

Napsal: 09-09-2017 18:24
od dominikvit
Dobrý den,

je možné dokončit tuto úlohu na starším stroji? Mám celkem rychlý (n) algoritmus, ale ze 4 pokusů se mi to povedlo odevzdat včas jen jednou. Je to vina algoritmu nebo je ten čas úmyslně tak natěsno? Většinou to minu o pár vteřin.

Re: Je možné dokončit siluety města na starším stroji?

Napsal: 09-09-2017 20:15
od blazeva1
Ahoj Dominiku,
vzhledem k tomu, že je limit odevzdání 5 minut a program pracuje jen o pár vteřin déle, mohlo by pomoct program trochu zoptimalizovat. Tady záleží v jakém jazyce pracuješ, ale i v těch pomalejších by mělo spočtení řešení trvat né déle jak minutu. Pomoct může třeba způsob načítání vstupu, způsob výpisu výstupu, odstranění debugovacích výpisů, kompilace s optimalizacema nebo třeba použití jiných datových struktur.

Jestli už nevíš co dál a věříš, že je řešení správně, tak nám tady na fóru (nebo mailem) můžeš poslat a popsat kód -- někdo z nás se na to koukne a dáme vědět, kde je problém.

Za organizátory, Vašek