Pagini recente » Diferente pentru problema/ccount intre reviziile 6 si 7 | Monitorul de evaluare | Diferente pentru problema/agora intre reviziile 9 si 7 | Diferente pentru algoritmiada-2010/runda-finala/9-10 intre reviziile 2 si 1 | Diferente pentru problema/decod intre reviziile 22 si 23
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="decod") ==
Numim $k-p-platou$ un număr $n$ de forma c{~1~}c{~2~}...c{~p~} cu proprietatea că cifrele sale sunt distincte şi aparţin mulţimii { $k,k+1,...,k+p-1$ }. O $α-codificare$ constă în transformarea numărului $n$ în numărul d{~1~}d{~2~}...d{~p~} , unde $di$ = $1+numărul$ de cifre din stânga cifrei ci care sunt mai mici decât $ci$ pentru $1$ ≤ $i$ ≤ $p$ . Aplicând o $α-codificare$ unui număr obţinem un $α-cod$ .
Numim $k-p-platou$ un număr $n$ de forma c{~1~}c{~2~}...c{~p~} cu proprietatea că cifrele sale sunt distincte şi aparţin mulţimii { $k,k+1,...,k+p-1$ }. O $α-codificare$ constă în transformarea numărului $n$ în numărul d{~1~}d{~2~}...d{~p~} , unde $d{~i~}$ = $1+numărul$ de cifre din stânga cifrei c{~i~} care sunt mai mici decât $c{~i~}$ pentru $1$ ≤ $i$ ≤ $p$ . Aplicând o $α-codificare$ unui număr obţinem un $α-cod$ .
Fie $s$ un şir format din secvenţe de cifre, în care fiecare secvenţă are aceeaşi lungime $p$ . Un $val$ este o succesiune de astfel de secvenţe în care orice secvenţă care este un $α-cod$, este urmată de o secvenţă care nu este un $α-cod$ şi orice secvenţă care nu este un $α-cod$ , este urmată de o secvenţă care este un $α-cod$ , cu excepţia ultimei secvenţe. Un $val$ începe obligatoriu cu o secvenţă ce reprezintă un $α-cod$ şi se termină cu o secvenţă care nu este un $α-cod$ . Primul caracter al unui $val$ se poate afla pe o poziţie din $s$ care aparţine mulţimii { $1,1+p,1+2p,1+3p,…$ }.
h2. Cerinţe
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.