Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: X  (Citit de 3040 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
eudanip
Echipa infoarena
Nu mai tace
*****

Karma: 307
Deconectat Deconectat

Mesaje: 695



Vezi Profilul
X
« : Decembrie 22, 2012, 09:57:55 »

Aici se pot pune întrebări legate de problema X de la Runda 1 a concursului .com 2012

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Î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
TheNechiz
De-al casei
***

Karma: 30
Deconectat Deconectat

Mesaje: 145



Vezi Profilul
« Răspunde #1 : Decembrie 22, 2012, 11:05:40 »

Se garantează ca x < y ?
Memorat
eudanip
Echipa infoarena
Nu mai tace
*****

Karma: 307
Deconectat Deconectat

Mesaje: 695



Vezi Profilul
« Răspunde #2 : Decembrie 22, 2012, 11:07:26 »

Nu se garanteaza ca X < Y. Da se garanteaza ca X <= Y.

LE: citeste exemplu din enunt Smile si vezi daca X < Y
Memorat
deneo
Vorbaret
****

Karma: 185
Deconectat Deconectat

Mesaje: 160



Vezi Profilul
« Răspunde #3 : Decembrie 22, 2012, 12:24:15 »

Se garanteaza numarul pasilor de extindere < M?
Memorat
eudanip
Echipa infoarena
Nu mai tace
*****

Karma: 307
Deconectat Deconectat

Mesaje: 695



Vezi Profilul
« Răspunde #4 : Decembrie 22, 2012, 12:26:28 »

DA
Memorat
SebiSebi
Nu mai tace
*****

Karma: 76
Deconectat Deconectat

Mesaje: 306



Vezi Profilul
« Răspunde #5 : Decembrie 22, 2012, 12:29:05 »

Dupa ce se elimina subsecventa [3,3] avem sirul abXba?
Memorat
eudanip
Echipa infoarena
Nu mai tace
*****

Karma: 307
Deconectat Deconectat

Mesaje: 695



Vezi Profilul
« Răspunde #6 : Decembrie 22, 2012, 12:34:26 »

DA
Memorat
SebiSebi
Nu mai tace
*****

Karma: 76
Deconectat Deconectat

Mesaje: 306



Vezi Profilul
« Răspunde #7 : Decembrie 22, 2012, 12:37:07 »

De ce nu se poate face si al treilea pas de extindere? Sirul rezultat ababaXababa este palindrom.
Memorat
eudanip
Echipa infoarena
Nu mai tace
*****

Karma: 307
Deconectat Deconectat

Mesaje: 695



Vezi Profilul
« Răspunde #8 : Decembrie 22, 2012, 12:47:21 »

Stai nu scuze nu da abXba. Da baXab.
Nu rezulta nici un sir ababaXababa.
Memorat
SebiSebi
Nu mai tace
*****

Karma: 76
Deconectat Deconectat

Mesaje: 306



Vezi Profilul
« Răspunde #9 : Decembrie 22, 2012, 12:51:57 »

Da, scuze da baxab.
La prima extindere am abaxaba.
La a doua babaxabab.
La a treia ababaxababa.
De ce nu e corect?
Memorat
eudanip
Echipa infoarena
Nu mai tace
*****

Karma: 307
Deconectat Deconectat

Mesaje: 695



Vezi Profilul
« Răspunde #10 : Decembrie 22, 2012, 13:05:56 »

Tu ai inteles prost enuntul. La prima extindere ai aXa. La a 2-a extindere ai baXab. Dupa nu mai poti sa te extinzi.
Memorat
alex_unix
Strain
*

Karma: 22
Deconectat Deconectat

Mesaje: 46



Vezi Profilul
« Răspunde #11 : Decembrie 22, 2012, 13:17:41 »

Daca avem
5 4 1
bYdYb
abac
3 3
,atunci avem o singura secventa palindrom (bYXYb) ?
Cu alte cuvinte, daca nu am reusit sa extindem un pas din cauza celui de-al doilea sir, dar pasul urmator ar fi un palindrom valid, continuam extinderea si ignoram pasul curent ?
« Ultima modificare: Decembrie 22, 2012, 13:29:48 de către Petenchea Alexandru » Memorat
eudanip
Echipa infoarena
Nu mai tace
*****

Karma: 307
Deconectat Deconectat

Mesaje: 695



Vezi Profilul
« Răspunde #12 : Decembrie 22, 2012, 13:36:43 »

Nu ignori. Deoarece pasul 1 te incurca, nu mai treci la pasul 2. Raspunsul la testul tau este 0.
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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