Pagini recente » Monitorul de evaluare | Monitorul de evaluare | Monitorul de evaluare | Profil PUNGARU | Diferente pentru fmi-no-stress-9/solutii intre reviziile 31 si 30
Nu exista diferente intre titluri.
Diferente intre continut:
Complexitate: O(N^2 + N * B)
Metoda 2:
Observam ca este suficient sa aflam doar primele 4 numere. Restul se pot deduce pe baza operatiilor de xor. De exemplu: v[4*k] = w[[$0$]][4*k] ^ v[[$0$]].
Observam ca este suficient sa aflam doar primele 4 numere. Restul se pot deduce pe baza operatiilor de xor. De exemplu: v[4*k] = w[0][4*k] ^ v[0].
Putem determina numerele bit cu bit. Pentru fiecare pozitie avem 2^4 = 16 modalitati de a alege bitii de pe pozitia respectiva ai primelor 4 numere. Pentru fiecare modalitate generam bitii pentru celelalte N numere (folosind regula de mai sus) si verificam daca formeaza o solutie valida.
Complexitate: O(N^2 * B). Solutia se va incadra in timp datorita constantei relativ mici.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.