infoarena

infoarena - concursuri, probleme, evaluator, articole => Articole => Subiect creat de: Anton Alexandru din Februarie 15, 2005, 22:38:06



Titlul: intrebare articol solutii preOni 2005
Scris de: Anton Alexandru din 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]???

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????


Titlul: Re: intrebare articol solutii preOni 2005
Scris de: Mircea Pasoi din 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]???

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????


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.