Imprimă pagina - 033 Bool

Titlul: 033 Bool
Scris de: Dan-Leonard Crestez din Aprilie 01, 2004, 00:35:35

Aici puteÅ£i discuta despre problema Bool (http://infoarena.ro/problema/bool).

Titlul: 033 Bool
Scris de: Dima Alex din Ianuarie 30, 2005, 03:53:47

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

Titlul: 033 Bool
Scris de: Mircea Pasoi din Ianuarie 30, 2005, 16:34:29

Citat din mesajul lui: cavendish

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

Titlul: 033 Bool
Scris de: Dima Alex din Ianuarie 30, 2005, 17:13:47

Cod:

...

Am scos sursa ..

Titlul: 033 Bool
Scris de: Mircea Pasoi din Ianuarie 30, 2005, 20:38:48

Am rulat ultima sursa care o trimisesei pe info-arena pe testul 4 pe calculatorul pe care sunt evaluate sursele si nu afiseaza corect (afiseaza doar 1-uri). Banuiesc ca e ceva de initializare de variabile, nu stiu exact.. incearca sa testezi si sub linux.

Titlul: 033 Bool
Scris de: Dima Alex din Ianuarie 30, 2005, 23:47:10

Na, am mai facut modificari care nu afectau algoritmu (destule), si tot aceeasi branza :D. Nu-mi dau seama care-i problema si cum deocamdata n-am linux o las moarta. Eventual fac direct o rezolvare recursiva gen analizor sintactic dupa gramatica expresiei.

Oricum, mersi... :)

Titlul: 033 Bool
Scris de: Marin Radu din Februarie 18, 2005, 19:05:33

vreau si eu un test intre 6-9 la problema asta cu nu-mi gasesc hiba. oricate teste i-as da merge. :x

Titlul: 033 Bool
Scris de: u-92 din Noiembrie 17, 2005, 21:42:40

si eu am facut tot cu resursivitate indirecta.. numai ca desi la testul de mai sus imi da corect.. evaluatorul imi da doar 10 puncte pe ultimul test.
in principiu fac ca la evaluarea unei expresii aritmetice, cand intalnesc NOT vad daca dupa el e paranteza, atunci returnez !expresie(), altfel !variabila()..
nu prea mai stiu ce sa fac ca sa iasa.. aveti vreo idee?

Titlul: 033 Bool
Scris de: u-92 din Noiembrie 24, 2005, 21:43:58

nu vrea sa iasa.. testul care e mai sus e testul 4 sau a fost schimbat? pt ca daca a ramas e cam aiurea ca obtin raspunsul corect si la evaluare nu..

Titlul: 033 Bool
Scris de: Rus Cristian din Decembrie 05, 2005, 22:44:41

exista posibilitatea ca intre 2 caractere, sa existe spatiu, inclusiv intre caracterele aceluiasi cuvant?..de ex "AND" poate fi scris "A ND"?

Titlul: 033 Bool
Scris de: Schneider Stefan din Decembrie 05, 2005, 23:46:01

Citat din mesajul lui: cristy

exista posibilitatea ca intre 2 caractere, sa existe spatiu, inclusiv intre caracterele aceluiasi cuvant?..de ex "AND" poate fi scris "A ND"?

Titlul: 033 Bool
Scris de: Rus Cristian din Decembrie 08, 2005, 22:17:35

am si eu o intrebare...nu m-am chinuit prea mult la problema asta...ce-i drept...am incercat cu ecuatia poloneza...dar, am o nelamurire...la exemplu, de ce dupa prima evaluare, solutia este 1?...adica, la inceput, vectorul de variabile este pe adevarat, sa zicem 1, si fals pt 0,

V[A]=1 V=1 V[C]=1

dupa prima schimbare, V[A] se face 0,

V[A]=0 V=1 V[C]=1

si expresia

A AND ((B OR NOT C) OR ((TRUE)))

se poate scrie ca fiind

0 AND ((1 OR NOT 1) OR ((1)))

care se calculeaza astfel:

0 AND ((1 OR 0) OR ((1)))

0 AND (1 OR ((1)))

0 AND (1 OR 1)

0 AND 1

0

si afisam 0, de ce nu e bine? :cry:

Titlul: 033 Bool
Scris de: ditzone din Decembrie 08, 2005, 22:43:04

Citat

Initial toate variabilele au valoarea „FALSE”.

Titlul: 033 Bool
Scris de: Rus Cristian din Decembrie 09, 2005, 17:54:23

scuze...am citit gresit...din nou... :fighting:

Titlul: 033 Bool
Scris de: Idolu' Femeilor din Ianuarie 25, 2006, 13:00:56

