Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Paranteze2  (Citit de 4880 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« : 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
De-al casei
***

Karma: -41
Deconectat Deconectat

Mesaje: 102



Vezi Profilul
« Răspunde #1 : Februarie 20, 2012, 19:10:52 »

rezultatul depaseste 32 de biti?
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #2 : Februarie 20, 2012, 19:11:07 »

FARA COMENTARII
Memorat
veleandu
De-al casei
***

Karma: 155
Deconectat Deconectat

Mesaje: 132



Vezi Profilul
« Răspunde #3 : Februarie 20, 2012, 19:11:38 »

sirul "s" este dat corect?
Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« 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
De-al casei
***

Karma: 155
Deconectat Deconectat

Mesaje: 132



Vezi Profilul
« Răspunde #5 : Februarie 20, 2012, 19:15:10 »

multumesc.
Memorat
LadyGaga
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #6 : Februarie 20, 2012, 19:42:52 »

1-6 din exemplul dat e corect?
Memorat
maritim
Vorbaret
****

Karma: 59
Deconectat Deconectat

Mesaje: 176



Vezi Profilul
« Răspunde #7 : Februarie 20, 2012, 19:44:39 »

DA
Memorat
scipianus
Nu mai tace
*****

Karma: 129
Deconectat Deconectat

Mesaje: 345



Vezi Profilul
« 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
Vorbaret
****

Karma: 59
Deconectat Deconectat

Mesaje: 176



Vezi Profilul
« Răspunde #9 : Februarie 20, 2012, 19:50:34 »

NU
Memorat
noobakaflo
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 8



Vezi Profilul
« 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  Har har
Memorat
crushack
De-al casei
***

Karma: 23
Deconectat Deconectat

Mesaje: 108



Vezi Profilul
« 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 Sad
Memorat
stocarul
Nu mai tace
*****

Karma: 49
Deconectat Deconectat

Mesaje: 203



Vezi Profilul
« 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
De-al casei
***

Karma: -41
Deconectat Deconectat

Mesaje: 102



Vezi Profilul
« 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
Vorbaret
****

Karma: 59
Deconectat Deconectat

Mesaje: 176



Vezi Profilul
« Răspunde #14 : Februarie 20, 2012, 20:19:52 »

DA, poate trece de 32 de biti
Memorat
Jimyq3
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« 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
Vorbaret
****

Karma: 59
Deconectat Deconectat

Mesaje: 176



Vezi Profilul
« Răspunde #16 : Februarie 20, 2012, 20:24:53 »

Conform enuntului:

Citat
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 Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #17 : Februarie 20, 2012, 21:16:42 »

Conform enuntului:

Citat
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
De-al casei
***

Karma: 23
Deconectat Deconectat

Mesaje: 108



Vezi Profilul
« Răspunde #18 : Februarie 20, 2012, 21:18:54 »

Citat
  se intelege subsecventa a sirului S un interval compact de forma [i..j] cu 1 ≤ i ≤ j ≤ N
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines