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
Stránky: 1
- Hlavní strana
- » Algoritmy a programování
- » Project Euler - 15. úloha (TOTO TÉMA JE VYŘEŠENÉ)
#1 18. 07. 2015 00:17 — Editoval mb305 (18. 07. 2015 00:18)
Project Euler - 15. úloha
Ahoj,
řeším https://projecteuler.net/problem=15. Nenapadá mě jiné řešení než hrubou silou. Tj. že na každé "křižovatce" rozdělím program a budu jej počítat rekurzivně pro všechny možnosti. Ale příjde mi to velmi neefektivní, protože v principu nepotřebuji získat nic složitého. Navíc "křižovatek" bude (velmi) zhruba necelých 400, takže by rekurzivních volání bylo velmi mnoho.
Jaký je lepší postup?
(vím, že na internetu existuji vypracovaná řešení, ale to nehledám - chci se k tomu nějak myšlenkově dobrat a potřebuji nasměrovat)
Děkuji za váš čas
Offline
- (téma jako vyřešené označil(a) mb305)
Stránky: 1
- Hlavní strana
- » Algoritmy a programování
- » Project Euler - 15. úloha (TOTO TÉMA JE VYŘEŠENÉ)