Unelte utilizator
teme:tema2
Diferențe
Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
| Ambele părți revizuirea anterioară Versiuni anterioare Urmatoarea versiune | Versiuni anterioare | ||
|
teme:tema2 [2017/04/09 13:45] mihai.iacov [Precizări] |
teme:tema2 [2017/04/26 18:04] (curent) iulian.matesica |
||
|---|---|---|---|
| Linia 6: | Linia 6: | ||
| * Înțelegerea conceptului de graf și a modurilor de parcurgere aferente | * Înțelegerea conceptului de graf și a modurilor de parcurgere aferente | ||
| * Aplicarea algoritmilor studiați pe topologie graf într-un exemplu practic | * Aplicarea algoritmilor studiați pe topologie graf într-un exemplu practic | ||
| + | |||
| + | ===== Informații ===== | ||
| + | * Deadline soft, **26 aprilie ora 23:59** | ||
| + | * Termen final de trimitere **4 mai ora 23:59** (depunctare de 0.5pt/zi, maxim 4p depunctare). | ||
| + | * Trimiterea temelor se face pe platforma [[https:// | ||
| + | |||
| Linia 49: | Linia 55: | ||
| 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ă) \\ \\ | 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; | 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; | ||
| + | </ | ||
| + | |||
| + | <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)< | ||
| + | |||
| + | **(x-x2)< | ||
| + | |||
| + | **(x-x3)< | ||
| </ | </ | ||
| | | ||
| Linia 54: | Linia 70: | ||
| Știind coordonatele tuturor locațiilor, | Știind coordonatele tuturor locațiilor, | ||
| + | |||
| <note tip> | <note tip> | ||
| Pentru punctele P1(x1, y1) şi P2(x2, y2) putem scrie ecuaţia distanţei: P1P2 = dist(P1,P2) = **sqrt( (x1-x2)< | Pentru punctele P1(x1, y1) şi P2(x2, y2) putem scrie ecuaţia distanţei: P1P2 = dist(P1,P2) = **sqrt( (x1-x2)< | ||
| Linia 71: | Linia 88: | ||
| În fișierul coord_finale.out se vor scrie numele și perechea (x,y) de coordonate calculate pentru fiecare locație, în ordinea citirii lor din fișierul de intrare coordonate.in | În fișierul coord_finale.out se vor scrie numele și perechea (x,y) de coordonate calculate pentru fiecare locație, în ordinea citirii lor din fișierul de intrare coordonate.in | ||
| - | Având toate aceste date, vrem să calculăm | + | Având toate aceste date, vrem să calculăm |
| ===== Exemplu (date fictive momentan, nu e test real!!)===== | ===== Exemplu (date fictive momentan, nu e test real!!)===== | ||
| - | ^ coordonate.in ^ avarii.in | + | ^ coordonate.in ^ |
| - | |5 |dalas denver | + | |8 |Loctie8 Locatie5 |19 17 |5 | |
| - | |dalas | |2 3 | | | + | |Locatie1 |
| - | |12 13 2 | |1 3 | + | |Satelit0 51 41 40 |Loctie3 Locatie1 |0 6 | | |
| - | |10 9 3 | |1 3 | | | + | |Satelit1 54 5 37 |
| - | |12 8 2 | | + | |Satelit2 376 93 365 |
| - | |denver | + | | | |10 19 |
| - | |2 7 4 | | + | |Locatie2 |
| - | |2 8 5 | + | |Satelit0 158 65 148 |
| - | |4 6 4 | | + | |Satelit1 51 561 545 |
| - | |texas | | + | |Satelit1 51 561 545 |
| - | |2 3 4 | | + | | |
| - | |2 3 4 | | + | |Locatie3 |
| - | |2 3 4 | | + | |Satelit0 289 6 289 | |
| - | |maryland | + | |Satelit1 264 176 314 | |
| - | |2 3 4 | | + | |Satelit2 217 462 505 | |
| - | |2 3 4 | | + | | |
| - | |2 3 4 | | + | |Locatie4 |
| - | |ilinois | + | |Satelit0 9 31 25 | |
| - | |2 3 4 | | + | |Satelit1 16 39 32 |
| - | |2 3 4 | | + | |Satelit2 208 263 320 | |
| - | |2 3 4 | | + | | |
| + | |Locatie5 | ||
| + | |Satelit0 205 66 200 | ||
| + | |Satelit1 76 26 65 | ||
| + | |Satelit2 266 214 325 | | ||
| + | | | ||
| + | |Locatie6 | ||
| + | |Satelit0 322 285 410| | ||
| + | |Satelit1 82 173 170| | ||
| + | |Satelit2 175 551 557| | ||
| + | | | ||
| + | |Locatie7| | ||
| + | |Satelit0 53 3 36| | ||
| + | |Satelit1 137 25 122| | ||
| + | |Satelit2 52 615 613| | ||
| + | | | ||
| + | |Locatie8| | ||
| + | |Satelit0 70 351 340| | ||
| + | |Satelit1 379 15 361| | ||
| + | |Satelit2 87 275 269| | ||
| ===== Reguli pentru trimitere ===== | ===== Reguli pentru trimitere ===== | ||
teme/tema2.1491734730.txt.gz · Ultima modificare: 2017/04/09 13:45 de către mihai.iacov
Exceptând locurile unde este altfel specificat, conținutul acestui wiki este licențiat sub următoarea licență: CC Attribution-Share Alike 4.0 International