La pb asta sigur nu a fost skimbat testul 4?? Eu am rulat testul care e pe forum si imi da corect, totusi evaluatorul imi da doar 80p :oops: .

Titlul: 033 Bool
Scris de: Barsan Paul din Februarie 24, 2006, 21:17:58

:surrender: ma poate ajuta si pe mine careva, ma chinui la bool de mai bine de o luna
am construit o prima varianta pe care iau 50 puncte , da nu formam bine expresia poloneza postfixata ( invarteam operatorii de acelasi rang si nu ii puneam unde trebuie) si imi dadea la vreo trei wrong answer si la 2 TLE.
Am corectat dupaia erorile din formarea expreiei si ca sa mearga mai rapid evaluarea am folosit listele.Expresia o formez folosind stive sau mai bine vedeti voi:

Cod:


void fposfx(char s[],stiva* pol)
{
   unsigned n=strlen(s),i;
   char c;
   stiva oper;
   oper.init();
   for(i=0;i<n;i++)
   {
     if(este_var(s[i]))pol->pune(s[i]);
     else
     if(este_op(s[i]))
       if(oper.vida()) oper.pune(s[i]);
       else{
	     if(este_op(oper.a[oper.vf])==este_op(s[i]))
		{
		   pol->pune(oper.scoate());
		   oper.pune(s[i]);
		}
	       else if(este_op(oper.a[oper.vf])>este_op(s[i]))
		     {
		       while(!oper.vida()&&este_op(oper.a[oper.vf])==2)
			pol->pune(oper.scoate());
		       oper.pune(s[i]);
		     }
	      else if(este_op(oper.a[oper.vf])<este_op(s[i])) oper.pune(s[i]);

	   }
     else
     if(s[i]==')')
     {
	while(oper.a[oper.vf]!='(')
	 pol->pune(oper.scoate());
	c=oper.scoate();
     }
     else if(s[i]=='(') oper.pune(s[i]);
   }
   while(!oper.vida())
    pol->pune(oper.scoate());
   pol->a[(pol->vf)+1]=0;
}

sirul de caractere s este o varianta mai simpla a expresiei din fisierul de intrare de exemplu A AND NOT B devine A&!B.
In fine cu varianta asta iau numai 30 puncte, ma intreb de ce???a si era sa uit care este rangul operatorilor pt ca o varianta in care and si or is de aceeasi rang iau 30 si cand pun not>and>or iau numai 20??
PS: am pus si eu testul 4 si imi da exact rez ala
:cry: please help!!

Titlul: 033 Bool
Scris de: Adrian Vladu din Februarie 25, 2006, 13:35:53

Eu zic ca te chinui prea mult la ea. O implementare relativ "taraneasca" ia lejer 100 de puncte.

Hint : vezi ce se intampla daca ai "NOT NOT A..."

Titlul: Raspuns: 033 Bool
Scris de: Barca Cristian Mihai din Septembrie 23, 2006, 17:45:07

am o problema...am testat testul 4 (care este pe forum) si imi da acelasi rezultat (ca output-ul) si pe Win si pe Linux ...cred ca este o problema cu evaluatorul ](*,) ?!?! Ma poate ajuta cineva si sa-mi spuna ce afiseaza sursa mea pe cele 2 teste (3 si 4)...ca nu ma prind dak as fi gresit niste indici sau altceva! Eu rezolv cu forma poloneza post fixata si folosesc numai stive implementate manual...si am testat sa vad dak imi depaseste indicele pt stiva! :'(
Am mai testat si pe alte exemple pe Linux/Win si nu am probleme...

Titlul: Raspuns: 033 Bool
Scris de: Andrei Grigorean din Septembrie 23, 2006, 19:56:06

nu e problema cu evaluatorul. eu am rezolvat-o acum 2 zile folosind recursivitate indirecta.

Titlul: Raspuns: 033 Bool
Scris de: Barca Cristian Mihai din Septembrie 23, 2006, 21:49:14

ok...dar tot as dori sa stiu ce afiseaza sursa mea pe testele 3-4 ca sa ma pot prinde makr unde gresesc...pt ca am testat si pe Win/Linux si testele imi merg... :-k

Titlul: RÄƒspuns: 033 Bool
Scris de: Savin Tiberiu din Martie 28, 2007, 10:41:16

enuntul e putin gresit.

Citat

e1 OR e2 - e1 si e2 - expresii logice

Trebuia sa fie e1 sau e2 dupa parerea mea.

Titlul: RÄƒspuns: 033 Bool
Scris de: Adrian Vladu din Martie 28, 2007, 12:33:10

