Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

Distanta de editare
#3655

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
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Rogozanu Serban (Serby_RGZ) Distanta de editare 01 Iunie 2026, 16:17 Evaluare finalizată 100
Onofrei Mihai (mihaionofrei) Distanta de editare 12 Mai 2026, 18:04 Evaluare finalizată 100
Onofrei Mihai (mihaionofrei) Distanta de editare 12 Mai 2026, 18:00 Evaluare finalizată 40
Onofrei Mihai (mihaionofrei) Distanta de editare 12 Mai 2026, 17:57 Evaluare finalizată 0
Onofrei Mihai (mihaionofrei) Distanta de editare 12 Mai 2026, 17:47 Evaluare finalizată E.C
Bouros Oana-Diana (wana17) Distanta de editare 29 Aprilie 2026, 21:19 Evaluare finalizată 100
Ciorogariu David (DavidCiorogariu) Distanta de editare 28 Aprilie 2026, 10:23 Evaluare finalizată 100
Andrei Pasarica (Andrei512) Distanta de editare 27 Aprilie 2026, 17:25 Evaluare finalizată 100
Andrei Pasarica (Andrei512) Distanta de editare 27 Aprilie 2026, 08:26 Evaluare finalizată 100
Peter Tobias (PeterTobias) Distanta de editare 02 Aprilie 2026, 17:24 Evaluare finalizată 100
Antonie Adrian Augustin (adi0987654321) Distanta de editare 01 Aprilie 2026, 00:47 Evaluare finalizată 100
Antonie Adrian Augustin (adi0987654321) Distanta de editare 01 Aprilie 2026, 00:43 Evaluare finalizată 30
Antonie Adrian Augustin (adi0987654321) Distanta de editare 01 Aprilie 2026, 00:42 Evaluare finalizată 30
Sighiartau Achim Caleb (Caleb_007) Distanta de editare 23 Martie 2026, 16:06 Evaluare finalizată 100
Sighiartau Achim Caleb (Caleb_007) Distanta de editare 23 Martie 2026, 15:47 Evaluare finalizată 10
Dinca Matei (rhyhrrhy) Distanta de editare 23 Martie 2026, 00:40 Evaluare finalizată 100
Tarta Mira (Mirainfo) Distanta de editare 22 Martie 2026, 17:06 Evaluare finalizată 100
Tarta Mira (Mirainfo) Distanta de editare 22 Martie 2026, 17:05 Evaluare finalizată E.C
Turcu Andrei (and_) Distanta de editare 22 Martie 2026, 17:04 Evaluare finalizată 100
Prodan Ionatan (Prodan_Ionatan) Distanta de editare 21 Martie 2026, 11:56 Evaluare finalizată 100
cristache c (ina20) Distanta de editare 19 Martie 2026, 18:29 Evaluare finalizată 100
cristache c (ina20) Distanta de editare 19 Martie 2026, 18:27 Evaluare finalizată E.C
Miliaru Mihai (Eu2) Distanta de editare 19 Martie 2026, 12:20 Evaluare finalizată 10
jarnea justin (jarnea_justin) Distanta de editare 19 Martie 2026, 12:07 Evaluare finalizată 100
Pruteanu Alexandra (Pruteanu_Alexandra) Distanta de editare 17 Martie 2026, 23:02 Evaluare finalizată 100
Pruteanu Alexandra (Pruteanu_Alexandra) Distanta de editare 17 Martie 2026, 23:01 Evaluare finalizată 20
Medvedeu Sofia (sofia_medvedeu) Distanta de editare 17 Martie 2026, 21:08 Evaluare finalizată 100
Tănăsucă Alexandra (alexandra240_) Distanta de editare 16 Martie 2026, 23:41 Evaluare finalizată 100
Cantea Ervin (canteaervin) Distanta de editare 16 Martie 2026, 18:46 Evaluare finalizată 100
Eduțanu Victor-George (edutanu) Distanta de editare 15 Martie 2026, 23:11 Evaluare finalizată 0
Eduțanu Victor-George (edutanu) Distanta de editare 15 Martie 2026, 23:10 Evaluare finalizată 0
Eduțanu Victor-George (edutanu) Distanta de editare 15 Martie 2026, 23:09 Evaluare finalizată E.C
Patachi Marta (Patachi_Marta) Distanta de editare 15 Martie 2026, 20:57 Evaluare finalizată 100
Antonie Valentin (ValiAntonie) Distanta de editare 15 Martie 2026, 14:57 Evaluare finalizată 100
Antonie Valentin (ValiAntonie) Distanta de editare 15 Martie 2026, 14:55 Evaluare finalizată 80
Antonie Valentin (ValiAntonie) Distanta de editare 15 Martie 2026, 14:54 Evaluare finalizată 80
Antonie Valentin (ValiAntonie) Distanta de editare 15 Martie 2026, 14:53 Evaluare finalizată 0
Mancas Iustina (mancas_iustina) Distanta de editare 14 Martie 2026, 12:11 Evaluare finalizată 100
Cotorobai Vlad (CotorobaiVlad) Distanta de editare 13 Martie 2026, 11:31 Evaluare finalizată 100
Cotorobai Vlad (CotorobaiVlad) Distanta de editare 13 Martie 2026, 11:30 Evaluare finalizată 0
Cotorobai Vlad (CotorobaiVlad) Distanta de editare 13 Martie 2026, 11:30 Evaluare finalizată E.C
Cotorobai Vlad (CotorobaiVlad) Distanta de editare 13 Martie 2026, 11:28 Evaluare finalizată 0
Cotorobai Vlad (CotorobaiVlad) Distanta de editare 13 Martie 2026, 11:26 Evaluare finalizată 0
Cibotariu Mario (Marchelo) Distanta de editare 10 Martie 2026, 09:35 Evaluare finalizată 0
Baraboi Alexandru-Giani (ferari998) Distanta de editare 09 Martie 2026, 16:56 Evaluare finalizată 100
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) Distanta de editare 05 Martie 2026, 18:33 Evaluare finalizată 100
alexandru sauciuc (alexandrusauciucstefan) Distanta de editare 03 Martie 2026, 08:54 Evaluare finalizată 100
Tudor Ilinca (IlincaTudor1) Distanta de editare 01 Martie 2026, 16:37 Evaluare finalizată 100
Furedi Carmen (furedicarmen) Distanta de editare 01 Martie 2026, 13:07 Evaluare finalizată 100
Furedi Carmen (furedicarmen) Distanta de editare 01 Martie 2026, 13:04 Evaluare finalizată 60
Du-te sus!