Pagini recente » Atasamentele paginii Profil Teodor.m | Diferente pentru problema/nc intre reviziile 2 si 3 | Diferente pentru utilizator/binary_fire intre reviziile 17 si 16 | Diferente pentru problema/gauss intre reviziile 27 si 4 | Diferente pentru problema/subbit intre reviziile 9 si 8
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="subbit") ==
Se considera sirul binar $A = "011011100..."$, format prin concatenarea reprezentarilor binare a numerelor naturale de la $0$ la infinit. Pozitia de inceput se numeroteaza cu $1$. Se da un sir binar $B$ de lungime $N$. Sa se afiseze cea mai mica pozitie $p$ astfel incat sirul $B$ se gaseste ca subsir in sirul $A[1..p]$.
Se considera sirul binar $A = "011011100..."$, format prin concatenarea reprezentarilor binare a numerelor naturale de la $0$ la infinit. Pozitia de inceput se numeroteaza cu $1$. Se da un sir binar $B$ de lungime $N$. Sa se afiseze cea mai mica pozitie $p$ astfel incat sirul $B$ se gaseste ca subsir in sirul $S[1..p]$.
Spunem ca sirul $T$ de lungime $K$ este un subsir al lui $S$ daca toate caraterele din sirul $T$ apar in aceeasi ordine in sirul $S$ pe pozitii nu neaparat consecutive. Mai exact, $T$ este un subsir al lui $S$ daca exista indicii
$1 ≤ i{~1~} < i{~2~} < ... < i{~K~} ≤ |S|$ astfel incat $T{~1~} = S{~i{~1~}~}, T{~2~} = S{~i{~2~}~}, ..., T{~K~} = S{~i{~K~}~}$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
