Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

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