NepřihlášenKSP fórum
Fórum Hlavní stránka Nápověda Hledat Přihlásit
Nahoru Téma KSP / Úložky KSP-Z / 29-Z4-1 Šíření viru
- - Od Honzak Dne 24. 05. 2017 21:57 Upraveno 24. 05. 2017 22:19
Dobrý den, mám dotaz.
Když spočítám ukázkový vstup, čísla 0 a 2 nejsou infikovaná.
Oba počítače se ale infikují hned v první minutě, jelikož číslo 0 má kolem sebe 3 infikované a 1 zdravý počítač, a číslo 2 má kolem sebe 1 infikovaný a 1 zdravý (polovina).
Jak je tedy možné, že to má trvat 2 minuty?
Nadřazený - Od Aearsis (Org) Dne 25. 05. 2017 14:34
Ahoj!

Zadání bylo v tomto nejednoznačné. Zkusili jsme ho přeformulovat, a zároveň ukázat jiný příklad, na kterém to snad bude lépe vidět.

Hodně štěstí!
- - Od simunekpetr98@seznam.cz Dne 08. 06. 2017 22:25
Ahoj, mám 6 bodů a zasekl jsem se u posledního vstupu, je na něj 5 min a asi 4x jsem přelezl hraniční čas o cca 30 s až 2 min :/

Je to řešitelné nějakým lepší algoritmem výrazně rychleji nebo mám optimalizovat současný algoritmus? Díky! :)
Nadřazený - - Od Katka (Org) Dne 08. 06. 2017 23:23
Ahoj :)
Nevím, jaký algoritmus máš, ale naše řešení v jazyce C seběhne do půl sekundy. Python je pomalejší, takže na posledním vstupu to našemu řešení trvá 11s. Pravděpodobně tedy existuje rychlejší algoritmus než máš.
Nadřazený - Od simunekpetr98@seznam.cz Dne 09. 06. 2017 00:35
Díky, toto jsem potřeboval vědět! :)
Nahoru Téma KSP / Úložky KSP-Z / 29-Z4-1 Šíření viru

Powered by mwForum 2.29.7 © 1999-2015 Markus Wichitill