•a_h1926
|
|
« : Februarie 09, 2014, 11:54:04 » |
|
Aici se pot pune întrebări legate de problema Memcpy de la Runda 2 a concursului Algoritmiada 2014. 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
|
|
|
|
•geniucos
|
|
« Răspunde #1 : Februarie 09, 2014, 12:09:17 » |
|
Se poate ca X=newX si Y=newY?
|
|
|
Memorat
|
|
|
|
•a_h1926
|
|
« Răspunde #2 : Februarie 09, 2014, 12:10:03 » |
|
NU
|
|
|
Memorat
|
|
|
|
•geniucos
|
|
« Răspunde #3 : Februarie 09, 2014, 12:16:23 » |
|
Puteti sa explicati exemplul?Mi se pare destul de neclar?Ce intelegi prin ordine minim lexicografica?
|
|
|
Memorat
|
|
|
|
•Andrei1998
|
|
« Răspunde #4 : Februarie 09, 2014, 12:18:07 » |
|
Si celula copiata este cea peste care se copiaza sau cea din care se copiaza? (Da = varianta 1/ Nu= varianta 2)
|
|
|
Memorat
|
|
|
|
•a_h1926
|
|
« Răspunde #5 : Februarie 09, 2014, 12:19:24 » |
|
Pentru exemplu, celulele vor fi copiate in aceasta ordine: (1, 4); (2, 4); (1, 3); (3, 4); (2, 3); (1, 2); (4, 1); (4, 2); (3, 1); (4, 3); (3, 2); (2, 1); (4, 4); (3, 3); (2, 2); (1, 1).
@Andrei Costin Constantinescu DA
|
|
|
Memorat
|
|
|
|
•klamathix
|
|
« Răspunde #6 : Februarie 09, 2014, 12:21:09 » |
|
Celula copiată este cea din care se copiază.
|
|
|
Memorat
|
|
|
|
•a_h1926
|
|
« Răspunde #7 : Februarie 09, 2014, 12:23:09 » |
|
Am adaugat explicatia exemplului in enunt.
|
|
|
Memorat
|
|
|
|
•geniucos
|
|
« Răspunde #8 : Februarie 09, 2014, 12:23:48 » |
|
De ce ordinea aceea este mai mica lexicografic decat (1,1);(1,2);(1,3);(1,4);(2,1);(2,2);(2,3);(2,4);(3,1);(3,2);(3,3);(3,4);(4,1);(4,2);(4,3);(4,4);?
|
|
|
Memorat
|
|
|
|
•atatomir
Strain
Karma: 3
Deconectat
Mesaje: 25
|
|
« Răspunde #9 : Februarie 09, 2014, 12:27:47 » |
|
Eu lucrez doar in pascal si nu cunosc foarte bine C/C++. As dori si eu un exemplu de generare hash corect in pascal .
|
|
|
Memorat
|
|
|
|
•a_h1926
|
|
« Răspunde #10 : Februarie 09, 2014, 12:30:34 » |
|
@Oncescu: pentru ca in ordinea ta, nu copiezi bine matricea. Daca ai matricea asa: 1 2 3 4 - 5 6 7 8 - 9 10 11 12 - 13 14 15 16 - - - - - - Dupa ce o copiezi, ar trebui sa arate asa: 1 2 3 4 - 5 1 2 3 4 9 5 6 7 8 13 9 10 11 12 - 13 14 15 16
|
|
|
Memorat
|
|
|
|
•bdumitrana
Strain
Karma: 0
Deconectat
Mesaje: 2
|
|
« Răspunde #11 : Februarie 09, 2014, 13:21:49 » |
|
Se poate da un exemplu in care diferenta dintre X si NEW_X respectiv Y si NEW_Y sa fie mai mare de 1 si daca se poate distincta intre cele 2 coordonate (NEW_X-X=2 & NEW_Y-Y=3)
|
|
|
Memorat
|
|
|
|
•klamathix
|
|
« Răspunde #12 : Februarie 09, 2014, 13:23:38 » |
|
Îmi pare rău, comisia în general nu oferă exemple rezolvate în timpul concursului, decât dacă există o neclaritate majoră în enunț .
|
|
|
Memorat
|
|
|
|
•Theodor1000
Strain
Karma: 1
Deconectat
Mesaje: 27
|
|
« Răspunde #13 : Februarie 09, 2014, 14:54:44 » |
|
X si Y pot fi identice cu NEW_X si NEW_Y? Daca da, mai este necesara copierea elementelor submatricilor?
|
|
|
Memorat
|
|
|
|
•a_h1926
|
|
« Răspunde #14 : Februarie 09, 2014, 14:56:37 » |
|
X si Y sunt diferite de NEW_X si NEW_Y.
|
|
|
Memorat
|
|
|
|
•Theodor1000
Strain
Karma: 1
Deconectat
Mesaje: 27
|
|
« Răspunde #15 : Februarie 09, 2014, 15:30:49 » |
|
De ce nu este mai lexicografic asa: (1,4)(2,4)(1,3)(3,4)(2,3)(1,2)(4,4)(3,3)(2,2)(1,1)(4,3)(3,2)(2,1)(4,2)(3,1)(4,1)?
|
|
|
Memorat
|
|
|
|
•klamathix
|
|
« Răspunde #16 : Februarie 09, 2014, 15:45:13 » |
|
Primul element care diferă de al nostru în ordinea ta este (4, 4). E mai mare lexicografic decât (4, 1). Deci ordinea ta e mai mare lexicografic.
|
|
|
Memorat
|
|
|
|
|