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

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« : Decembrie 11, 2011, 15:00:37 »
Aici puteţi discuta despre problema Sccm.
Memorat
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
•popoiu.george
Vorbaret
****

Karma: 19
Deconectat Deconectat

Mesaje: 162



Vezi Profilul
« Răspunde #1 : Decembrie 18, 2011, 20:12:10 »
Am citit in topicul de feedback pentru Runda 1 ca se foloseste un Aint 2D pentru a rezolva problema asta. Un hint va rog ?

Singura mea idee e in O(N^4).  Cry

PS : Nu am mai auzit pana acum de Aint 2D (initial credeam ca e vorba de AIB 2D), dar mi-a spus un prieten de http://infoarena.ro/arbori-de-intervale (problema 3)
Memorat
•S7012MY
Nu mai tace
*****

Karma: 26
Deconectat Deconectat

Mesaje: 648



Vezi Profilul
« Răspunde #2 : Decembrie 18, 2011, 21:59:01 »
Normal tu in dinamica ai 3 conditii si de aici ar trebui 3 dimensiuni. Daca sortezi dupa una din ele iti raman doua si de aici ai aib 2d.
Iti recomand sa rezolvi inainte problema evantai.
Daca nu intelegi da-mi pm si iti explic Smile
Succes!
Memorat
•blasterz
Nu mai tace
*****

Karma: 92
Deconectat Deconectat

Mesaje: 255



Vezi Profilul
« Răspunde #3 : Martie 28, 2012, 14:12:30 »
Merge si cu AIB2D pe hashuri Very Happy, doar ca e nevoie de putin tuning la hash ca sa obtina performante cat mai bune
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 1222 Sccm
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

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