|
Titlul: 1196 Domino2 Scris de: Andrei Parvu din Iunie 26, 2011, 07:16:40 Aici puteţi discuta despre problema Domino2 (http://infoarena.ro/problema/domino2).
Titlul: Răspuns: 1196 Domino2 Scris de: Marian Darius din 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 :D. http://infoarena.ro/job_detail/832436 Titlul: Răspuns: 1196 Domino2 Scris de: Oncescu Costin din 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). Titlul: Răspuns: 1196 Domino2 Scris de: Marian Darius din Decembrie 28, 2012, 21:38:50 mersi costin, incerc sa fac O(N^2) :D
Titlul: Răspuns: 1196 Domino2 Scris de: UAIC.VlasCatalin din Decembrie 28, 2012, 21:43:32 Hmm, nu m-am gindit cum sa-l generez pe n din n-2 :-k , dar la fel am facut n^2 cu ciclu eulerian :)
|