|
Titlul: 820 Jmenoasa Scris de: Andrei Grigorean din Mai 03, 2009, 19:09:49 Aici puteti discuta despre problema Jmenoasa (http://infoarena.ro/problema/jmenoasa).
Titlul: Răspuns: 820 Jmenoasa Scris de: Sima Cotizo din Mai 07, 2009, 09:40:08 Wef, ai masurat cat dureaza citirea singura cu streamuri? :)
Titlul: Răspuns: 820 Jmenoasa Scris de: Sachelarie Bogdan din Mai 07, 2009, 17:15:24 Merge si fara parsare sau ifstreamuri. :-'
Titlul: Răspuns: 820 Jmenoasa Scris de: chisinau gheorghita din Iulie 28, 2009, 23:07:11 Care este complexitatea oficiala....exista vreo solutie mai buna de N ^ 2 log N ?
Titlul: Răspuns: 820 Jmenoasa Scris de: Andrei Grigorean din Iulie 29, 2009, 10:20:10 Da, soluţia oficială are complexitatea O(N^2).
Titlul: Răspuns: 820 Jmenoasa Scris de: chisinau gheorghita din Iulie 29, 2009, 10:45:20 Se face cu multimi disjuncte?
Titlul: Răspuns: 820 Jmenoasa Scris de: Andrei Grigorean din Iulie 29, 2009, 11:30:04 Nu. Se face folosind algoritmul de determinare a submatricei de aria maxima care contine numai 0-uri intr-o matrice cu 0 si 1.
Titlul: Răspuns: 820 Jmenoasa Scris de: chisinau gheorghita din Iulie 29, 2009, 12:30:57 Imi dai te rog un hint cum se calculeaza submatricea de arie maxima numai de 0-uri ?
Titlul: Răspuns: 820 Jmenoasa Scris de: Andrei Misarca din Ianuarie 22, 2010, 20:51:56 Există vre-un alt caz particular decât cel în care submatricea cerută este o coloană? Că mă tot chinui, dar nu reușesc nicicum să trec testul 8. :)
L.E.: Fixed, jmenoasă problema :D Titlul: Răspuns: 820 Jmenoasa Scris de: Marius Stroe din Ianuarie 22, 2010, 23:41:38 ... L.E.: Fixed, jmenoasă problema :D Tare postul. 8) Titlul: Răspuns: 820 Jmenoasa Scris de: UAIC.VlasCatalin din Martie 23, 2013, 18:46:38 Am nevoie de putin ajutor la testul 8. Chiar nu am idee de ce imi da incorect. ](*,)
|