Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 28. 11. 2011 01:06 — Editoval Majki (28. 11. 2011 01:07)

Majki
Příspěvky: 120
Reputace:   
 

potřebuji urychlit





oba dva dopadli stejně bodově



Řeším úlohy o záhoncích mrkve a petržele a potřebuji program uryhclit aby prošel testem v codexu.
jinak dle zadání se má načíst počet záhonků n nejvíc 44. Děkuji.

Offline

 

#2 28. 11. 2011 03:15

Oxyd
Příspěvky: 614
Škola: MFF UK, teoretická informatika
Pozice: Student
Reputace:   31 
 

Re: potřebuji urychlit

Zkus aplikovat dynamické programování. Konkrétně tady si můžeš cachovat spočítané hodnoty minimálně funkce mrkev.

Problém je totiž v tom, že takhle se počítá zbytečně moc věcí. Třeba pro mrkev(5) -- okej, to potřebuju mrkev(4) a mrkev(3) -- jenže pro mrkev(4) potřebuju znát mrkev(3) -- takhle budu mrkev(3) počítat dvakrát. mrkev(2) čtyřikrát (jednou z (4), pak z (3), která jde z (4), pak zase z (3), která ale jde z (5)).

Samozřejmě to musíš udělat tak, abys v CodExu nepřepískl limit na velikost paměti. :)


Mýlím se častěji, než bych chtěl. Pokud vám v mém příspěvku něco nehraje, neváhejte se zeptat.
Jsem stále mlád a je mi příjemnější tykání. :)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson