Pagini recente » Diferente pentru problema/basket intre reviziile 2 si 9 | Diferente pentru problema/portale intre reviziile 100 si 1 | Atasamentele paginii Profil b3lph3g0r | Diferente pentru utilizator/flavius_mester intre reviziile 3 si 8 | Diferente pentru pd intre reviziile 5 si 6
Diferente pentru
pd intre reviziile
#5 si
#6
Nu exista diferente intre titluri.
Diferente intre continut:
Astfel sa presupunem ca avem nevoie sa tinem un vector caracteristic pentru o multime.
Daca cardinalul acesteia este suficient de mic putem folosi un intreg pentru a codifica aceasta informatie astfel:
Fie multimea A = { x1, x2, ... , xn }.
Atunci bitmaskul unei partitii a lui A, MASK, va avea bitul i egal cu 1 numai si numai daca xi apartine partitiei.
Fie multimea A = { x{~1~}, x{~2~}, ... x{~n~} }.
Atunci bitmaskul unei partitii a lui A, MASK, va avea bitul i egal cu 1 numai si numai daca x{~i~} apartine partitiei.
Desigur, aceasta reprezentare duce la o complexitate direct proportionala cu 2 ^ card(A).
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
