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 | ||
teme2019:tema-2 [2019/04/24 02:26] mihai.iacov [Date de intrare] |
teme2019:tema-2 [2019/04/29 02:36] david.broscoteanu [Cerinte] |
||
---|---|---|---|
Linia 49: | Linia 49: | ||
=== Punctaje: === | === Punctaje: === | ||
* Testele 1-5: 45% nota | * Testele 1-5: 45% nota | ||
- | * Testele | + | * Testele |
* Testele 10-13: 15% nota | * Testele 10-13: 15% nota | ||
Linia 65: | Linia 65: | ||
===== Anexa ===== | ===== Anexa ===== | ||
+ | |||
+ | **Structurile urmatoare sunt optionale si nu trebuie implementate la fel** | ||
{{ : | {{ : | ||
Linia 90: | Linia 92: | ||
* **drum_metrou x y** – Calculeaza cel mai scurt drum de la x la y(x si y sunt statiile de metrou). Se afiseaza numele statiilor inecepand cu prima statie si pana la ultima. Afisarea se face sub foma unui | * **drum_metrou x y** – Calculeaza cel mai scurt drum de la x la y(x si y sunt statiile de metrou). Se afiseaza numele statiilor inecepand cu prima statie si pana la ultima. Afisarea se face sub foma unui | ||
vector de string-uri ce contine numele clientilor la care curierul a livrat. | vector de string-uri ce contine numele clientilor la care curierul a livrat. | ||
- | * **timp_minim_statie | + | * **timp_statie |
drumul cel mai scurt de la clientul respectiv la toti clientii. De la ultimul client micul strateg alege | drumul cel mai scurt de la clientul respectiv la toti clientii. De la ultimul client micul strateg alege | ||
direct strada care face legatura cu metroul | direct strada care face legatura cu metroul | ||
Linia 112: | Linia 114: | ||
* De asemenea, regula de parcurgere a drumului presupune deplasarea dintr-un colt in altul al | * De asemenea, regula de parcurgere a drumului presupune deplasarea dintr-un colt in altul al | ||
diagonalei principale din matrice. | diagonalei principale din matrice. | ||
+ | |||
+ | **Se poate face si o metoda mai inteligenta decat implementarea cu Backtracking. De asemenea, in exemplul din poza este ales un exemplu Greedy. Mare atentie cum implementati alegerea drumului.** | ||
===== Date de iesire ===== | ===== Date de iesire ===== |