|
Titlul: 1032 Simetric Scris de: Stefan Istrate din Aprilie 20, 2010, 23:05:39 Aici puteti discuta despre problema Simetric (http://infoarena.ro/problema/simetric).
Titlul: Răspuns: 1032 Simetric Scris de: Junc Raul Cosmin din Martie 16, 2011, 07:54:35 Interesanta problema :D
Dar... In exemplul nostru... dc nu se poate considera si submatricea de latura 4? fiind matricea noastra 4 pe 5... Titlul: Răspuns: 1032 Simetric Scris de: Simoiu Robert din Martie 16, 2011, 08:49:26 Citat unde L este latura maximă a unei submatrici simetrice din matricea considerată Ai tu cumva aici o submatrice de latura 4 SIMETRICA ?Titlul: Răspuns: 1032 Simetric Scris de: Junc Raul Cosmin din Martie 16, 2011, 09:12:43 Pai nu nu este in exemplul asta... dar nu trebuia sa se afiseze pe a 4-a linie nr 0?
Titlul: Răspuns: 1032 Simetric Scris de: Simoiu Robert din Martie 16, 2011, 09:40:07 L este LATURA MAXIMA A UNEI SUBMATRICI SIMETRICE, chiar asa de grea e limba romana ? L in acest caz este 3, si de aceea ai doar 3 linii, si nu 4. Daca ai o matrice cu 100 de linii si 100 coloane, si L = 3, afisezi 3 linii, nu 100.
Titlul: Răspuns: 1032 Simetric Scris de: Valentin Harsan din Octombrie 12, 2011, 14:05:26 nu e limita de timp destul de mica? o solutie O(N^3) ia intre 70 si 90pct si ar trebui sa ia lejer 100
|