acolo se defineste recursiv o expresie (spunand ca fiecare dintre "e1" si "e2" este expresie logica), nu se explica semnificatia operatorului "OR" (aceasta considerandu-se cunoscuta :-')

Titlul: RÄƒspuns: 033 Bool
Scris de: parcalabescu maria daniela din August 30, 2007, 17:07:19

am facut o rezolvare recursiva, care pentru testul 4(citat mai sus)imi da corect(am compilat pe Win...n-am Linux)...am dat alt test de la mine cu NOT NOT si imi da corect...si totusi am luat doar 10 puncte(ultimul test :sad:)...nu-mi dau seama de greseala...ma puteti ajuta? :'( ](*,) :? :'( :'( :-k :dontgetit:

Titlul: RÄƒspuns: 033 Bool
Scris de: Savin Tiberiu din Septembrie 01, 2007, 14:08:28

vezi cand citesti numarul N sa ai grija sa treci la urmatoarea linie.
adik ceva de genul asta ar trebui sa fie

Cod:

scanf("%ld\n",&n);

Cod:

scanf("%ld",&n);

Si eu luam tot 10 puncte pe ultimul test din cauza asta.

Titlul: RÄƒspuns: 033 Bool
Scris de: parcalabescu maria daniela din Septembrie 02, 2007, 16:40:33

mersi :)...o sa modific acum...
LE:n-a mers...tot 10 puncte...o las,poate mai incolo ii gasesc o alta rezolvare :'(

Titlul: RÄƒspuns: 033 Bool
Scris de: Ionescu Vlad din Septembrie 02, 2007, 16:58:59

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

Titlul: RÄƒspuns: 033 Bool
Scris de: Savin Tiberiu din Septembrie 02, 2007, 17:25:13

marfa ideea :D

Titlul: RÄƒspuns: 033 Bool
Scris de: parcalabescu maria daniela din August 03, 2008, 13:34:56

ms de sfaturi :peacefingers:
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 ](*,) :'(

Titlul: RÄƒspuns: 033 Bool
Scris de: Andrei-Bogdan Antonescu din August 03, 2008, 23:11:17

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

Titlul: RÄƒspuns: 033 Bool
Scris de: Vlad Schnakovszki din Martie 21, 2009, 14:32:34

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

Titlul: RÄƒspuns: 033 Bool
Scris de: Sima Cotizo din Martie 21, 2009, 15:13:47

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

Titlul: RÄƒspuns: 033 Bool
Scris de: Alexandru-Iancu Caragicu din Martie 29, 2009, 15:16:32

Dar care e valoarea initiala a variabilelor?
False?

Titlul: RÄƒspuns: 033 Bool
Scris de: Sima Cotizo din Martie 29, 2009, 15:25:56

Citat

Initial toate variabilele au valoarea FALSE.

Titlul: RÄƒspuns: 033 Bool
Scris de: George Marcus din Ianuarie 31, 2011, 20:22:31

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.

Titlul: RÄƒspuns: 033 Bool
Scris de: Radulescu Adrian din Aprilie 07, 2011, 17:27:12

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

Titlul: RÄƒspuns: 033 Bool
Scris de: Gabriel Bitis din Aprilie 07, 2011, 21:45:55

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.

Titlul: RÄƒspuns: 033 Bool
Scris de: Andrici Cezar din Ianuarie 09, 2012, 12:02:11

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

Titlul: RÄƒspuns: 033 Bool
Scris de: Gemene Narcis - Gabriel din Aprilie 12, 2013, 22:40:23

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

Titlul: RÄƒspuns: 033 Bool
Scris de: Pirtoaca George Sebastian din Aprilie 13, 2013, 09:01:04

Testele oficiale nu se fac publice. :)

Titlul: RÄƒspuns: 033 Bool
Scris de: Popescu George din Ianuarie 07, 2014, 22:44:45

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 :D. Multumesc.

Titlul: RÄƒspuns: 033 Bool
Scris de: Pirtoaca George Sebastian din Ianuarie 08, 2014, 00:30:16

Citat din mesajul lui: Mircea Pasoi din Ianuarie 30, 2005, 16:34:29

Citat din mesajul lui: cavendish

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 (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! :ok:

Titlul: RÄƒspuns: 033 Bool
Scris de: Popescu George din Ianuarie 10, 2014, 10:35:10

Multumesc mult, am gasit pana la urma greseala :D

Titlul: RÄƒspuns: 033 Bool
Scris de: Tiberiu Constantin Emanoil Bucur din Februarie 02, 2017, 14:27:26

Citat din mesajul lui: Mircea Pasoi din Ianuarie 30, 2005, 16:34:29

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.

infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Dan-Leonard Crestez din Aprilie 01, 2004, 00:35:35