Pagini recente » Diferente pentru problema/scmax intre reviziile 34 si 35 | Diferente pentru problema/rgb intre reviziile 6 si 8 | Diferente pentru girls-programming-camp-2011/program intre reviziile 14 si 16 | Diferente pentru problema/hardtask intre reviziile 3 si 40 | Diferente pentru problema/evaluare intre reviziile 7 si 8
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ lungimea sirului ≤ 100 000$
* operatorii $'+','-','*'$ au semnificatia cunoscuta de la matematca, iar operatorul $'/'$ reprezinta _catul_ impartirii intregi a doua numere
* ordinea efectuarii operatiilor este cea normala
* se garanteaza ca atat rezultatul final, cat si orice rezultat intermetiar nu va depasi $1 000 000 000$
* se garanteaza ca atat rezultatul final, cat si orice rezultat intermediar nu va depasi $1 000 000 000$
h2. Exemplu
h2. Indicatii de rezolvare
Probabil cea mai cunoscuta metoda de a evalua o expresie algebrica este scrierea ei in 'forma poloneza':http://en.wikipedia.org/wiki/Polish_notation , urmata de evaluarea propriu-zisa, despre care puteti gasi mai multe 'aici':http://www.spsu.edu/cs/faculty/bbrown/web_lectures/postfix/ .
Problema se poate rezolva si folosind arbori, metoda explicata pe larg 'aici':http://www.dreamincode.net/forums/index.php?showtopic=37428
Problema se poate rezolva si folosind arbori, metoda explicata pe larg 'aici':http://www.dreamincode.net/forums/index.php?showtopic=37428 .
De asemenea, o a treia metoda este explicata pe larg in aceasta 'sursa':http://infoarena.ro de 100 puncte.
h2. Probleme asemanatoare (ca idee de rezolvare cel putin) de pe infoarena:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
