Unelte utilizator
teme2019:tema-2
Diferențe
Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
| Urmatoarea versiune | Versiuni anterioare | ||
|
teme2019:tema-2 [2019/04/23 22:47] mihai.iacov creat |
teme2019:tema-2 [2019/04/29 02:36] (curent) david.broscoteanu [Cerinte] |
||
|---|---|---|---|
| Linia 35: | Linia 35: | ||
| - Pe urmatoarele Numar_strazi_intre_clienti linii avem | - Pe urmatoarele Numar_strazi_intre_clienti linii avem | ||
| * Client1 Client2 timp | * Client1 Client2 timp | ||
| - | * **Exemplu: | + | * **Exemplu: |
| - Numar_rute | - Numar_rute | ||
| - Pe urmatoarele Numar_rute linii avem | - Pe urmatoarele Numar_rute linii avem | ||
| * Statie1 Statie2 distanta | * Statie1 Statie2 distanta | ||
| - | * **Exemplu: 2 Statie1 Statie2 distanta** | + | * **Exemplu: |
| - Numar_operatii_strategie | - Numar_operatii_strategie | ||
| - Pe urmatoarele Numar_operatii_strategie linii avem operatiile si descrierea lor | - Pe urmatoarele Numar_operatii_strategie linii avem operatiile si descrierea lor | ||
| 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 ===== | ||
teme2019/tema-2.1556048840.txt.gz · Ultima modificare: 2019/04/23 22:47 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
