Welcome, Guest. Please login or register.

Autor Subiect: Project Euler  (Citit de 7486 ori)

0 Membri şi 1 Vizitator vizualizează acest subiect.

IT

  • Vizitator
Project Euler
« : Februarie 03, 2009, 03:58:26 a.m. »
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

  • Vizitator
Re: Project Euler
« Răspuns #1 : Decembrie 23, 2009, 04:28:09 a.m. »
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

Offline Electron

  • Veteran
  • *****
  • Mesaje postate: 8404
  • Popularitate: +245/-217
Re: Project Euler
« Răspuns #2 : Decembrie 23, 2009, 01:38:11 p.m. »
Ceva de genul: 7 * 4 - (1 + 3)  ?


e-
Don't believe everything you think.

Offline Adi

  • Global Moderator
  • *****
  • Mesaje postate: 11298
  • Popularitate: +15/-7
    • Site personal Adrian Buzatu
Re: Project Euler
« Răspuns #3 : Decembrie 23, 2009, 05:52:34 p.m. »
Bravo, Electron, chiar merge formula ta.
Pagina personala: http://adrianbuzatu.ro

Offline mircea_p

  • Senior
  • ****
  • Mesaje postate: 1979
  • Popularitate: +140/-12
Re: Project Euler
« Răspuns #4 : Decembrie 23, 2009, 06:34:38 p.m. »
Sau:

7*3+4-1

Offline Adi

  • Global Moderator
  • *****
  • Mesaje postate: 11298
  • Popularitate: +15/-7
    • Site personal Adrian Buzatu
Re: Project Euler
« Răspuns #5 : Decembrie 23, 2009, 07:19:32 p.m. »
I-auzi, inca o solutie ... E tare.
Pagina personala: http://adrianbuzatu.ro