Nu aveti permisiuni pentru a descarca fisierul grader_test12.ok
Diferente pentru problema/brperm intre reviziile #21 si #22
Nu exista diferente intre titluri.
Diferente intre continut:
Consideram permutare $BR$: bit reverse. Un sir de lungime $2^k$ este $BR-permutare$ daca si numai daca este egal cu el insusi dupa ce se aplica $BR$.
Se da un sir de caractere de lungime $N$, indexat de la 0. Sirul de caractere $S(i, j)$ este sirul de caractere de lungime $2^j$ cese terminape pozitia $i$, daca el exista. Functia $brperm(i, j)$ este $1$ daca $S(i, j)$ exista si este $BR-permutare$, iar 0 altfel. In aceasta problema se cere sa calculati eficient functia $brperm$.
Se da un sir de caractere de lungime $N$, indexat de la 0. Sirul de caractere $S(i, j)$ este sirul de caractere de lungime $2^j$ ce incepe pe pozitia $i$, daca el exista. Functia $brperm(i, j)$ este $1$ daca $S(i, j)$ exista si este $BR-permutare$, iar 0 altfel. In aceasta problema se cere sa calculati eficient functia $brperm$.
h2. Date de intrare
