•savim
|
|
« : 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
|
|
« Răspunde #1 : Ianuarie 20, 2013, 09:26:48 » |
|
Ce inseamna valoare ?
|
|
|
Memorat
|
|
|
|
•S7012MY
|
|
« Răspunde #2 : Ianuarie 20, 2013, 09:44:19 » |
|
Deci valoare (i) inseamna pozitia pentru a i-a operatie ?
|
|
|
Memorat
|
|
|
|
•dushmi
|
|
« 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
|
|
« Răspunde #4 : Ianuarie 20, 2013, 09:48:01 » |
|
Numar adica litera pe care o elimini sau indicele literei ?
|
|
|
Memorat
|
|
|
|
•dushmi
|
|
« Răspunde #5 : Ianuarie 20, 2013, 09:49:29 » |
|
Citeste enuntul: " se elimina din fiecare sir pozitiile din stivele corespunzatoare.".
|
|
|
Memorat
|
|
|
|
•Cosmin
|
|
« 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
|
|
« 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
|
|
« 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
Mesaje: 22
|
|
« Răspunde #9 : Ianuarie 20, 2013, 10:11:16 » |
|
Voi prin: A este egal cu sirul B intelegeti lungimi egale?
|
|
|
Memorat
|
|
|
|
•dushmi
|
|
« 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
Mesaje: 12
|
|
« Răspunde #11 : Ianuarie 20, 2013, 10:19:53 » |
|
daca am testul : atunci am raspunsul : ? (adica pun in calcul cazul in care cele 2 siruri nu pot fi egale decat daca sunt nule)
|
|
|
Memorat
|
|
|
|
•dushmi
|
|
« 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
Mesaje: 22
|
|
« Răspunde #13 : Ianuarie 20, 2013, 10:29:28 » |
|
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
|
|
« Răspunde #14 : Ianuarie 20, 2013, 10:31:17 » |
|
Am modificat acum. Imi cer scuze.
|
|
|
Memorat
|
|
|
|
•PetcuIoan
Strain
Karma: 72
Deconectat
Mesaje: 49
|
|
« 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
|
|
« 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
Mesaje: 74
|
|
« 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
|
|
« Răspunde #18 : Ianuarie 20, 2013, 11:17:57 » |
|
DA. DA.
|
|
|
Memorat
|
|
|
|
•dushmi
|
|
« Răspunde #19 : Ianuarie 20, 2013, 13:03:29 » |
|
Nu.
|
|
|
Memorat
|
|
|
|
•Steve
Client obisnuit
Karma: 36
Deconectat
Mesaje: 72
|
|
« Răspunde #20 : Ianuarie 20, 2013, 13:17:03 » |
|
Poate sa-mi aminteasca si mie cineva cum numarai cmlsc-urile, please?
|
|
|
Memorat
|
|
|
|
•GavrilaVlad
|
|
« 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
|
|
« 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
|
|
« 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
|
|
« 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 LE Scuze. Imi dadea bine. 6 dadea cu alta submisie care nu am lasat-o pana la final
|
|
« Ultima modificare: Ianuarie 20, 2013, 20:29:58 de către Szasz Radu »
|
Memorat
|
|
|
|
|