This shows you the differences between two versions of the page.
sd-ca:laboratoare:lab-07 [2022/04/10 13:46] mihai.pirvulet |
sd-ca:laboratoare:lab-07 [2024/04/15 21:30] (current) melih.riza [Exerciții] |
||
---|---|---|---|
Line 2: | Line 2: | ||
Responsabili | Responsabili | ||
- | * [[mailto:mitapirvuet@gmail.com|Mihai Pirvulet]] | + | * [[stef.dascalu@gmail.com|Ștefan-Teodor Dascălu]] |
- | * [[mailto:radustefanminea@gmail.com|Radu Minea]] | + | * [[melih.riza03@gmail.com|Melih Riza]] |
===== Obiective ===== | ===== Obiective ===== | ||
Line 364: | Line 364: | ||
</note> | </note> | ||
- | {{:sd-ca:laboratoare:lab7_2022.zip|Scheletul de laborator}} | + | {{:sd-ca:laboratoare:lab07_2024.zip|Scheletul de laborator}} |
===== Exerciții ===== | ===== Exerciții ===== | ||
<note> | <note> | ||
- | Trebuie să vă creați cont de [[https://lambdachecker.io | Lambda Checker]], dacă nu v-ați creat deja, pe care îl veți folosi la SD pe toată durata semestrului. Aveti grija sa selectati contestul corect la submit, si anume **[[https://lambdachecker.io/contest/38 |SD-CA-LAB-07 Grafuri (Advanced) ]]** | + | Trebuie să vă creați cont de [[https://lambdachecker.io | Lambda Checker]], dacă nu v-ați creat deja, pe care îl veți folosi la SD pe toată durata semestrului. Aveti grija sa selectati contestul corect la submit, si anume **[[https://beta.lambdachecker.io/contest/34 |SD-CA-LAB-07 Grafuri (Advanced) ]]** |
</note> | </note> | ||
- | 1) [**3.5p**] O problema **aleasa de catre asistent** din cele mentionate mai sus care sunt prezente pe LambdaChecker (componente conexe, sortare topologica, drum minim, bipartit) | + | 1) [**3.5p**] Rezolvați o problemă **aleasă de catre asistent** din cele menționate mai sus care sunt prezente pe LambdaChecker (componente conexe, sortare topologică, drum minim, graf bipartit). |
- | 2) [**3.5p**] O problema **aleasa de catre student**, diferita de cea de la 1), din cele mentionate mai sus care sunt prezente pe LambdaChecker (componente conexe, sortare topologica, drum minim, bipartit) | + | 2) [**3.5p**] Rezolvați o altă problemă ,**aleasă de voi**, din cele menționate mai sus care sunt prezente pe LambdaChecker (componente conexe, sortare topologică, drum minim, graf bipartit). |
- | 3) [**1p bonus - max 12p**] Pentru fiecare problema in plus pe care o rezolvati pe LambdaChecker, veti primi 1p bonus. | ||
- | 4) [**1p bonus - max 12p**] Un curier trebuie să livreze pachete în ''n'' orașe. Orașele sunt codificate prin numere de la ''0'' la ''n-1''. Se cunosc m străzi bidirecționale, legături între orașe. Se citesc numarul de teste, apoi pentru fiecare test ''n'', ''m'' și cele ''m'' străzi bidirecționale. | + | 3) [**2p bonus**] Implementați Courses II pe LambdaChecker. |
- | Sediul curieratului se află în orașul ''0''. Determinați toate rutele pe care curierul le poate urma astfel încât acesta să efectueze toate livrările și să se întoarcă la sediu, astfel încât el va trece prin fiecare oras o singură data. | ||
- | <note important> | + | 4) [**Bonus**] Veți primi 1p bonus pentru fiecare problemă rezolvată în plus pe LambdaChecker, sau pe care o trimiteți asistentului din urmatoarele probleme: [[https://leetcode.com/problems/number-of-islands/description/]]; [[https://leetcode.com/problems/number-of-provinces/description/]]. |
- | Aceasta problema nu are support de LambdaChecker, daca o rezolvati o puteti incarca pe Github si sa o trimiteti asistentului pentru review. | + | |
- | </note> | + | |
- | **Exemplu** | ||
- | <code txt Intrare> | + | **Punctajul maxim care se poate obține pe exerciții, incluzând bonusul, este de 12p.** |
- | 5 7 | + | |
- | 0 1 | + | |
- | 1 2 | + | |
- | 0 3 | + | |
- | 1 3 | + | |
- | 1 4 | + | |
- | 2 4 | + | |
- | 3 4 | + | |
- | </code> | + | |
- | <code txt Ieșire> | ||
- | 0 1 2 4 3 0 | ||
- | </code> | ||