Project Euler

[IT]

Dupa ce am vazut aici pe forum linkul spre projecteuler.net, am inceput sa ma lansez la probleme de pe site. Am reusit problemele 205 si 213 care mi s-au parut interesante si abordabile, si acum am ales problema 208 - Robot walks, in care un robotel se misca in plan, si ia viraje de 72 de grade. Se cere sa se gaseasca toate prosibilitatile de drumuri inchise, dupa un anumit numar de pasi.

http://projecteuler.net/index.php?section=problems&id=208

Desi stiam ca nu voi reusi sa rezolv asa problema pana la capat, am incercat metoda care calculeaza toate drumurile posibile, verifica daca sunt inchise si le numara pe cele care sunt. Pana la drum de lungime 25, algoritmul functioneaza, ceea ce confirma ca functiile de calcul ale pozitiei sunt corecte. In schimb, timpul de executie creste exponential fata de lungimea drumului, cu un factor de 30 pentru 5 pasi.

Aveti vreo idee de abordare a problemei ? Cu siguranta trebuie aplicate ceva notiuni de geometrie sau alte simplificari care imi scapa.

Multumesc in avans.

[vaneacsu]

As dori sa continuam  acest topic prin a il face un topic cu probleme ''interesante'' de matematica..si nu numai.

Probleme de genul:

Se dau cifrele 1, 3, 4, 7 ficare o singura data si adunarea, scaderea, inmultirea, impartirea si eventual paranteze. Sa se obtina numarul 24.

Reguli:
- nu aveti voie cu radicali, puteri, ca sa nu mai vorbesc de logaritmi si altele..
- nu aveti voie cu numere negative sau zecimale (ex. din 1 si 3 sa se obtina 1,3)
- nu aveti voie sa lipiti cifrele (din 1 si 3 sa obtineti 13)
- nu sunteti obligati sa folositi toate operatiile
- trebuie sa folositi toate cifrele, fiecare o singura data.

Spor la treaba

[Electron]

Ceva de genul: 7 * 4 - (1 + 3)  ?


e-

[Adi]

Bravo, Electron, chiar merge formula ta.

[mircea_p]

Sau:

7*3+4-1

[Adi]

I-auzi, inca o solutie ... E tare.