Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#3655
Distanta de editare
Se dau două șiruri de caractere s și t. Asupra șirului s se pot aplica în mod repetat operațiile:
- șterge un caracter
- inserează un caracter
- modifică un caracter
Pornind de la șirul s se cere să se obțină șirul t aplicând de un număr minim de ori operațiile date.
Folclorul informatic
-
Consola
-
Pracsiu Dan (dnprx)
-
Dan Pracsiu
-
ușoară
-
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
-
Distanta Levenshtein
#3655
Distanta de editare
Se dau două șiruri de caractere s și t. Asupra șirului s se pot aplica în mod repetat operațiile:
- șterge un caracter
- inserează un caracter
- modifică un caracter
Pornind de la șirul s se cere să se obțină șirul t aplicând de un număr minim de ori operațiile date.
Folclorul informatic
- Consola
-
- Dan Pracsiu
- ușoară
- Clasa 11 Programare dinamică Probleme diverse de programare dinamică
- Distanta Levenshtein
Alin Cristian (a_cristi) 
Ciorne i (Joergen) 
Barla Catalin (CatalinBarla) 
fadingscrumptiously Abdul (Agent009) 
Bogdan Marius (Bogdan357) 
Timu Ionut (xsevenf3) 
David Stefan (davidungureanupro) 
Bezea Andrei (bezea_andrei20) 
David David (davidsiatatok) 
George Alexandru Iancu (Geutu2222) 
Mihaela Runceanu (Ana0512) 
Daescu Gabriel Florin (Gabriel_Daescu)