Differences

This shows you the differences between two versions of the page.

Link to this comparison view

pa:laboratoare:laborator-02 [2018/04/02 13:59]
darius.neatu
pa:laboratoare:laborator-02 [2020/03/04 00:35] (current)
darius.neatu [Exercitii]
Line 1: Line 1:
 ====== Laborator 02 : Greedy====== ====== Laborator 02 : Greedy======
 Responsabili:​ Responsabili:​
-  * [[rotarualexandruandrei94@gmail.com| Alex Rotaru]] 
   * [[neatudarius@gmail.com|Darius Neațu]]   * [[neatudarius@gmail.com|Darius Neațu]]
-  * [[visanr95@gmail.com|Radu Vișan]] +  * [[stefanpopa2209@gmail.com | Ștefan Popa]]
-  * [[cristb@gmail.com|Cristian Banu]] +
  
 +Autori:
 +  * [[rotarualexandruandrei94@gmail.com| Alex Rotaru (2018)]]
 +  * [[neatudarius@gmail.com|Darius Neațu (2018)]]
 +  * [[visanr95@gmail.com|Radu Vișan (2018)]]
 +  * [[cristb@gmail.com|Cristian Banu (2018)]]
   ​   ​
- 
 ===== Obiective laborator ===== ===== Obiective laborator =====
   *Înțelegerea noțiunilor de bază legate de tehnica greedy    *Înțelegerea noțiunilor de bază legate de tehnica greedy
Line 124: Line 125:
  
 Cerinta: Cerinta:
-Se cere pentru un numar $k$ de oameni si $n$ flori se cere sa se deterimne ​care este costul minim cu care grupul poate sa achizitioneze toate cele $n$ flori o singura data.+Se cere pentru un numar $k$ de oameni si $n$ flori sa se determine ​care este costul minim cu care grupul poate sa achizitioneze toate cele $n$ flori o singura data.
  
 Observatie: Un tip de floare se cumpara o singura data. O persoana poate cumpara mai multe tipuri de flori. In final in grup va exista un singur exemplar din fiecare tip de floare. Observatie: Un tip de floare se cumpara o singura data. O persoana poate cumpara mai multe tipuri de flori. In final in grup va exista un singur exemplar din fiecare tip de floare.
Line 264: Line 265:
 <​note>​ <​note>​
 In acest laborator vom folosi scheletul de laborator din arhiva {{pa:​new_pa:​skel-lab02.zip}}. In acest laborator vom folosi scheletul de laborator din arhiva {{pa:​new_pa:​skel-lab02.zip}}.
-</​note>​ 
- 
- 
-<​note>​ 
-ATENTIE! Au aparut modificari minore la checker. Rulati comanda `./​check.sh` si recititi documentatia afisata. 
 </​note>​ </​note>​
  
Line 322: Line 318:
 Se garanteaza ca exista o planificare valida a opririlor astfel incat sa se poata ajunge la localitatea $B$. Se garanteaza ca exista o planificare valida a opririlor astfel incat sa se poata ajunge la localitatea $B$.
  
 +<​hidden>​
 [Greedy] Se alimentează doar dacă nu se poate ajunge la benzinăria următoare. [Greedy] Se alimentează doar dacă nu se poate ajunge la benzinăria următoare.
 +</​hidden>​
  
 <spoiler Exemplu> <spoiler Exemplu>
pa/laboratoare/laborator-02.1522666755.txt.gz · Last modified: 2018/04/02 13:59 by darius.neatu
CC Attribution-Share Alike 3.0 Unported
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0