033 Bool

[•Dastas]

Poate te ajuta o rezolvare nerecursiva:
http://en.wikipedia.org/wiki/Shunting_yard_algorithm

[•devilkind]

marfa ideea 

[•maria_p]

ms de sfaturi
am revenit asupra probl dupa ce am rezolvat evaluare de expresii de pe arhiva educ...si am rezolvat-o folosind recursivitatea inversa(daca nu ma insel  )...iau 90p...pierd testu 9...am luat in considerare situatii de genu NOT NOT ... sau NOT (NOT A)...sau NOT (...)...
nu gasesc alte cazuri speciale pe care sa nu le fi luat in calcul...va rog sa ma ajutati  

[•andrei-alpha]

Incearca sa te uiti pe unele sursele si poate vezi daca ai scapat vreu caz.   

[•shnako]

e1 AND e2   e1 si e2 - expresii logice
e1 OR e2   e1 si e2 - expresii logice
Nu trebuia sau acolo ?

[•sima_cotizo]

Nu. Precizarea aia iti zice ca e1 si e2 sunt expresii logice, nu ca aplici operatorul "OR" pe ele.

[•Bit_Master]

Dar care e valoarea initiala a variabilelor?
False?

[•sima_cotizo]

Initial toate variabilele au valoarea FALSE.

[•PlayLikeNeverB4]

Am avut probleme initial fiindca nu stiam ca daca am de exemplu "FALSE AND TRUE" atunci dupa ce programul meu evalua FALSE-ul nu mergea mai departe deoarece nu avea rost, oricum era falsa expresia. (aveam ceva de genu r=r && functie(); si nu mai intra in functie)
A trebuit sa calculez rezultatul functiei intr-o alta variabila ca sa "pacalesc" programul ca sa nu stie ce urmeaza sa fac cu ea .
Mi s-a parut interesant Nu stiam de chestia asta.

[•Adrian1997]

Eu obtin doar 70 de puncte desi am tratat toate cazurile.
Ma trebuie optimizata?

[•gabitzish1]

Programul tau nu trece trei teste pentru ca raspunsul e gresit, nu pentru ca nu e optim.
Se pare ca nu ai tratat chiar toate cazurile.

[•andrici_cezar]

Iau 90 de puncte, nu prind testul 2. Stie cineva testul sau ce cazuri speciale ar trebuie sa mai tratez? 

[•narcis_vs]

Dati-mi si mie va rog frumos testul 1  ...Cred ca am uitat ceva cazuri 

[•SebiSebi]

Testele oficiale nu se fac publice. 

[•gapdan]

N-am idee de ce iau 20p... ma ajuta si pe mine cineva? Ar fi dragut daca mi-ar posta cineva un test, nu neaparat oficial . Multumesc.

[•SebiSebi]

domino,
la problema asta nu iau nicicum testul 4. Si dupa ce m-am chinuit un pic mi-am facut si ceva generator si o verificare ok:
http://www.cavendish.as.ro/bool.html
tot nu-mi ia testu ala.

Folosesc arbori care seamana cu cei de la algoritmul clasic de scriere polona (sau poloneza? ).

Testu ala m-ar ajuta destul de mult.
mersi

T-am pus aici testul 4 (sper ca asta sa fie, nu mai tin minte daca s-au mai schimbat testele pe la problema asta):

Cod:

((NOT (J) AND (X)) AND (NOT (B AND U)) AND NOT (NOT ((R) OR (D)))) OR (NOT (NOT (T AND A)) OR ((L) AND (O) OR NOT U))
100
GPTGVCEKKRKZXBKDWGCZSMRTRUYEIVGYDGOMIMJNZJZUBJWCDNPPLTXSCQYMJJMFZPUDQFJCSWDQOXZWKQLDWHBLTWSUMMYEEZVY

Cod:

1111111111111111111111111000000000000000000111111111111111111111111111111111011111111100000111111111

Ah, si nu folosesc arbori, ci recursivitate indirecta

Poate te ajuta asta! 

[•gapdan]

Multumesc mult,  am gasit pana la urma greseala

[•tiberiu.bucur17]

T-am pus aici testul 4 (sper ca asta sa fie, nu mai tin minte daca s-au mai schimbat testele pe la problema asta):

Cod:

((NOT (J) AND (X)) AND (NOT (B AND U)) AND NOT (NOT ((R) OR (D)))) OR (NOT (NOT (T AND A)) OR ((L) AND (O) OR NOT U))
100
GPTGVCEKKRKZXBKDWGCZSMRTRUYEIVGYDGOMIMJNZJZUBJWCDNPPLTXSCQYMJJMFZPUDQFJCSWDQOXZWKQLDWHBLTWSUMMYEEZVY

Cod:

1111111111111111111111111000000000000000000111111111111111111111111111111111011111111100000111111111

Sa inteleg ca exista teste in care se schimba valoarea unor variabile care nu exista? Ca eu nu vad niciun G in sirul initial.