499 Lant

[•DITzoneC]

Aici puteţi discuta despre problema Lant.

[•stocarul]

Eu nu prea am înțeles cum se execută operațiile asupra două cuvinte.
Să zicem că am cuvintele "aab" și "aaaaa".
Îmi poate zice și mie cineva, cum se execută operațiile, pe rând, astfel încât să transforme primul cuvânt în al doilea?
Mulțumesc.

[•Mishu91]

La început am cuvântul c1 = "aab" și c2 un cuvânt nul.

La primul pas mut 'a' la sfârșitul primului cuvânt => c1 = "ab", c2 = "a".
La al doilea pas fac exact ca la primul => c1 = "b", c2 = "aa".
Apoi șterg din primul cuvânt pe 'b'.
Iar apoi adaug 3 'a' la sfârșitul primului cuvânt.
Deci se fac în total 4 mutări (primele 2 nu se pun).

[•stocarul]

Acum am înțeles. Cuvântul îl formez de la 0.
Eu credeam că am două cuvinte c1 și c2, și că trebuie să efectuez asupra lor operații, astfel încât c1 să arate cum arăta inițial c2.
Mulțumesc mult.

[•robigi]

am si eu sursa asta : #430344, si chiar nu stiu ce nu poate fi bine, poate am inteles eu gresit problema, de ex pt testul :

6
pe cand timpul era foarte tanar, nu
exista pe lumea vietate mai urata
decat liliacul.




imi da o matrice in care a[ i ][ j ]=similitudinea dintre i si j


0 6 6 3 6 7 4 6 0 5 7 5 7 5 10
0 0 10 5 8 5 4 8 6 7 9 5 7 5 10
0 0 0 9 10 9 6 10 6 9 11 7 9 9 8
0 0 0 0 7 6 5 5 3 4 6 4 4 4 9
0 0 0 0 0 7 8 10 6 9 7 7 7 7 12
0 0 0 0 0 0 5 7 7 8 8 6 6 8 11
0 0 0 0 0 0 0 8 4 5 9 5 5 7 8
0 0 0 0 0 0 0 0 6 7 7 7 7 7 10
0 0 0 0 0 0 0 0 0 5 7 5 7 5 10
0 0 0 0 0 0 0 0 0 0 8 4 6 6 9
0 0 0 0 0 0 0 0 0 0 0 8 8 6 11
0 0 0 0 0 0 0 0 0 0 0 0 6 6 9
0 0 0 0 0 0 0 0 0 0 0 0 0 6 11
0 0 0 0 0 0 0 0 0 0 0 0 0 0 11
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
 



si nu stiu ce nu fac bine pentru ca asa imi da raspunsul 212 si nu 97, cat ar trebui, ma puteti ajuta pls?

[•claudiumihail]

Salut,

Am si eu o 1 intrebare legate de problema:

In exemplul problemei nu merge si lantul "ana castane"? Similitudinea ar cam fi 4, eliminand literele 'c', 's', 't' si 'e' din "castane" si mutand 'a' la sfarsit. Sau gresesc la cum gandesc calcularea similitudinii.

Claudiu

[•claudiumihail]

Scuze, aberam in post-ul anterior. Am inteles eronat ca operatia move inseamna mutarea unuei litere dintr-un cuvant...in acelasi cuvant (si nu din primul in al doilea cum tocmai mi-am dat seama). Astfel similitudinea dintre "ana" si "castane" ar fi 6, eliminand literele 'c', 'a', 's', 't' si 'e' din "castane" si adaugand un 'a'. In total 6 operatii, nu 4 cum credeam, deci nu merge.

Sorry de spam,
Claudiu

[•2dor]

Daca va rog, imi explicati modul in care se transforma "are" in "banane" astfel incat similitudinea sa fie <= 5?

[•valentin50517]

Precis numarul total de cuvinte distincte ≤ 150 sau eu nu fac corect citirea? fiindca la mine la ultimul test arata ca defapt sunt mai multe.

[•valentin50517]

Ok cuvintele sunt DISTINCTE nu am observat asta deodata  , totul e bine