|
Titlul: Memcpy Scris de: Heidelbacher Andrei din Februarie 09, 2014, 11:54:04 Aici se pot pune întrebări legate de problema Memcpy (http://www.infoarena.ro/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. Titlul: Răspuns: Memcpy Scris de: Oncescu Costin din Februarie 09, 2014, 12:09:17 Se poate ca X=newX si Y=newY?
Titlul: Răspuns: Memcpy Scris de: Heidelbacher Andrei din Februarie 09, 2014, 12:10:03 NU
Titlul: Răspuns: Memcpy Scris de: Oncescu Costin din Februarie 09, 2014, 12:16:23 Puteti sa explicati exemplul?Mi se pare destul de neclar?Ce intelegi prin ordine minim lexicografica?
Titlul: Răspuns: Memcpy Scris de: Andrei Constantinescu din 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)
Titlul: Răspuns: Memcpy Scris de: Heidelbacher Andrei din 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 Titlul: Răspuns: Memcpy Scris de: Mihai Calancea din Februarie 09, 2014, 12:21:09 Celula copiată este cea din care se copiază.
Titlul: Răspuns: Memcpy Scris de: Heidelbacher Andrei din Februarie 09, 2014, 12:23:09 Am adaugat explicatia exemplului in enunt.
Titlul: Răspuns: Memcpy Scris de: Oncescu Costin din 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);?
Titlul: Răspuns: Memcpy Scris de: Tatomir Alex din 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 . Titlul: Răspuns: Memcpy Scris de: Heidelbacher Andrei din 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 Titlul: Răspuns: Memcpy Scris de: Dumitrana Bogdan din 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)
Titlul: Răspuns: Memcpy Scris de: Mihai Calancea din 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ț :).
Titlul: Răspuns: Memcpy Scris de: Cristea Theodor Stefan din 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?
Titlul: Răspuns: Memcpy Scris de: Heidelbacher Andrei din Februarie 09, 2014, 14:56:37 X si Y sunt diferite de NEW_X si NEW_Y.
Titlul: Răspuns: Memcpy Scris de: Cristea Theodor Stefan din 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)? Titlul: Răspuns: Memcpy Scris de: Mihai Calancea din 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.
|