Pagini recente » Diferente pentru problema/zone intre reviziile 9 si 5 | Diferente pentru problema/waterfront intre reviziile 7 si 6 | Monitorul de evaluare | Diferente pentru problema/ktree intre reviziile 10 si 11 | Diferente pentru problema/sets intre reviziile 9 si 8
Diferente pentru
problema/sets intre reviziile
#9 si
#8
Nu exista diferente intre titluri.
Diferente intre continut:
Fie $M$ o mulţime de numere întregi şi $X$ un număr întreg. Un algoritm în general incorect pentru a determina o submulţime a lui $M$ care are suma $X$ este următorul:
1. Dacă $X$ este 0, algoritmul a avut succes.
2. Altfel găsim cel mai mare element $Y$ din $M$ cu proprietatea că $Y$ este mai mic sau egal cu $X$. Dacă acest număr nu există algoritmul, eşuează (X fiind nenul). Dacă acest număr există, îl aducem pe $X$ la valoarea $X - Y$ şi reluăm pasul $1$.
2. Altfel găsim cel mai mare element $Y$ din $M$ cu proprietatea că $Y$ este mai mic sau egal cu $X$. Dacă acest număr nu există algoritmul eşuează (X fiind nenul). Dacă acest număr există, îl aducem pe $X$ la valoarea $X - Y$ şi reluăm pasul $1$.
Numim numărul $X$ *norocos* relativ la mulţimea $M$ dacă algoritmul de mai sus se încheie cu succes pentru $X$ şi $M$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.