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
cojocaru cristian (cristiancojocaru) curiosity 06 Iunie 2023, 14:01 Evaluare finalizată E.C
Matei Balaur (mateiUNU) curiosity 25 Aprilie 2023, 14:55 Evaluare finalizată 0
Muresan Luca (LucaLucaM) curiosity 20 Martie 2023, 19:00 Evaluare finalizată 100
Muresan Luca (LucaLucaM) curiosity 20 Martie 2023, 18:57 Evaluare finalizată 35
Iorgulescu Andrei (andreiiorgulescu) curiosity 21 Februarie 2023, 17:33 Evaluare finalizată 100
Iorgulescu Andrei (andreiiorgulescu) curiosity 21 Februarie 2023, 17:19 Evaluare finalizată 10
Ariton Mihai (Mihai_Ariton) curiosity 17 Februarie 2023, 14:41 Evaluare finalizată 100
Ariton Mihai (Mihai_Ariton) curiosity 17 Februarie 2023, 14:40 Evaluare finalizată 40
Coman Isabela (isabela_c) curiosity 05 Februarie 2023, 20:10 Evaluare finalizată 100
Toncea Andrei (andrei170) curiosity 09 Ianuarie 2023, 00:51 Evaluare finalizată 100
Albu Ana-Roxana (Roxana_5) curiosity 04 Ianuarie 2023, 14:08 Evaluare finalizată 100
Gabriel Dolteanu (arcker) curiosity 02 Ianuarie 2023, 00:52 Evaluare finalizată 100
Sandu Dragos (sdragos) curiosity 13 Decembrie 2022, 14:18 Evaluare finalizată 5
Sandu Dragos (sdragos) curiosity 13 Decembrie 2022, 13:41 Evaluare finalizată 0
Sandu Dragos (sdragos) curiosity 13 Decembrie 2022, 13:28 Evaluare finalizată 0
Sandu Dragos (sdragos) curiosity 13 Decembrie 2022, 13:25 Evaluare finalizată 0
Tanasă George (gogoki04) curiosity 13 Octombrie 2022, 14:48 Evaluare finalizată 100
ISolv3Problems 22 (iSolv3Problems) curiosity 10 Octombrie 2022, 22:09 Evaluare finalizată 100
ig eusebiumihaita (limonada07) curiosity 10 Octombrie 2022, 20:13 Evaluare finalizată 100
ATO the real one (ATO_junior) curiosity 10 Octombrie 2022, 17:59 Evaluare finalizată 100
Toma Ionut Cristian (TomaIonutCristian) curiosity 05 Octombrie 2022, 17:51 Evaluare finalizată 100
Toma Ionut Cristian (TomaIonutCristian) curiosity 05 Octombrie 2022, 17:43 Evaluare finalizată 100
bileca alexandru (informatul) curiosity 24 Septembrie 2022, 13:56 Evaluare finalizată 0
bileca alexandru (informatul) curiosity 24 Septembrie 2022, 12:42 Evaluare finalizată E.C
Maestrul Buzaului (GoodbyeCiorbel) curiosity 15 Septembrie 2022, 00:00 Evaluare finalizată 100
Sala Darius (sala_boss) curiosity 06 Septembrie 2022, 08:13 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) curiosity 28 August 2022, 20:48 Evaluare finalizată 100
Vasiluță Alex (AlexVasiluta) curiosity 16 August 2022, 21:52 Evaluare finalizată 100
vrajitorul 222 (vrajitorul222) curiosity 16 August 2022, 21:52 Evaluare finalizată 100
vrajitorul 222 (vrajitorul222) curiosity 15 August 2022, 21:00 Evaluare finalizată 15
NITA Mioara (Mioara_NITA) curiosity 03 August 2022, 13:54 Evaluare finalizată 100
NITA Mioara (Mioara_NITA) curiosity 03 August 2022, 13:53 Evaluare finalizată 100
Vata Stefan (vatastefan) curiosity 21 Mai 2022, 09:53 Evaluare finalizată 100
Calescu Puiu Aurelian (pacal) curiosity 06 Mai 2022, 16:02 Evaluare finalizată 100
Luchianov Teodor (teo_luchianov) curiosity 30 Aprilie 2022, 18:57 Evaluare finalizată 100
Luchianov Teodor (teo_luchianov) curiosity 30 Aprilie 2022, 18:23 Evaluare finalizată 95
M L (Lucalt) curiosity 03 Aprilie 2022, 19:45 Evaluare finalizată E.C
Tutunaru Vlad (vlad009) curiosity 03 Aprilie 2022, 16:47 Evaluare finalizată 100
neagoe eugen (eneagoe) curiosity 02 Aprilie 2022, 18:41 Evaluare finalizată 100
Mihai Constantin (Mihai_Constantin_05) curiosity 22 Martie 2022, 02:37 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) curiosity 22 Martie 2022, 02:10 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) curiosity 17 Martie 2022, 21:18 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) curiosity 17 Februarie 2022, 18:43 Evaluare finalizată E.C
Jefflo . (jeffflo) curiosity 10 Februarie 2022, 22:06 Evaluare finalizată 100
BUILT DIFFERENT (denji) curiosity 04 Februarie 2022, 20:39 Evaluare finalizată 100
Best In Buzau (GoodbyeOlaroiu) curiosity 21 Ianuarie 2022, 21:22 Evaluare finalizată 100
Pintilea Narcis (Narcis44) curiosity 09 Ianuarie 2022, 23:00 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) curiosity 09 Ianuarie 2022, 18:43 Evaluare finalizată 100
Dima Alexandru (AlexDd) curiosity 11 Decembrie 2021, 12:57 Evaluare finalizată 0
Popescu Alex (profesor1234) curiosity 09 Decembrie 2021, 19:44 Evaluare finalizată E.C
Du-te sus!