433 Logic

[•DITzoneC]

Aici puteţi discuta despre problema Logic.

[•floringh06]

salut! daca am fost eu destul de atent cred ca este o greseala in exemplul de la problema.. nu ar trebui un operator binar in expresia ~a~b&~c&~d intre "~a" si "~b"... probabil & pentru a da exemplul... mersi

[•silviug]

salut! daca am fost eu destul de atent cred ca este o greseala in exemplul de la problema.. nu ar trebui un operator binar in expresia ~a~b&~c&~d intre "~a" si "~b"... probabil & pentru a da exemplul... mersi

Yup, ai dreptate.

Am modificat.

[•Alexa_ioana_14]

Eu am facut prob asta cu un back (pt permutari) si apoi recursivitate indirecta...doar ca imi iese din timp. are cineva vreo idee pe unde as mai putea optimiza? pls

Multumesc anticipat!

[•Florian]

Cred ca tu ai generat combinari, prin back. Incearca sa faci iterativ ( parcurgi toate numerele de la 0 la 2^N-1 si te folosesti de reprezentarea lor binara ). Eu asa am facut ( plus ca evaluarea o fac iterativ, cu stiva, folosindu-ma de forma poloneza )

[•alexandru92]

Transformand urmatoarele expresii in forma poloneza obtin ca ele sunt egale, desi nu este adevarat:
a|b|c|d|e|f|g|x|y|z
a|b|c|d|e|f|g|x|y^z
Forma poloneza a lor fiind:
ab|c|d|e|f|g|x|y|z|
ab|c|d|e|f|g|x|y|y^z|
Cum pot sa remediez problema 

[•Florian]

ab|c|d|e|f|g|x|y|z|
ab|c|d|e|f|g|x|y|yz^|

Asta e forma poloneza pt cele doua.

[•dornescuvlad]

ab|c|d|e|f|g|x|y|z|
ab|c|d|e|f|g|x|y|yz^|

Asta e forma poloneza pt cele doua.

florian, n-ar trebui sa fie asa pt a doua?

ab|c|d|e|f|g|x|yz^|

de unde apar 2 de 'y' ?  

Edit: am tabelul cu combinatii de 0 si 1 si am numarul variabilelor dintr-o expresie. cum fac sa atribui fiecarei variabile valoarea ei corespunzatoare din tabel....

Editat de admin: Nu post consecutiv, foloseste butonul "Modifica".

[•Florian]

a[ x ] = 1/0 (valoarea variabilei x ( x = 1, 26)) sau a[ x  ] = -1, daca variabila x nu apare in sir. Si da, cred ca am tastat gresit cand am scris forma poloneza.

[•NicuCJ]

Imi cer scuze pentru ca raspund, desi nu s-a mai raspuns din 2009, dar poate cineva sa-mi spuna cam ce contine testul 7 si motive pentru care as lua incorect pe el? Multumesc.

[•danalex97]

Nu imi vin in minte cazuri particulare ( am facut mai demult problema ) , dar aici poti gasi testele. Succes.  

[•mvcl3]

Imi explica si mie cineva unde gresesc ...iau wa pe 6 teste si nu-mi dau seama de ce
Multumesc

[•DrumeaV]

La exemplu nu ar trebui ca primul raspuns sa fie "egale" ?