Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: 197 Nice Patterns Strike Back  (Citit de 7730 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
peanutz
Nu mai tace
*****

Karma: 10
Deconectat Deconectat

Mesaje: 296



Vezi Profilul
« : Ianuarie 12, 2008, 12:55:06 »

Iau TLE pe testul 54. Imi da cineva o idee mai buna decat a mea? Calculez o matrice conf[ x ][ y ][ pow ], sa am configuratii de lungime pow, care sa aiba prima linie conf binara x, si ultima line conf binara y(nu tin ultima dimensiune efectiv, pentru ca nu am nevoie). Si iau fiecare bit din n si determin solutia.
Memorat

....staind....
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #1 : Ianuarie 12, 2008, 13:00:48 »

Poti construi o dinamica C[ i ][conf] = numarul de configuratii valide de lungime i, astfel incat ultima coloana pusa sa se poate afla din configuratia binara a lui conf. Observam ca pentru a calcula valorile C[ i ][...] avem nevoie doar de valorile C[ i-1 ][...]. Poti sa iti construesti o matrice de 32*32, si sa o ridici la puterea N in timp logartimic.
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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