006 Evaluarea unei expresii

[•cosmyo]

 Nu exista cazuri de genul 2-(-2) sau 4 * (-5)!

[•psycho21r]

Cât face 27/3*3?

[•wefgef]

27

[•cmiN]

Se poate renunta la recursivitatea indirecta, arbori dar si la chestia aia pe nivele, folosind o singura functie recursiva. Ideea este ca atunci cand dai de un + sau - sa te comporti la fel cum s-ar deschide o paranteza imediat dupa acel operator de prioritate scazuta, iar cand dai iar de un astfel de operator faci la fel cum s-ar fi inchis paranteza, astfel returnand ceea ce ai calculat deja. In felul asta stii ca intotdeauna * si / vor avea prioritate, deoarece se vor gasi numai intre acele pseudoparanteze.

[•alexandru70]

Stie cineva daca este vreun lucru in testul 7 care nu se afla in celelalte teste?

[•SpiderMan]

Din cate am vazut la cei cu incorect pe testul 8 (nu 7 cum ai zis tu, asa am vazut si la jobul tau), cred ca e de la tipul de date. Incearca sa pui int, nu short.

[•Vasile_Catana]

imi spune cineva daca raspunsul fina poate sa fie de genu 32,1 , adica numar real

[•romircea2010]

raspunsul final poate fi doar numar intreg.

[•retrograd]

Am reusit sa fac problema foarte simplu (dupa cateva ore de incercari de implementare "heavy") cu ideea de paduri disjuncte in O(t logt) (t este numarul de termeni - numere). Gasesti prioritatea fiecarui operator si retii si pozitia operandului din stanga lui (asta ar trebui sa fie usor), dupa sortezi operatorii descrescator dupa prioritati si unesti padurea operandului din stanga cu cea a operandului din dreapta, actualizand in acelasi timp rezultatul padurii nou formate. Aceasta parte a algoritmului este practic liniara. Solutia a luat suta cu 8ms pe cel mai mare test.

[•Cristian1997]

Imi poate spune si mie cineva ce este gresit in sursa asta: http://www.infoarena.ro/job_detail/1323695 ?

Imi 3 Incorect si un KBS, dar pe laptopul meu imi da raspunsul bun pe aceste teste.

LE: Am rezolvat.

[•Aavatar36]

Am făcut cu Shunting Yard Algorithm și oleacă de OOP http://www.infoarena.ro/job_detail/1420260?action=view-source

[•petru.cehan]

Salut !
Imi spune si mie cineva va rog de ce iau 0 puncte  pe sursa asta .. nu e cea mai eficienta ..dar am luat testele la rand si afiseaza bine.

http://www.infoarena.ro/job_detail/1458914?action=view-source

Multumesc anticipat !

[•mouse_wireless]

Salut !
Imi spune si mie cineva va rog de ce iau 0 puncte  pe sursa asta .. nu e cea mai eficienta ..dar am luat testele la rand si afiseaza bine.

http://www.infoarena.ro/job_detail/1458914?action=view-source

Multumesc anticipat !

Pt problemele din arhiva educationala, fisierele de intrare/iesire sunt valabile pentru download. Pentru problema asta, e poti gasi aici: http://www.infoarena.ro/problema/evaluare?action=attach-list
Ia de acolo un fisier de intrare si vezi ce rezultat obtii pe el.. daca iei 0 puncte, atunci ar trebui sa fie diferit fata de rezultatul din fisierul de iesire .. si asa iti vei putea da seama ce nu merge

[•RRomaniuc]

Am aceeasi problema: evaluatorul imi da 0 puncte, cu toate ca am luat cateva teste din atasamente care dau bine pe calculatorul meu. Am citit pagina despre evaluator, dar tot nu inteleg ce am gresit. Folosesc librarii standard, afisez ce trebuie...

http://www.infoarena.ro/job_detail/1737859?action=view-source

[•santorini]

Am rezolvat problema folosind tutorialul "Forma poloneza postfixata" de pe Youtube, de la adresa:
https://youtu.be/kdpldr28fgI

[•Bogdanisar]

Link-ul spre articolul despre forma poloneza nu pare sa duca unde trebuie.
E acesta articolul corect?
http://ksuweb.kennesaw.edu/faculty/rbrow211/web_lectures/postfix/

[•AlexandruValeanu]

Pare sa fie corect.