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

Karma: 107
Deconectat Deconectat

Mesaje: 381



Vezi Profilul
« : Iunie 26, 2011, 07:16:40 »
Aici puteţi discuta despre problema Domino2.
Memorat
•dariusdarius
Client obisnuit
**

Karma: 20
Deconectat Deconectat

Mesaje: 62



Vezi Profilul
« Răspunde #1 : Decembrie 10, 2012, 17:19:55 »
La problema asta, iau 80 de puncte cu O(N^2 log(N)). Poate cineva sa imi spuna ce sa mai optimizez, sau o solutie mai buna prim PM?
Multumesc anticipat  Very Happy.
http://infoarena.ro/job_detail/832436
Memorat
•geniucos
Vorbaret
****

Karma: 21
Deconectat Deconectat

Mesaje: 199



Vezi Profilul
« Răspunde #2 : Decembrie 10, 2012, 17:29:25 »
1.Daca n este par nu merge.
2.daca n este impar configuratia pentru n se obtine din configuratia n-2.Tu trebuie sa te prinzi cum.Dar este posibila complexitatea O(n^2).
Memorat
•dariusdarius
Client obisnuit
**

Karma: 20
Deconectat Deconectat

Mesaje: 62



Vezi Profilul
« Răspunde #3 : Decembrie 28, 2012, 21:38:50 »
mersi costin, incerc sa fac O(N^2) Very Happy
Memorat
•ctlin04
Nu mai tace
*****

Karma: 23
Deconectat Deconectat

Mesaje: 207



Vezi Profilul
« Răspunde #4 : Decembrie 28, 2012, 21:43:32 »
Hmm, nu m-am gindit cum sa-l generez pe n din n-2 Think , dar la fel am facut n^2 cu ciclu eulerian   Smile
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 1196 Domino2
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

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