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

Karma: 194
Deconectat Deconectat

Mesaje: 333



Vezi Profilul
« : Ianuarie 20, 2013, 00:13:13 »

Aici se pot pune întrebări legate de problema 2stacks de la Runda 2 a concursului Algoritmiada 2013.

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
S7012MY
Nu mai tace
*****

Karma: 26
Deconectat Deconectat

Mesaje: 648



Vezi Profilul
« Răspunde #1 : Ianuarie 20, 2013, 09:26:48 »

Ce inseamna valoare ?
Memorat
S7012MY
Nu mai tace
*****

Karma: 26
Deconectat Deconectat

Mesaje: 648



Vezi Profilul
« Răspunde #2 : Ianuarie 20, 2013, 09:44:19 »

Deci valoare (i) inseamna pozitia pentru a i-a operatie ?
Memorat
dushmi
Nu mai tace
*****

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« Răspunde #3 : Ianuarie 20, 2013, 09:47:07 »

v(i) sau acea valoare care apare in text, reprezinta numarul introdus in una din stive la operatia i. Nu inteleg exact intrebarea ta.
Memorat
S7012MY
Nu mai tace
*****

Karma: 26
Deconectat Deconectat

Mesaje: 648



Vezi Profilul
« Răspunde #4 : Ianuarie 20, 2013, 09:48:01 »

Numar adica litera pe care o elimini sau indicele literei ?
Memorat
dushmi
Nu mai tace
*****

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« Răspunde #5 : Ianuarie 20, 2013, 09:49:29 »

Citeste enuntul: " se elimina din fiecare sir pozitiile din stivele corespunzatoare.".
Memorat
Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #6 : Ianuarie 20, 2013, 09:50:04 »

Nu inteleg ce se cere pe aici. Ar merge bagat inca un exemplu si explicat cat de detaliat se poate.
Memorat
Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #7 : Ianuarie 20, 2013, 10:06:14 »

tot nu inteleg. are vreo treaba ca sunt stive alea sau e doar un sir de operatii?
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 342
Deconectat Deconectat

Mesaje: 819



Vezi Profilul
« Răspunde #8 : Ianuarie 20, 2013, 10:07:48 »

Pe scurt elimini pozitii din una din cele 2 siruri(asta e o operatie). Pozitiile eliminate trebuie sa fie in ordine crescatoare.
Memorat
gramatovici_paul
Strain


Karma: 20
Deconectat Deconectat

Mesaje: 22



Vezi Profilul
« Răspunde #9 : Ianuarie 20, 2013, 10:11:16 »

Voi prin:
Citat
A este egal cu sirul B
intelegeti lungimi egale?Huh
Memorat
dushmi
Nu mai tace
*****

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« Răspunde #10 : Ianuarie 20, 2013, 10:16:48 »

Nu, egal atat lexicografic cat si din pct de vedere al lungimii (cu toate ca prima o cam implica pe a doua). "aa" este egal cu "aa", dar nu este egal "ab".
Memorat
roots
Strain


Karma: 4
Deconectat Deconectat

Mesaje: 12



Vezi Profilul
« Răspunde #11 : Ianuarie 20, 2013, 10:19:53 »

daca am testul :
Cod:
a
b

atunci am raspunsul :

Cod:
0 2

?

(adica pun in calcul cazul in care cele 2 siruri nu pot fi egale decat daca sunt nule)
Memorat
dushmi
Nu mai tace
*****

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« Răspunde #12 : Ianuarie 20, 2013, 10:22:29 »

Raspunsul este 2 2 pe testul acela.

Deoarece in orice set care respecta restrictiile din enunt (sa faca sirul A sa fie egal cu sirul B si sa aibe lungime maxima) trebuie sa ai 2 operatii si ai 2 seturi posibile:

* insereaza 1 in X, insereaza 1 in Y
* insereaza 1 in Y, insereaza 1 in X
Memorat
gramatovici_paul
Strain


Karma: 20
Deconectat Deconectat

Mesaje: 22



Vezi Profilul
« Răspunde #13 : Ianuarie 20, 2013, 10:29:28 »

Citat
Setul "insereaza 1 in X, insereaza 2 in Y, insereaza 1 in Y" nu este valid deoarece v(3) = 2 > v(2) = 1

