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
- - (Carla001) Distanta de editare 16 Iulie 2026, 09:36 Evaluare finalizată 100
Banica Albert (teleghidat) Distanta de editare 06 Iulie 2026, 17:36 Evaluare finalizată 100
Banica Albert (teleghidat) Distanta de editare 06 Iulie 2026, 17:35 Evaluare finalizată E.C
Iancu Nicoleta (nicoleta_iancu) Distanta de editare 05 Iulie 2026, 00:35 Evaluare finalizată 100
Iancu Nicoleta (nicoleta_iancu) Distanta de editare 05 Iulie 2026, 00:30 Evaluare finalizată 70
Bucur Briana (brianabucur10) Distanta de editare 05 Iulie 2026, 00:24 Evaluare finalizată 100
Bucur Briana (brianabucur10) Distanta de editare 05 Iulie 2026, 00:22 Evaluare finalizată 30
Balas Radu (RADUKMH4) Distanta de editare 29 Iunie 2026, 11:40 Evaluare finalizată 90
Balas Radu (RADUKMH4) Distanta de editare 29 Iunie 2026, 11:39 Evaluare finalizată 90
Balas Radu (RADUKMH4) Distanta de editare 29 Iunie 2026, 11:39 Evaluare finalizată 0
Belea Mihai Darius (Belea_Darius) Distanta de editare 26 Iunie 2026, 22:53 Evaluare finalizată 100
Popovici Andrei (PopoviciAndrei23) Distanta de editare 26 Iunie 2026, 14:10 Evaluare finalizată 30
Oancea Filip (filipdanieloan) Distanta de editare 23 Iunie 2026, 18:08 Evaluare finalizată 100
Oancea Filip (filipdanieloan) Distanta de editare 23 Iunie 2026, 18:06 Evaluare finalizată 30
Gociu Maria (Mariaabc) Distanta de editare 23 Iunie 2026, 11:59 Evaluare finalizată 100
Gociu Maria (Mariaabc) Distanta de editare 23 Iunie 2026, 11:59 Evaluare finalizată 60
Gociu Maria (Mariaabc) Distanta de editare 23 Iunie 2026, 11:58 Evaluare finalizată 60
Barbu Matei (Matei_Barbu) Distanta de editare 23 Iunie 2026, 10:28 Evaluare finalizată 100
Barbu Matei (Matei_Barbu) Distanta de editare 23 Iunie 2026, 10:24 Evaluare finalizată 30
Ciuca Zeno (Zeno_Ciuca) Distanta de editare 22 Iunie 2026, 20:57 Evaluare finalizată 100
Bondoc Vlad (VladBondoc) Distanta de editare 22 Iunie 2026, 19:35 Evaluare finalizată 100
Bondoc Vlad (VladBondoc) Distanta de editare 22 Iunie 2026, 19:31 Evaluare finalizată 80
Bondoc Vlad (VladBondoc) Distanta de editare 22 Iunie 2026, 19:29 Evaluare finalizată 30
Panu Rares (rarespanu) Distanta de editare 22 Iunie 2026, 15:15 Evaluare finalizată E.C
Geanta Andrei (AndreiGeanta) Distanta de editare 20 Iunie 2026, 18:32 Evaluare finalizată 100
Videnie Larisa Alexandra (llaris_a23) Distanta de editare 13 Iunie 2026, 14:58 Evaluare finalizată 100
morariu dimitri (testeptmine) Distanta de editare 10 Iunie 2026, 10:06 Evaluare finalizată 100
Gheorghe Daniel (Daniel111) Distanta de editare 05 Iunie 2026, 17:29 Evaluare finalizată 100
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
Du-te sus!