Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: intrebare articol solutii preOni 2005  (Citit de 2072 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
LordAnta
Strain
*

Karma: 2
Deconectat Deconectat

Mesaje: 43



Vezi Profilul
« : Februarie 15, 2005, 22:38:06 »

Citat
Daca C[j] = C[ii][jj]+1 se va aduna Nr[ii][jj] la Nr[j] - aceasta conditie ne garanteaza ca subsirurile adaugate au lungime maxima, iar faptul ca ii si jj reprezinta ultima aparitie a caracterului garanteaza ca nu se vor numara subsiruri identice.


Daca matricea Nr ii zero, atunci Nr[ii][jj]=0 si dupa adunare nr[j] va fi tot zero, nu?
    Sau la Nr[j] se aduna C[ii][jj]Huh

Fara suparare dar ma mananca curiozitatea!


Citat
Pentru a gasi rezultatul final se aduna toate valorile Nr[j] calculate, cu urmatoarea exceptie: daca exista pozitiile x si y astfel incat A
  • = A = B[y] = B[j], se aduna Nr[j] doar daca x < i si y < j (pentru a asigura ca nu se numara subsiruri identice de mai multe ori).
Adica?Huh
Memorat

Lord Anta, over and out!!!
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« Răspunde #1 : Februarie 16, 2005, 00:33:00 »

Citat din mesajul lui: LordAnta
Citat
Daca C[j] = C[ii][jj]+1 se va aduna Nr[ii][jj] la Nr[j] - aceasta conditie ne garanteaza ca subsirurile adaugate au lungime maxima, iar faptul ca ii si jj reprezinta ultima aparitie a caracterului garanteaza ca nu se vor numara subsiruri identice.


Daca matricea Nr ii zero, atunci Nr[ii][jj]=0 si dupa adunare nr[j] va fi tot zero, nu?
    Sau la Nr[j] se aduna C[ii][jj]Huh

Fara suparare dar ma mananca curiozitatea!


Citat
Pentru a gasi rezultatul final se aduna toate valorile Nr[j] calculate, cu urmatoarea exceptie: daca exista pozitiile x si y astfel incat A
  • = A = B[y] = B[j], se aduna Nr[j] doar daca x < i si y < j (pentru a asigura ca nu se numara subsiruri identice de mai multe ori).
Adica?Huh


1. N-am mai specificat ca atunci cand C[j] = 1 se initializeaza Nr[j] = 1 pentru ca era destul de evident...
2. Se aduna toate valorile Nr[j] pentru care orice x, y exista astfel incat A
  • = A = B[y] = B[j] respecta conditiile x < i si y < j.
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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