Diferente pentru problema/rebus intre reviziile #4 si #9

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="rebus") ==
Se dă un rebus orizontal reprezentat ca un grid infinit, o listă de $N$ cuvinte aşezate în grid, fiecare literă ocupând o celulă din grid şi un pattern $P$. Cuvantul $i$ ocupă la început poziţiile $(i, 0) -> (i, |c{~i~}|-1)$, unde $|c{~i~}|$ este lungimea celui de-al $i$-lea cuvânt. Asupra cuvintelor se pot efectua două operaţii:
1. Se alege un cuvânt din cele $N$ şi se shifteaza cu o poziţie la stânga sau la dreapta, mutare care are cost 1
2. Se aleg două cuvinte din cele $N$ şi se interschimbă cele 2 linii care le conţin, păstrând pentru fiecare în parte offseturile la care se aflau înainte de interschimbare, mutare care are cost 0
Se dă un rebus orizontal reprezentat ca un grid infinit, o listă de $N$ cuvinte aşezate în grid, fiecare literă ocupând o celulă din grid şi un pattern $P$. Cuvântul $i$ ocupă la început poziţiile $(i, 0) -> (i, |c{~i~}|-1)$, unde $|c{~i~}|$ este lungimea celui de-al $i$-lea cuvânt. Asupra cuvintelor se pot efectua două operaţii:
1. Se alege un cuvânt şi se shiftează cu o poziţie la stânga sau la dreapta, mutare care are cost 1
2. Se aleg două cuvinte şi se interschimbă cele 2 linii care le conţin, păstrând pentru fiecare în parte offseturile la care se aflau înainte de interschimbare, mutare care are cost 0
Se cere costul minim al unui set de mutări în urma căruia patternul $P$ se găseşte pe cel puţin o coloană din grid.
* $1 ≤ N ≤ 25$
* $1 ≤ |c{~i~}| ≤ 25$
* $|P| = N$
* Cele $N$ cuvinte conţin litere din mulţimea ${a, b, c, d, e}$
* Cele $N$ cuvinte conţin litere din mulţimea ${a, b, c, d, e, f}$
h2. Exemplu
În stânga avem poziţia iniţială a cuvintelor în grid. Prima operaţie pe care o vom efectua este să interschimbăm *bcbb* cu *edd*, a doua operaţie este să shiftăm *aae* cu o pozitie la stânga, iar a treia operaţie este să shiftăm *edd* cu o poziţie la dreapta. În final, costul celor 3 operaţii este $0 + 1 + 1 = 2$, configuraţia finală fiind reprezentată de imaginea din dreapta.
!problema/rebus?start.png! !problema/rebus?end.png!
!{width: 500px} problema/rebus?start.png! !{width: 500px}problema/rebus?end.png!
...
== include(page="template/taskfooter" task_id="rebus") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.