Pagini recente » Diferente pentru documentatie intre reviziile 16 si 109 | Istoria paginii utilizator/mateitrandafir | Diferente pentru runda/oni-2009-xi-xii intre reviziile 6 si 5 | Diferente pentru utilizator/mirceadino intre reviziile 40 si 69 | 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.