Differences
This shows you the differences between two versions of the page.
|
pa:laboratoare:laborator-02 [2021/03/08 23:30] mara_ioana.nicolae [Greedy] |
pa:laboratoare:laborator-02 [2022/03/01 23:42] (current) darius.neatu [Laborator 02 : Greedy] |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ====== Laborator 02 : Greedy====== | ====== Laborator 02 : Greedy====== | ||
| - | Responsabili: | ||
| - | * [[neatudarius@gmail.com|Darius-Florentin Neațu (2017-2021)]] | ||
| - | * [[radunichita99@gmail.com | Radu Nichita (2021)]] | ||
| - | * [[cristianolaru99@gmail.com | Cristian Olaru (2021)]] | ||
| - | * [[mirunaelena.banu@gmail.com | Miruna-Elena Banu (2021)]] | ||
| - | * [[maraioana9967@gmail.com | Mara-Ioana Nicolae (2021)]] | ||
| - | * [[stefanpopa2209@gmail.com | Ștefan Popa (2018-2020)]] | ||
| - | Autori: | ||
| - | * [[rotarualexandruandrei94@gmail.com| Alex Rotaru (2018)]] | ||
| - | * [[neatudarius@gmail.com|Darius-Florentin 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 261: | Line 248: | ||
| * ** complexitate spațială **: depinde de algoritmul de sortare folosit. | * ** complexitate spațială **: depinde de algoritmul de sortare folosit. | ||
| + | |||
| + | Problema se poate testa pe leetcode: [[https://leetcode.com/problems/minimum-number-of-arrows-to-burst-balloons/|Minimum Number of Arrows to Burst Balloons]] (altă poveste). | ||
| ===== Concluzii şi observații ===== | ===== Concluzii şi observații ===== | ||
| Line 394: | Line 383: | ||
| Problema 3 de la tema PA 2017. Puteți descărca enunțul și checkerul de [[https://ocw.cs.pub.ro/courses/_media/pa/teme/pa2017_tema1.zip|aici]]. | Problema 3 de la tema PA 2017. Puteți descărca enunțul și checkerul de [[https://ocw.cs.pub.ro/courses/_media/pa/teme/pa2017_tema1.zip|aici]]. | ||
| </spoiler> | </spoiler> | ||
| + | |||
| + | <spoiler Two City Scheduling> | ||
| + | Puteți rezolva această problemă pe [[https://leetcode.com/problems/two-city-scheduling/ | leetcode]] | ||
| + | </spoiler> | ||
| + | |||
| ===== Referințe ===== | ===== Referințe ===== | ||
| [0] Chapter **Greedy Algorithms**, “Introduction to Algorithms”, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein | [0] Chapter **Greedy Algorithms**, “Introduction to Algorithms”, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein | ||
