Sunteți pe pagina 1din 1

aperm

descrierea solutiei
Fiecarei linii i se poate asocia numarul de ordine al permutarii. Deoarece p<=16
, atunci acest numar de ordine este cuprins intre 1 si 16! (deci un numar care p
oate fi memorat intr-o variabila de tip long long)
Se construieste deci un vector a de lungime n, in care a[i] memoreaza numarul de
ordine al permutarii de pe linia i a matricei. Se ordoneaza crescator vectorul,
retinand si indicele liniei pe care se afla initial fiecare element a[i].
Din cauza restrictiilor legate de memorie nu se poate memora matricea.
Complexitatea este O(p x p x n + n log n)

S-ar putea să vă placă și