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.
Je možné dokončit siluety města na starším stroji?
-
- 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
-
- Organizátor
- Příspěvky: 38
- 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?
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
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