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
PARMI NOUS DMC5 (traianflorianalin) curiosity 04 Noiembrie 2021, 22:27 Evaluare finalizată 100
Cozma Tiberiu-Stefan (TibiNyte) curiosity 16 Aprilie 2021, 14:49 Evaluare finalizată E.C
Chertes Andrei (Andrei_C1) curiosity 16 Aprilie 2021, 13:05 Evaluare finalizată 100
Lina Vlad (LinaVlad123) curiosity 02 Aprilie 2021, 22:09 Evaluare finalizată 100
Draghici Delia (draghicidelia) curiosity 01 Aprilie 2021, 09:06 Evaluare finalizată 100
Mihai Costin (costin2003) curiosity 31 Martie 2021, 09:58 Evaluare finalizată 100
B & B (BandB) curiosity 11 Ianuarie 2021, 16:05 Evaluare finalizată 100
Frigioiu Robert (robert_frigioiu) curiosity 10 Ianuarie 2021, 17:18 Evaluare finalizată 100
Andrei Stefan (500_IQ) curiosity 06 Ianuarie 2021, 01:56 Evaluare finalizată 100
this is (the_beginning) curiosity 22 Noiembrie 2020, 13:43 Evaluare finalizată 100
HORATIU OPREA (Horatiu) curiosity 10 Noiembrie 2020, 04:47 Evaluare finalizată 100
yollo john (t1i2b3i2) curiosity 13 Octombrie 2020, 11:49 Evaluare finalizată 100
Sacuiu Silviu (silviu_s) curiosity 11 Octombrie 2020, 15:51 Evaluare finalizată 100
Opera Gelu (Opera420) curiosity 25 Septembrie 2020, 09:58 Evaluare finalizată 100
Motanu Grivei (mafteiandreiiulian) curiosity 03 Septembrie 2020, 15:58 Evaluare finalizată 100
Motanu Grivei (mafteiandreiiulian) curiosity 03 Septembrie 2020, 15:53 Evaluare finalizată 60
Șcuriu Luca Christian (cybermonster) curiosity 24 August 2020, 15:55 Evaluare finalizată 100
Moca Andrei (TREYWAY) curiosity 16 August 2020, 15:44 Evaluare finalizată 100
Moca Andrei (TREYWAY) curiosity 16 August 2020, 15:34 Evaluare finalizată 100
Lazar Mihnea (Luka1003) curiosity 14 August 2020, 15:53 Evaluare finalizată 100
Slanina Simon (Simon271207) curiosity 09 August 2020, 13:31 Evaluare finalizată E.C
Anca Leuciuc (AncaLeuciuc) curiosity 27 Iulie 2020, 14:53 Evaluare finalizată 100
andra andra (andrraaa) curiosity 26 Iulie 2020, 11:57 Evaluare finalizată 100
sal sal (cont_pbinfo) curiosity 24 Iulie 2020, 02:30 Evaluare finalizată 100
sal sal (_uwu_) curiosity 20 Iulie 2020, 07:54 Evaluare finalizată 100
Louis Vuitton (LV) curiosity 02 Iulie 2020, 05:43 Evaluare finalizată 100
Yves Saint-Laurent (YSL) curiosity 01 Iulie 2020, 22:32 Evaluare finalizată 100
07h3rw1s3 07h3rw1s3 (07h3rw1s3) curiosity 07 Iunie 2020, 12:26 Evaluare finalizată 100
Silion Liviu (sliviu) curiosity 26 Mai 2020, 22:58 Evaluare finalizată 100
David Daniel (dd4niel) curiosity 26 Mai 2020, 20:32 Evaluare finalizată 100
Filipas Vlad (filipasvlad) curiosity 21 Mai 2020, 17:48 Evaluare finalizată 100
Filipas Vlad (filipasvlad) curiosity 21 Mai 2020, 17:47 Evaluare finalizată 100
Filipas Vlad (filipasvlad) curiosity 21 Mai 2020, 17:34 Evaluare finalizată 25
Dumitrescu David (k2e0e0w3q) curiosity 12 Mai 2020, 19:38 Evaluare finalizată 100
(May_9th) curiosity 19 Aprilie 2020, 12:21 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) curiosity 15 Aprilie 2020, 16:14 Evaluare finalizată 100
Quintus Maximus (mquintus) curiosity 15 Aprilie 2020, 15:58 Evaluare finalizată 100
Quintus Maximus (mquintus) curiosity 11 Aprilie 2020, 20:10 Evaluare finalizată 0
Ivanovsky Vladan (AlxyD) curiosity 01 Aprilie 2020, 10:33 Evaluare finalizată 10
Ivanovsky Vladan (AlxyD) curiosity 01 Aprilie 2020, 10:31 Evaluare finalizată 0
Ivanovsky Vladan (AlxyD) curiosity 01 Aprilie 2020, 09:57 Evaluare finalizată 0
Doru Floare (Doruletz) curiosity 26 Decembrie 2019, 00:37 Evaluare finalizată 100
Suspicious Soup (0p) curiosity 26 Decembrie 2019, 00:36 Evaluare finalizată 100
Suspicious Soup (0p) curiosity 25 Decembrie 2019, 23:52 Evaluare finalizată 10
Suspicious Soup (0p) curiosity 25 Decembrie 2019, 23:34 Evaluare finalizată 0
Suspicious Soup (0p) curiosity 25 Decembrie 2019, 23:32 Evaluare finalizată 0
Andrei . (skylake59) curiosity 12 Decembrie 2019, 18:25 Evaluare finalizată 100
Andrei . (skylake59) curiosity 08 Decembrie 2019, 22:35 Evaluare finalizată 0
Costescu Matei (cyg_team_plapuskin) curiosity 27 Octombrie 2019, 12:22 Evaluare finalizată 100
ivan andrei tudor (tudor__andrei) curiosity 25 Octombrie 2019, 23:51 Evaluare finalizată 100
Du-te sus!