This shows you the differences between two versions of the page.
sd-ca:laboratoare:lab-07 [2023/04/19 19:33] eduard.marin [Schelet] |
sd-ca:laboratoare:lab-07 [2024/04/15 21:30] (current) melih.riza [Exerciții] |
||
---|---|---|---|
Line 2: | Line 2: | ||
Responsabili | Responsabili | ||
- | * [[marin.eduard.c@gmail.com|Eduard Marin]] | + | * [[stef.dascalu@gmail.com|Ștefan-Teodor Dascălu]] |
- | * [[ionut.nastase.robert@gmail.com|Robert Năstase]] | + | * [[melih.riza03@gmail.com|Melih Riza]] |
===== Obiective ===== | ===== Obiective ===== | ||
Line 364: | Line 364: | ||
</note> | </note> | ||
- | {{:sd-ca:laboratoare:lab7_2023.zip|Scheletul de laborator}} | + | {{:sd-ca:laboratoare:lab07_2024.zip|Scheletul de laborator}} |
===== Exerciții ===== | ===== Exerciții ===== | ||
Line 372: | Line 372: | ||
</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) [**2p bonus - max 12p**] Implementati **[[https://beta.lambdachecker.io/problem/102/34 |Courses II ]]** pe LambdaChecker. | ||
- | 4) [**1p bonus - max 12p**] Pentru fiecare problema in plus pe care o rezolvati pe LambdaChecker, veti primi 1p bonus. | + | 3) [**2p bonus**] Implementați Courses II pe LambdaChecker. |
- | 5) [**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. | ||
- | 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. | + | 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/]]. |
- | <note important> | ||
- | Aceasta problema nu are suport de LambdaChecker, daca o rezolvati o puteti incarca pe Github si sa o trimiteti asistentului pentru review. | ||
- | </note> | ||
- | **Exemplu** | + | **Punctajul maxim care se poate obține pe exerciții, incluzând bonusul, este de 12p.** |
- | <code txt Intrare> | ||
- | 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> | ||