Pagini recente » Istoria paginii utilizator/b4d-p00fy | Istoria paginii utilizator/raisacmt | Atasamentele paginii Clasament oji_2018_10 | Istoria paginii utilizator/stratonedaniel | Diferente pentru siruri-de-sufixe intre reviziile 21 si 22
Nu exista diferente intre titluri.
Diferente intre continut:
h3. *Problema 6*: _Subsecventa comuna_ (Olimpiada poloneza si TopCoder 2004, enunt modificat)
Se considera trei siruri de caractere $S{~1~}$, $S{~2~}$ si $S{~3~}$, de lungimi $m$, $n$ si $p$ $(1 ≤ m, n, p ≤ 10000)$, sa se determine subsecventa de lungime maxima care este comuna celor trei siruri. De exemplu, daca $S{~1~} = abababca$, $S{~2~} = aababc$ si $S{~3~} = aaababca$, atunci subsecventa comuna de lungime maxima pentru cele trei siruri este $ababc$.
Se considera trei siruri de caractere $S{~1~}$, $S{~2~}$ si $S{~3~}$, de lungimi $m$, $n$ si $p$ $(1 ≤ m, n, p ≤ 10000)$. Sa se determine subsecventa de lungime maxima care este comuna celor trei siruri. De exemplu, daca $S{~1~} = abababca$, $S{~2~} = aababc$ si $S{~3~} = aaababca$, atunci subsecventa comuna de lungime maxima pentru cele trei siruri este $ababc$.
h3. Solutie:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.