Pagini recente » Tree decompositions | Atasamentele paginii Profil davidbejenariu2 | Diferente pentru problema/lant intre reviziile 30 si 31 | Diferente pentru blog/meet-in-the-middle intre reviziile 97 si 98 | Diferente pentru problema/cuvinte5 intre reviziile 3 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
h3. Explicaţie
Pentru primul query, putem face $'a' -> 'aaa' -> 'aaaa'$, costul este $4 + 1 = 5$
Pentru al doilea query, putem face $'a' -> 'aa' -> 'aaa' -> 'aaaa'$, costul este $1 + 1 + 1 = 3$
Pentru al doilea query, putem face $'a' -> 'aa' -> 'aaa' -> 'aaa'$, costul este $1 + 1 + 1 = 3$
Pentru al treilea, putem face $'ab' -> 'aa' -> 'aaa' -> 'aaab' -> 'aaabb' -> 'aaabbb'$, costul este $1 + 1 + 1 + 1 + 1 = 5$.
Pentru al patrulea, putem face $'ab' -> 'aaab' -> 'aaabb' -> 'aaabbb'$, costul este $2^2^ + 1 + 1 = 6$
Pentru al cincilea, putem face $'xxx' -> 'yyy'$, costul este $3^2 = 9$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
