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

Soluții trimise

Rezumat problemă

Lee3
#4557

Se dă o matrice binara cu N linii și M coloane. Celulele cu numarul 0 sunt libere si se pot traversa. Celulele cu numarul 1 sunt ocupate si nu se pot traversa. Pentru K poziții date, se cere să se determine drumul de lungime minimă care pleacă de la poziția (i1, j1) și trece prin toate cele K poziții intermediare (nu contează în ce ordine), ajungând în final în poziția (i2, j2).

PbInfo
Fișiere Moldovan Robert (moldovan_robert_lol) Paul Ioan Somesan, varianta modificata dificilă Clasa 11 Programare dinamică Probleme diverse de programare dinamică Traveling Salesman Problem Programare dinamica pe stari exponentiale
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Peter Tobias (PeterTobias) Lee3 02 Aprilie 2026, 17:25 Evaluare finalizată 100
Antonie Adrian Augustin (adi0987654321) Lee3 02 Aprilie 2026, 15:50 Evaluare finalizată 100
Antonie Adrian Augustin (adi0987654321) Lee3 02 Aprilie 2026, 15:47 Evaluare finalizată 0
Antonie Adrian Augustin (adi0987654321) Lee3 02 Aprilie 2026, 15:45 Evaluare finalizată 0
Anca Leuciuc (AncaLeuciuc) Lee3 10 Martie 2026, 16:20 Evaluare finalizată 0
Anca Leuciuc (AncaLeuciuc) Lee3 10 Martie 2026, 16:09 Evaluare finalizată 0
Stoica Daniel Petru (Stoica_Daniel_Petru) Lee3 28 Februarie 2026, 20:59 Evaluare finalizată 0
Stoica Daniel Petru (Stoica_Daniel_Petru) Lee3 28 Februarie 2026, 20:58 Evaluare finalizată 0
Stoica Daniel Petru (Stoica_Daniel_Petru) Lee3 28 Februarie 2026, 19:41 Evaluare finalizată 0
Stoica Daniel Petru (Stoica_Daniel_Petru) Lee3 28 Februarie 2026, 19:41 Evaluare finalizată E.C
Bahnean Robert (robertbahnean) Lee3 26 Februarie 2026, 15:01 Evaluare finalizată 0
Bahnean Robert (robertbahnean) Lee3 26 Februarie 2026, 15:00 Evaluare finalizată E.C
Țoc Ana-Maria (anamaria2_) Lee3 23 Februarie 2026, 21:12 Evaluare finalizată 100
Țoc Ana-Maria (anamaria2_) Lee3 23 Februarie 2026, 20:36 Evaluare finalizată 100
Țoc Ana-Maria (anamaria2_) Lee3 23 Februarie 2026, 20:34 Evaluare finalizată 10
Bacain Octavian-Tiberiu (Octavian2007) Lee3 23 Februarie 2026, 14:36 Evaluare finalizată 100
Țoc Ana-Maria (anamaria2_) Lee3 21 Februarie 2026, 00:27 Evaluare finalizată E.C
Neamtu Matei (Neamtu_Matei_Constantin) Lee3 19 Februarie 2026, 10:31 Evaluare finalizată 10
Voie Tudor (tudorvoie) Lee3 11 Februarie 2026, 11:27 Evaluare finalizată E.C
Voie Tudor (tudorvoie) Lee3 11 Februarie 2026, 11:26 Evaluare finalizată E.C
Adelin Hojda (uncrowned) Lee3 10 Februarie 2026, 08:52 Evaluare finalizată 100
Adelin Hojda (uncrowned) Lee3 10 Februarie 2026, 08:50 Evaluare finalizată 40
Rob Emanuel (iEmanuel) Lee3 08 Februarie 2026, 23:03 Evaluare finalizată 100
Voie Tudor (tudorvoie) Lee3 05 Februarie 2026, 20:03 Evaluare finalizată E.C
Maidan Alin (alinmaidan) Lee3 05 Februarie 2026, 20:02 Evaluare finalizată 100
Maidan Alin (alinmaidan) Lee3 05 Februarie 2026, 19:49 Evaluare finalizată 100
Georgescu Rares (Rares_Georgescu) Lee3 27 Ianuarie 2026, 19:32 Evaluare finalizată 100
Piturescu Flavius (Pitflav) Lee3 12 Ianuarie 2026, 14:56 Evaluare finalizată E.C
Arustei Stefan (stefan_arustei) Lee3 04 Ianuarie 2026, 23:28 Evaluare finalizată 0
Arustei Stefan (stefan_arustei) Lee3 04 Ianuarie 2026, 23:27 Evaluare finalizată 0
Pipernea Radu (Pipernea_Radu) Lee3 03 Ianuarie 2026, 16:55 Evaluare finalizată 100
Cocu Tudor っ◔◡◔っ (TudorCocu) Lee3 26 Noiembrie 2025, 16:31 Evaluare finalizată 100
Cocu Tudor っ◔◡◔っ (TudorCocu) Lee3 26 Noiembrie 2025, 16:03 Evaluare finalizată 4
jarnea justin (jarnea_justin) Lee3 25 Noiembrie 2025, 22:30 Evaluare finalizată 100
jarnea justin (jarnea_justin) Lee3 25 Noiembrie 2025, 22:28 Evaluare finalizată 70
. . (rexzy1000) Lee3 14 Noiembrie 2025, 01:10 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) Lee3 26 Octombrie 2025, 16:38 Evaluare finalizată 100
Jumară Cosmin-Mihai (Cosmin_Mihai) Lee3 24 Septembrie 2025, 20:46 Evaluare finalizată 100
Jumară Cosmin-Mihai (Cosmin_Mihai) Lee3 24 Septembrie 2025, 20:41 Evaluare finalizată 60
Jumară Cosmin-Mihai (Cosmin_Mihai) Lee3 24 Septembrie 2025, 20:34 Evaluare finalizată 60
Jumară Cosmin-Mihai (Cosmin_Mihai) Lee3 24 Septembrie 2025, 20:03 Evaluare finalizată 50
Jumară Cosmin-Mihai (Cosmin_Mihai) Lee3 24 Septembrie 2025, 20:01 Evaluare finalizată 50
Jumară Cosmin-Mihai (Cosmin_Mihai) Lee3 24 Septembrie 2025, 19:59 Evaluare finalizată 50
Jumară Cosmin-Mihai (Cosmin_Mihai) Lee3 24 Septembrie 2025, 19:55 Evaluare finalizată 0
ciocan matei (matei_04) Lee3 24 Septembrie 2025, 12:48 Evaluare finalizată 0
Jumară Cosmin-Mihai (Cosmin_Mihai) Lee3 24 Septembrie 2025, 12:11 Evaluare finalizată 0
Jumară Cosmin-Mihai (Cosmin_Mihai) Lee3 24 Septembrie 2025, 12:07 Evaluare finalizată 0
Jumară Cosmin-Mihai (Cosmin_Mihai) Lee3 24 Septembrie 2025, 12:05 Evaluare finalizată 4
Raduta Mihail (Mihailraduta) Lee3 18 Septembrie 2025, 23:45 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) Lee3 18 Septembrie 2025, 23:41 Evaluare finalizată 70
Du-te sus!