Pagini recente » Diferente pentru problema/beyond_the_wall intre reviziile 8 si 9 | Diferente pentru problema/popa intre reviziile 25 si 21 | Monitorul de evaluare | Diferente pentru problema/codificare intre reviziile 8 si 6 | Diferente pentru problema/lant intre reviziile 6 si 7
Diferente pentru
problema/lant intre reviziile
#6 si
#7
Nu exista diferente intre titluri.
Diferente intre continut:
| Daca $c1="alba"$, dupa executarea operatiei $delete(c1)$, $c1$ va fi $"lba"$.
|
Definim similitudinea dintre $c1$ si $c2$ ca fiind numarul minim de operatii $insert$ si $delete$ ce trebuie sa fie executate pentru a transforma cuvantul $c1$ in cuvantul $c2$ (operatiile $move$ nu se numara).
Fie $c0$ primul cuvant din text. Incepand cu $c0$ putem construi lanturi de $k-similitudine$.
Un lant de $k-similitudine$ este o succesiune de cuvinte distincte din text cu urmatoarele proprietati:
* daca cuvantul $x$ apare in lant inaintea cuvantului $y$, atunci prima aparitie a lui $x$ in text preceda prima aparitie a lui $y$ in text;
* dacă $x$ si $y$ sunt cuvinte consecutive in lant (in ordinea $x$ $y$) , atunci similitudinea dintre $x$ si $y$ este $≤ k$;
* lantul este maximal (adica nu putem adauga inca un cuvant la sfarsitul acestui lant, astfel incat sa fie respectate proprietatile precedente).
h2. Date de intrare
...
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.