infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 820 Jmenoasa
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: 820 Jmenoasa  (Citit de 3020 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« : Mai 03, 2009, 19:09:49 »
Aici puteti discuta despre problema Jmenoasa.
Memorat
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
•sima_cotizo
Nu mai tace
*****

Karma: 219
Deconectat Deconectat

Mesaje: 596



Vezi Profilul
« Răspunde #1 : Mai 07, 2009, 09:40:08 »
Wef, ai masurat cat dureaza citirea singura cu streamuri? Smile
Memorat
•gurney
Strain


Karma: -6
Deconectat Deconectat

Mesaje: 10



Vezi Profilul
« Răspunde #2 : Mai 07, 2009, 17:15:24 »
          Merge si fara parsare sau ifstreamuri. Whistle
Memorat
•gh09
Strain
*

Karma: -2
Deconectat Deconectat

Mesaje: 38



Vezi Profilul
« Răspunde #3 : Iulie 28, 2009, 23:07:11 »
Care este complexitatea oficiala....exista vreo solutie mai buna de N ^ 2 log N ?
Memorat
•wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #4 : Iulie 29, 2009, 10:20:10 »
Da, soluţia oficială are complexitatea O(N^2).
Memorat
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
•gh09
Strain
*

Karma: -2
Deconectat Deconectat

Mesaje: 38



Vezi Profilul
« Răspunde #5 : Iulie 29, 2009, 10:45:20 »
Se face cu multimi disjuncte?
Memorat
•wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #6 : 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.
Memorat
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
•gh09
Strain
*

Karma: -2
Deconectat Deconectat

Mesaje: 38



Vezi Profilul
« Răspunde #7 : Iulie 29, 2009, 12:30:57 »
Imi dai te rog un hint cum se calculeaza submatricea de arie maxima numai de 0-uri ?
Memorat
•Mishu91
Nu mai tace
*****

Karma: 169
Deconectat Deconectat

Mesaje: 751



Vezi Profilul
« Răspunde #8 : 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. Smile

L.E.: Fixed, jmenoasă problema Very Happy
« Ultima modificare: Ianuarie 22, 2010, 21:55:31 de către Andrei Misarca » Memorat
•Marius
Nu mai tace
*****

Karma: 154
Deconectat Deconectat

Mesaje: 572



Vezi Profilul
« Răspunde #9 : Ianuarie 22, 2010, 23:41:38 »
Citat din mesajul lui: Andrei Misarca din Ianuarie 22, 2010, 20:51:56
...
L.E.: Fixed, jmenoasă problema Very Happy

Tare postul. Cool
Memorat
Faceti lucrurile simplu: pe cat de simplu posibil, dar nu mai simplu.
•ctlin04
Nu mai tace
*****

Karma: 23
Deconectat Deconectat

Mesaje: 207



Vezi Profilul
« Răspunde #10 : Martie 23, 2013, 18:46:38 »
Am nevoie de putin ajutor la testul 8. Chiar nu am idee de ce imi da incorect.  Brick wall
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 820 Jmenoasa
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines