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

Nepochopili jste zadání či naopak vzorové řešení? Chcete se zeptat na některé jiné algoritmy?
Zamčeno
dominikvit
Příspěvky: 3
Registrován: 09-09-2017 18:17
Škola: Gymnázium a střední odborná škola ekonomická Sedlčany
Rok ukončení studia: 2019

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

Příspěvek 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.

blazeva1
Organizátor
Příspěvky: 36
Registrován: 22-11-2015 10:24
Škola: fakulta informačních technologií
Rok ukončení studia: 2042

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

Příspěvek 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

Zamčeno