Soluții trimise

Rezumat problemă

Misiunea robotului Curiosity este de-a trimite imagini și informații către satelitul plasat pe orbita planetei Marte. Zona de explorare a robotului este de-a lungul unei axe de coordonate Ox. Robotul este înzestrat cu o baterie solară de capacitate energetică maximă C și consumă pentru fiecare unitate de drum parcurs o unitate de energie. Coordonata punctului de plecare al incursiunii robotului (raportată la origine x=0) este Xs, iar punctul unde este finalizat studiul are coordonata Xf.
Totodată, cercetătorii au stabilit N puncte ce fac posibilă încărcarea bateriilor robotului, numerotate de la 1 la N. În funcție de intensitatea luminii solare primite, reflectată în durata de încărcare a bateriei, punctele de încărcare sunt de trei tipuri: tipul 1–intensitate minimă/timp de încărcare mare, tipul 2–intensitate medie/timp de încărcare mediu, tipul 3–intensitate maximă/timp de încărcare scurt. Altfel, fiecare punct de încărcare i este descris prin perechea t[i] x[i], adică tipul de încărcare, respectiv poziția acestuia pe axă. În orice punct de încărcare robotul poate decide dacă încarcă sau nu bateria, cu unități de energie, nu mai mult decât capacitatea maximă. Robotul se poate deplasa dintr-un punct atât în stânga cât și în dreapta pe axă.
Pentru a scurta durata parcurgerii distanței către punctul final se dorește determinarea unei strategi optime a opririlor pentru încărcarea bateriilor, astfel încât cantitatea totală de energie încărcată în puncte de tipul 1 să fie minimă. În cazul în care sunt mai multe strategii de oprire pentru care cantitatea totală de energie încărcată în puncte de tipul 1 este minimă, atunci se va alege strategia pentru care cantitatea totală de energie încărcată în puncte de tipul 2 să fie minimă.

Dacă se cunosc Xs, Xf, C, precum și descrierea celor N puncte de încărcare să se determine o strategie de deplasare între coordonatele Xs și Xf, optimă din punct de vedere al timpului necesar încărcării bateriilor.

ID   Utilizator Problema Data încărcării Stare
Colin Liliana (liliana_colin) curiosity 16 Martie 2018, 11:09 Evaluare finalizată 100
Raluca Sylvie (ralucasylvie) curiosity 11 Martie 2018, 15:24 Evaluare finalizată 100
Roata Palade Mircea (MirceaRoata) curiosity 03 Martie 2018, 08:33 Evaluare finalizată 70
Roata Palade Mircea (MirceaRoata) curiosity 03 Martie 2018, 08:29 Evaluare finalizată 20
Roata Palade Mircea (MirceaRoata) curiosity 02 Martie 2018, 17:02 Evaluare finalizată 10
Metehau Luca (cyg_Metehau_Luca) curiosity 20 Februarie 2018, 16:43 Evaluare finalizată 100
Lauran David (lauran) curiosity 27 Ianuarie 2018, 19:39 Evaluare finalizată 100
Lauran David (lauran) curiosity 27 Ianuarie 2018, 19:33 Evaluare finalizată 20
Lauran David (lauran) curiosity 27 Ianuarie 2018, 16:01 Evaluare finalizată 10
Lauran David (lauran) curiosity 27 Ianuarie 2018, 15:49 Evaluare finalizată 10
Capet Stefan (StefanCapet) curiosity 08 Ianuarie 2018, 02:01 Evaluare finalizată 100
Andrei Visalon (Prekzursil) curiosity 10 Decembrie 2017, 20:44 Evaluare finalizată 100
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) curiosity 06 Decembrie 2017, 18:07 Evaluare finalizată 100
Adrian Vasile (Micutu) curiosity 03 Decembrie 2017, 00:07 Evaluare finalizată 100
Luchianov Alex (AlexLuchianov) curiosity 16 Noiembrie 2017, 11:40 Evaluare finalizată 100
Luchianov Alex (AlexLuchianov) curiosity 16 Noiembrie 2017, 11:36 Evaluare finalizată 40
Carare Claudiu (CronosClaus) curiosity 15 Noiembrie 2017, 23:54 Evaluare finalizată 100
Tiganescu Iulian (lulian23) curiosity 15 Noiembrie 2017, 20:40 Evaluare finalizată 100
Tiganescu Iulian (lulian23) curiosity 15 Noiembrie 2017, 20:10 Evaluare finalizată 30
Tiganescu Iulian (lulian23) curiosity 15 Noiembrie 2017, 20:09 Evaluare finalizată E.C
Tiganescu Iulian (lulian23) curiosity 15 Noiembrie 2017, 20:08 Evaluare finalizată 30
Nistor Alexandru Daniel (Alex_13) curiosity 12 Octombrie 2017, 20:37 Evaluare finalizată 100
Clelia - Maria Dobrescu (Clelia) curiosity 12 Octombrie 2017, 20:07 Evaluare finalizată 10
Gelu Ionescu (test111) curiosity 09 Septembrie 2017, 19:51 Evaluare finalizată 100
Diaconi Sara (Saara) curiosity 12 Iulie 2017, 19:30 Evaluare finalizată 100
Ioana Ioana (simina96) curiosity 30 Iunie 2017, 13:33 Evaluare finalizată 100
Ene Dumitru (ed) curiosity 22 Iunie 2017, 08:26 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) curiosity 19 Iunie 2017, 20:32 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) curiosity 19 Iunie 2017, 20:29 Evaluare finalizată 95
Todoran Alexandru (alextodoran) curiosity 19 Iunie 2017, 16:12 Evaluare finalizată 0
Todoran Alexandru (alextodoran) curiosity 19 Iunie 2017, 14:34 Evaluare finalizată 0
Oniga Mihai (bustatu) curiosity 01 Iunie 2017, 15:12 Evaluare finalizată 100
Aspru Octavian (oaspru) curiosity 11 Mai 2017, 18:18 Evaluare finalizată 100
✔️ Popa Adrian (a53) curiosity 10 Mai 2017, 11:55 Evaluare finalizată 100
Paul Andrei (Paul_Andrei) curiosity 10 Mai 2017, 10:25 Evaluare finalizată 100
Pracsiu Dan (dnprx) curiosity 09 Mai 2017, 21:49 Evaluare finalizată 100
Pracsiu Dan (dnprx) curiosity 09 Mai 2017, 21:48 Evaluare finalizată 100
Du-te sus!