Pagini recente » Diferente pentru algoritmiada-2011/runda-1 intre reviziile 8 si 9 | Diferente pentru algoritmiada-2010/runda-2 intre reviziile 2 si 3 | Diferente pentru problema/vantu intre reviziile 9 si 11 | Numere 3 | Diferente pentru problema/strmatch intre reviziile 8 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
* $CABBC{*ABA*}BAB$
* $CABBCAB{*ABA*}B$
h3. Indicatii de rezolvare
h2. Indicatii de rezolvare
Problema se poate rezolva in complexitate $O(|A| * |B|)$, incercand pe rand toate pozitile $i$ in care sirul $A$ se poate potrivi peste sirul $B$ si comparand sirul $A$ cu subsecventa de pe pozitia $i$ din sirul $B$ in complexitate $O(|A|)$. Aceasta rezolvare obtine $40$ de puncte.
Desi atat $KMP$ cat si $Rabin-Karp$ au complexitate liniara, in practica, $KMP$ este mai rapid.
h3. Probleme asemanatoare
h2. Probleme asemanatoare
* Infoarena - "Prefix":problema/prefix
* Infoarena - "Reguli":problema/reguli
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
