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 (use KN) (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
Pisla Daniel Andrei (PislaAndreiDaniel) Lee3 14 Aprilie 2025, 10:17 Evaluare finalizată 100
Pisla Daniel Andrei (PislaAndreiDaniel) Lee3 14 Aprilie 2025, 10:02 Evaluare finalizată 40
Pisla Daniel Andrei (PislaAndreiDaniel) Lee3 13 Aprilie 2025, 18:30 Evaluare finalizată 20
Morar Andrei (HCC_cyber_gorilla) (justmorii) Lee3 09 Aprilie 2025, 21:38 Evaluare finalizată 50
Morar Andrei (HCC_cyber_gorilla) (justmorii) Lee3 09 Aprilie 2025, 21:35 Evaluare finalizată 0
Morar Andrei (HCC_cyber_gorilla) (justmorii) Lee3 09 Aprilie 2025, 21:34 Evaluare finalizată 0
Morar Andrei (HCC_cyber_gorilla) (justmorii) Lee3 09 Aprilie 2025, 21:34 Evaluare finalizată 0
Amis Andrei (AmisAG) Lee3 23 Martie 2025, 17:22 Evaluare finalizată 10
Amis Andrei (AmisAG) Lee3 23 Martie 2025, 17:19 Evaluare finalizată 10
Sima Raluca (simaraluca) Lee3 23 Martie 2025, 17:18 Evaluare finalizată 0
Moldovan Mihai (mihai_moldovan) Lee3 18 Martie 2025, 21:45 Evaluare finalizată 0
Moldovan Mihai (mihai_moldovan) Lee3 18 Martie 2025, 21:44 Evaluare finalizată 40
Moldovan Mihai (mihai_moldovan) Lee3 18 Martie 2025, 11:55 Evaluare finalizată 100
Moldovan Mihai (mihai_moldovan) Lee3 18 Martie 2025, 11:42 Evaluare finalizată 0
Costea Diana Stefania (Dia3141) Lee3 05 Martie 2025, 15:48 Evaluare finalizată 100
C Anaid (error503) Lee3 05 Martie 2025, 15:47 Evaluare finalizată 100
C Anaid (error503) Lee3 05 Martie 2025, 15:23 Evaluare finalizată 50
C Anaid (error503) Lee3 05 Martie 2025, 15:09 Evaluare finalizată 0
C Anaid (error503) Lee3 05 Martie 2025, 15:09 Evaluare finalizată 0
C Anaid (error503) Lee3 05 Martie 2025, 15:08 Evaluare finalizată 0
manasia alex (alex_manasia) Lee3 02 Martie 2025, 14:09 Evaluare finalizată 100
manasia alex (alex_manasia) Lee3 01 Martie 2025, 21:46 Evaluare finalizată 70
manasia alex (alex_manasia) Lee3 01 Martie 2025, 21:45 Evaluare finalizată 70
manasia alex (alex_manasia) Lee3 01 Martie 2025, 21:44 Evaluare finalizată 0
manasia alex (alex_manasia) Lee3 01 Martie 2025, 21:24 Evaluare finalizată 70
manasia alex (alex_manasia) Lee3 01 Martie 2025, 21:21 Evaluare finalizată 0
manasia alex (alex_manasia) Lee3 01 Martie 2025, 15:09 Evaluare finalizată 28
manasia alex (alex_manasia) Lee3 01 Martie 2025, 00:08 Evaluare finalizată 0
Nicolaescu Andrei (NicolaescuAndrei) Lee3 25 Februarie 2025, 21:19 Evaluare finalizată 50
Nicolaescu Andrei (NicolaescuAndrei) Lee3 25 Februarie 2025, 21:19 Evaluare finalizată E.C
Nicolaescu Andrei (NicolaescuAndrei) Lee3 25 Februarie 2025, 21:18 Evaluare finalizată E.C
Nicolaescu Andrei (NicolaescuAndrei) Lee3 25 Februarie 2025, 21:09 Evaluare finalizată 50
manasia alex (alex_manasia) Lee3 24 Februarie 2025, 18:21 Evaluare finalizată 0
M T (tmm) Lee3 23 Februarie 2025, 15:46 Evaluare finalizată 100
Ene Dumitru (ed) Lee3 21 Februarie 2025, 10:01 Evaluare finalizată 100
Visanescu Dragos Nicholas (DragosV) Lee3 17 Februarie 2025, 15:15 Evaluare finalizată 10
Pintilea Narcis (Narcis44) Lee3 09 Februarie 2025, 23:01 Evaluare finalizată 100
Savin Alexandru-Stefan (Alex10123) Lee3 30 Ianuarie 2025, 11:10 Evaluare finalizată 100
Savin Alexandru-Stefan (Alex10123) Lee3 30 Ianuarie 2025, 11:09 Evaluare finalizată 100
Savin Alexandru-Stefan (Alex10123) Lee3 30 Ianuarie 2025, 09:46 Evaluare finalizată 26
Savin Alexandru-Stefan (Alex10123) Lee3 30 Ianuarie 2025, 09:46 Evaluare finalizată 0
Savin Alexandru-Stefan (Alex10123) Lee3 29 Ianuarie 2025, 19:35 Evaluare finalizată 26
Savin Alexandru-Stefan (Alex10123) Lee3 29 Ianuarie 2025, 19:35 Evaluare finalizată 30
Savin Alexandru-Stefan (Alex10123) Lee3 29 Ianuarie 2025, 19:16 Evaluare finalizată 26
Savin Alexandru-Stefan (Alex10123) Lee3 29 Ianuarie 2025, 19:15 Evaluare finalizată 26
Toncea Andrei (andrei170) Lee3 27 Ianuarie 2025, 07:54 Evaluare finalizată 100
Vasiliu David (Vasiliu_David) Lee3 09 Ianuarie 2025, 20:45 Evaluare finalizată 100
Vasiliu David (Vasiliu_David) Lee3 09 Ianuarie 2025, 20:45 Evaluare finalizată 50
Vasiliu David (Vasiliu_David) Lee3 09 Ianuarie 2025, 20:43 Evaluare finalizată 100
Vasiliu David (Vasiliu_David) Lee3 09 Ianuarie 2025, 20:43 Evaluare finalizată 50
Du-te sus!