Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

Link către această vizualizare comparativă

--- teme:tema2 [2017/03/04 13:41]
florina_elena.barbu
+++ teme:tema2 [2017/04/09 13:59]
mihai.iacov [Precizări]
@@ Linia 49: / Linia 49: @@
 Pentru simplificarea modelului problemei, considerăm doar proiecțiile sferelor, și presupunem că acestea se vor intersecta doar într-un singur punct (cara va reprenzenta locația propriu-zisă) \\ \\
 Atenție: pentru a nu greși la calcule, se recomandă scrierea ecuațiilor celor 3 cercuri și aflarea coordonatelor unei locații prin calcularea punctului de intersecție; fiecare locație va fi considerată ca fiind un nod al grafului prin care ne construim drumurile de la o locație la alta.
+</note>
+<note tip>
+Dacă cei 3 sateliţi sunt reprezentaţi cu cercurile C1(x1, y1, R1), C2(x2, y2, R2) şi C3(x3, y3, R3), atunci punctul de intersecţie al celor 3 cercuri, P(x, y) va respecta ecuaţiile:
+**(x-x1)<sup>2</sup> + (y-y1)<sup>2</sup> = R1<sup>2</sup>**
+**(x-x2)<sup>2</sup> + (y-y2)<sup>2</sup> = R2<sup>2</sup>**
+**(x-x3)<sup>2</sup> + (y-y2)<sup>2</sup> = R3<sup>2</sup>**
 </note>
@@ Linia 54: / Linia 64: @@
 Știind coordonatele tuturor locațiilor, vom considera costul de la o locație la cealaltă distanța dintre cele 2 puncte în plan.
+<note tip>
+Pentru punctele P1(x1, y1) şi P2(x2, y2) putem scrie ecuaţia distanţei: P1P2 = dist(P1,P2) = **sqrt( (x1-x2)<sup>2</sup> + (y1-y2)<sup>2</sup> )**
+</note>
 Vom primi un update printr-un fișier //avarii.in// drumurile avariate dintre 2 locații, pe care **nu** se poate merge.

Structuri de Date și Algoritmi (seria 1AB)

Unelte utilizator

Unelte site

Diferențe

Unelte pagină