•wefgef
|
|
« : Februarie 20, 2012, 10:31:28 » |
|
Aici se pot pune întrebări legate de problema Paranteze2 de la Runda 1 a concursului Infoarena Monthly 2012. Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•laurion
|
|
« Răspunde #1 : Februarie 20, 2012, 19:10:52 » |
|
rezultatul depaseste 32 de biti?
|
|
|
Memorat
|
|
|
|
•klamathix
|
|
« Răspunde #2 : Februarie 20, 2012, 19:11:07 » |
|
FARA COMENTARII
|
|
|
Memorat
|
|
|
|
•veleandu
|
|
« Răspunde #3 : Februarie 20, 2012, 19:11:38 » |
|
sirul "s" este dat corect?
|
|
|
Memorat
|
|
|
|
•wefgef
|
|
« Răspunde #4 : Februarie 20, 2012, 19:13:29 » |
|
Vrei sa intrebi daca sirul este parantezat corect? In acest caz, DA NU.
|
|
« Ultima modificare: Februarie 20, 2012, 19:51:42 de către Andrei Grigorean »
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•veleandu
|
|
« Răspunde #5 : Februarie 20, 2012, 19:15:10 » |
|
multumesc.
|
|
|
Memorat
|
|
|
|
•LadyGaga
Strain
Karma: 0
Deconectat
Mesaje: 1
|
|
« Răspunde #6 : Februarie 20, 2012, 19:42:52 » |
|
1-6 din exemplul dat e corect?
|
|
|
Memorat
|
|
|
|
•maritim
|
|
« Răspunde #7 : Februarie 20, 2012, 19:44:39 » |
|
DA
|
|
|
Memorat
|
|
|
|
•scipianus
|
|
« Răspunde #8 : Februarie 20, 2012, 19:47:53 » |
|
Intotdeauna sirul va fi parantezat corect,adica daca sirul are lungimea n,atunci 1-n este corect?
|
|
|
Memorat
|
|
|
|
•maritim
|
|
« Răspunde #9 : Februarie 20, 2012, 19:50:34 » |
|
NU
|
|
|
Memorat
|
|
|
|
•noobakaflo
Strain
Karma: 1
Deconectat
Mesaje: 8
|
|
« Răspunde #10 : Februarie 20, 2012, 19:50:52 » |
|
Pentru exemplu.. Subsecventele nu sunt 1-2, 1-5,1-6,3-5,3-6,4-5,4-6 ? Altfel ,eu nu inteleg
|
|
|
Memorat
|
|
|
|
•crushack
|
|
« Răspunde #11 : Februarie 20, 2012, 19:51:53 » |
|
Nu poate sa fie 1-5 , asta ar insemna ca secv '()(()' e parantezata corect , si nu e
|
|
|
Memorat
|
|
|
|
•stocarul
|
|
« Răspunde #12 : Februarie 20, 2012, 20:01:59 » |
|
Vrei sa intrebi daca sirul este parantezat corect? In acest caz, DA NU.
Raspundeti si voi corect la intrebari .... poate unii ne-am bazat ca sirul este parantezat corect ....
|
|
|
Memorat
|
|
|
|
•laurion
|
|
« Răspunde #13 : Februarie 20, 2012, 20:18:15 » |
|
serios acum, in enunt nu scrie, cat de mare poate ajunge rezultatul, poate trece de 32 de biti?
|
|
|
Memorat
|
|
|
|
•maritim
|
|
« Răspunde #14 : Februarie 20, 2012, 20:19:52 » |
|
DA, poate trece de 32 de biti
|
|
|
Memorat
|
|
|
|
•Jimyq3
Strain
Karma: 0
Deconectat
Mesaje: 1
|
|
« Răspunde #15 : Februarie 20, 2012, 20:20:36 » |
|
Pana la urma exemplul dat in cerinta este corect? Nu am inteles nimic din ce s-a discutat pe forum.
De ce secventa 1-6 este corecta?
Multumesc
|
|
|
Memorat
|
|
|
|
•maritim
|
|
« Răspunde #16 : Februarie 20, 2012, 20:24:53 » |
|
Conform enuntului: Se numeste o parantezare corecta un sir T de paranteze daca se poate forma astfel: T = '()' sau T = '(' + t + ')' , unde t este o parantezare corecta sau T = t1+ t2 +...+tn , unde t1, t2, ..., tn sunt parantezari corecte. Sirul ()(()) contine prima parte () parantezata corect si (()) care la randul sau sunt parantezate corect...
|
|
|
Memorat
|
|
|
|
•Spuf
Strain
Karma: 0
Deconectat
Mesaje: 1
|
|
« Răspunde #17 : Februarie 20, 2012, 21:16:42 » |
|
Conform enuntului: Se numeste o parantezare corecta un sir T de paranteze daca se poate forma astfel: T = '()' sau T = '(' + t + ')' , unde t este o parantezare corecta sau T = t1+ t2 +...+tn , unde t1, t2, ..., tn sunt parantezari corecte. Sirul ()(()) contine prima parte () parantezata corect si (()) care la randul sau sunt parantezate corect... Si raspunsul corect pentru exemplu nu ar fi 1-2; 4-5; 3-6; 1-2+3-6? Am inteles ca se cer subsecventele, dar 1-6 nu e o subsecventa. Intrebarea 2: Daca exista subsecventa t1+t2+t3 se considera si subsecventele t1+t2, respectiv t2+t3?
|
|
|
Memorat
|
|
|
|
•crushack
|
|
« Răspunde #18 : Februarie 20, 2012, 21:18:54 » |
|
se intelege subsecventa a sirului S un interval compact de forma [i..j] cu 1 ≤ i ≤ j ≤ N
|
|
|
Memorat
|
|
|
|
|