infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Adrian Diaconu din Mai 11, 2007, 12:23:15



Titlul: 433 Logic
Scris de: Adrian Diaconu din Mai 11, 2007, 12:23:15
Aici puteţi discuta despre problema Logic (http://infoarena.ro/problema/logic).


Titlul: Răspuns: 433 Logic
Scris de: Florin Ghesu din Mai 12, 2007, 17:59:23
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 :)


Titlul: Răspuns: 433 Logic
Scris de: Silviu-Ionut Ganceanu din Mai 12, 2007, 18:03:54
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. :thumbup:

Am modificat.


Titlul: Răspuns: 433 Logic
Scris de: Antoche Ioana Alexandra din Septembrie 28, 2009, 21:25:36
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!


Titlul: Răspuns: 433 Logic
Scris de: Florian Marcu din Septembrie 29, 2009, 13:24:43
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 )


Titlul: Răspuns: 433 Logic
Scris de: alexandru din Decembrie 16, 2009, 18:21:23
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  :-s


Titlul: Răspuns: 433 Logic
Scris de: Florian Marcu din Decembrie 16, 2009, 22:16:12
Citat
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.


Titlul: Răspuns: 433 Logic
Scris de: Vlad Eugen Dornescu din Decembrie 22, 2009, 10:37:47
Citat
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' ?  :-k

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.... :evil:

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


Titlul: Răspuns: 433 Logic
Scris de: Florian Marcu din Decembrie 22, 2009, 20:45:38
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.


Titlul: Răspuns: 433 Logic
Scris de: Nicu B. din August 06, 2012, 14:53:36
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.


Titlul: Răspuns: 433 Logic
Scris de: Dan H Alexandru din August 07, 2012, 13:54:38
Nu imi vin in minte cazuri particulare ( am facut mai demult problema ) , dar aici (http://infoarena.ro/downloads) poti gasi testele. Succes.  :)


Titlul: Răspuns: 433 Logic
Scris de: Marian Iacob din Decembrie 20, 2012, 19:54:51
Imi explica si mie cineva unde gresesc ...iau wa pe 6 teste si nu-mi dau seama de ce :-k
Multumesc


Titlul: Răspuns: 433 Logic
Scris de: Drumea Vasile din Iulie 16, 2015, 14:28:49
La exemplu nu ar trebui ca primul raspuns sa fie "egale" ?