Diferențe

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

Link către această vizualizare comparativă

--- teme2019:tema-2 [2019/04/24 02:26]
mihai.iacov [Date de intrare]
+++ teme2019:tema-2 [2019/04/29 02:36] (curent)
david.broscoteanu [Cerinte]
@@ Linia 49: / Linia 49: @@
 === Punctaje: ===
  * Testele 1-5: 45% nota
- * Testele 5-10: 40% nota
+ * Testele 6-10: 40% nota
  * Testele 10-13: 15% nota
@@ Linia 65: / Linia 65: @@
 =====  Anexa =====
+**Structurile urmatoare sunt optionale si nu trebuie implementate la fel**
 {{ :teme2019:tema-2:anexa3.png |}}
@@ 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
 vector de string-uri ce contine numele clientilor la care curierul a livrat.
-  * **timp_minim_statie x** – Calculeaza timpul minim necesar livrarii comenzii la Statia x. Curierul opteaza pentru parcurgerea drumului cel mai scurt catre primul client si mai apoi se parcurge
+  * **timp_statie x** – Calculeaza timpul minim necesar livrarii comenzii la Statia x. Curierul opteaza pentru parcurgerea drumului cel mai scurt catre primul client si mai apoi se parcurge
 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
@@ Linia 112: / Linia 114: @@
   * De asemenea, regula de parcurgere a drumului presupune deplasarea dintr-un colt in altul al
 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 =====

Structuri de Date și Algoritmi (seria 1AB)

Unelte utilizator

Unelte site

Diferențe

Unelte pagină