Pagini recente » Diferente pentru problema/bazar intre reviziile 2 si 3 | Diferente pentru utilizator/piboga intre reviziile 8 si 9 | Diferente pentru utilizator/cristi8 intre reviziile 10 si 6 | Diferente pentru problema/ostrov intre reviziile 12 si 11 | Diferente pentru problema/sprei intre reviziile 10 si 11
Nu exista diferente intre titluri.
Diferente intre continut:
Paul are o problema mare cu gandacii in casa, el trebuie sa omoare cat mai repede toti cei N gandaci ce i-au infestat casa.
Un gandac poate fi reprezentat prin ADN-ul sau - un vector de numere naturale de lungime M cu valori de la $1$ la $B$.
Un gandac poate fi reprezentat prin ADN-ul sau - un vector de numere naturale de lungime M cu valori de la $0$ la $B - 1$.
Pentru a se adapta mediului, gandacii urmeaza mai multe mutatii, o mutatie luand harta ADN a unui gandac si crescand sau scazand $exact$ o pozitie cu 1 (nu poate creste daca este $B$ si nu poate scadea daca este $1$).
Paul stie ADN-ul tuturor gandacilor si stie ca poate creea pentru un anumit ADN $X$ un sprai care omoara toti gandacii cu ADN-ul $X$ sau o mutatie directa de-al lui $X$.
h2. Exemplu
table(example). |_. sprei.in |_. sprei.out |
| 5 3 3
| 5 3 4
1 1 1
1 1 2
1 1 3
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.