Differences
This shows you the differences between two versions of the page.
|
pa:laboratoare:laborator-02 [2021/03/09 09:47] radu.nichita [Extra] |
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 ===== | ||