v(3) e egal cu 2? Nu cu 1?
Memorat
dushmi
Nu mai tace
*****

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« Răspunde #14 : Ianuarie 20, 2013, 10:31:17 »

Am modificat acum. Imi cer scuze.
Memorat
PetcuIoan
Strain
*

Karma: 72
Deconectat Deconectat

Mesaje: 49



Vezi Profilul
« Răspunde #15 : Ianuarie 20, 2013, 10:39:50 »

doua seturi se considera distincte daca exista o pozitie S1(i) din setul 1 diferita de S2(i) ?
Memorat
dushmi
Nu mai tace
*****

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« Răspunde #16 : Ianuarie 20, 2013, 10:42:58 »

Nu. Sa consideram ca o operatie i are 2 caracteristici: st(i) - stiva in care se introduce si v(i) - valoarea care se introduce. Doua seturi de operatii sunt distincte daca exista o operatie i pentru care st1(i) != st2(i) sau v1(i) != v2(i).
Memorat
Schumi
Client obisnuit
**

Karma: 36
Deconectat Deconectat

Mesaje: 74



Vezi Profilul
« Răspunde #17 : Ianuarie 20, 2013, 11:13:35 »

Pot elimina litere doar dintr-un sir?
Daca primul text e "algoritmiada", iar al doilea e "ddalgoritmiada" se considera valid setul: insereaza 1 in Y, insereaza 2 in Y?
Memorat
dushmi
Nu mai tace
*****

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« Răspunde #18 : Ianuarie 20, 2013, 11:17:57 »

DA. DA.
Memorat
dushmi
Nu mai tace
*****

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« Răspunde #19 : Ianuarie 20, 2013, 13:03:29 »

Nu.
Memorat
Steve
Client obisnuit
**

Karma: 36
Deconectat Deconectat

Mesaje: 72



Vezi Profilul
« Răspunde #20 : Ianuarie 20, 2013, 13:17:03 »

Poate sa-mi aminteasca si mie cineva cum numarai cmlsc-urile, please?
Memorat
GavrilaVlad
Nu mai tace
*****

Karma: 219
Deconectat Deconectat

Mesaje: 222



Vezi Profilul
« Răspunde #21 : Ianuarie 20, 2013, 13:38:16 »

A luat cineva testul de feedback? Daca da, sunt curios cum a facut (mai ales daca a bagat brut N^3).
Memorat
repp4radu
Nu mai tace
*****

Karma: 118
Deconectat Deconectat

Mesaje: 204



Vezi Profilul
« Răspunde #22 : Ianuarie 20, 2013, 14:08:27 »

Eu am luat testul de la feedback, dar nu am luat alte teste care mi le-am dat manual.

Am facut o dinamica in O(N^2), dp[ i ][j] - nr de moduri in care pot face stergerile astfel incat din subsirul format din primele i caractere din sirul A si din primele j din sirul B sa obtin un subsir comun de lungime maxima.
 
Memorat
crushack
De-al casei
***

Karma: 23
Deconectat Deconectat

Mesaje: 108



Vezi Profilul
« Răspunde #23 : Ianuarie 20, 2013, 18:46:35 »

Eu am luat testul de la feedback, dar nu am luat alte teste care mi le-am dat manual.

Am facut o dinamica in O(N^2), dp[ i ][j] - nr de moduri in care pot face stergerile astfel incat din subsirul format din primele i caractere din sirul A si din primele j din sirul B sa obtin un subsir comun de lungime maxima.
 

Asa am facut si eu.
Pe ce teste nu-ti dadea?
Memorat
repp4radu
Nu mai tace
*****

Karma: 118
Deconectat Deconectat

Mesaje: 204



Vezi Profilul
« Răspunde #24 : Ianuarie 20, 2013, 19:03:20 »

adaccaia
fdcac

Imi dadea ca sunt 6 posibilitati si am facut de mana si am ajuns la concluzia ca sunt mult mai multe Smile

LE Scuze. Imi dadea bine. 6 dadea cu alta submisie care nu am lasat-o pana la final Smile
« Ultima modificare: Ianuarie 20, 2013, 20:29:58 de către Szasz Radu » Memorat
Pagini: [1] 2   În sus
  Imprimă  
 
Schimbă forumul:  

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