Differences
This shows you the differences between two versions of the page.
|
pa:laboratoare:laborator-09 [2026/05/08 09:16] radu.nichita |
pa:laboratoare:laborator-09 [2026/05/11 02:05] (current) radu.nichita [Exerciții] |
||
|---|---|---|---|
| Line 417: | Line 417: | ||
| * **graf rar**: aplicăm Johnson și obținem $O(n * m * log (n))$. | * **graf rar**: aplicăm Johnson și obținem $O(n * m * log (n))$. | ||
| - | ===== Exerciții ===== | + | ===== Implementarea algoritmilor standard ===== |
| <note> | <note> | ||
| + | [[https://github.com/acs-pa/pa-lab/tree/main/algorithms/lab09|pa-lab/algorithms/lab09]] conține implementarea algoritmilor standard / tehnicilor / tiparelor de algoritmi pentru acest laborator. | ||
| + | </note> | ||
| - | Scheletul de laborator se găsește pe pagina [[https://github.com/acs-pa/pa-lab/tree/main/skel/lab10|pa-lab::skel/lab10]]. | ||
| - | </note> | ||
| <note warning> | <note warning> | ||
| Line 434: | Line 433: | ||
| * evitați **buguri** | * evitați **buguri** | ||
| * evitați **depunctări** la lab/teme/test | * evitați **depunctări** la lab/teme/test | ||
| + | |||
| + | |||
| + | </note> | ||
| ====== Pool probleme (pentru prezentări) ====== | ====== Pool probleme (pentru prezentări) ====== | ||
| Line 445: | Line 447: | ||
| Date de ieșire: Un singur număr întreg reprezentând numărul total de configurații valide de sucursale. | Date de ieșire: Un singur număr întreg reprezentând numărul total de configurații valide de sucursale. | ||
| - | Problema se poate testa la: \ | + | Problema se poate testa la: |
| [[https://leetcode.com/problems/number-of-possible-sets-of-closing-branches/description/|LeetCode - Number of Possible Sets of Closing Branches]] | [[https://leetcode.com/problems/number-of-possible-sets-of-closing-branches/description/|LeetCode - Number of Possible Sets of Closing Branches]] | ||
| Line 456: | Line 458: | ||
| Date de ieșire: Un singur număr întreg reprezentând costul minim pentru transformarea întregului șir, sau -1 dacă transformarea este imposibilă. | Date de ieșire: Un singur număr întreg reprezentând costul minim pentru transformarea întregului șir, sau -1 dacă transformarea este imposibilă. | ||
| - | Problema se poate testa la: \ | + | Problema se poate testa la: |
| [[https://leetcode.com/problems/minimum-cost-to-convert-string-i/|LeetCode - Minimum Cost to Convert String I]] | [[https://leetcode.com/problems/minimum-cost-to-convert-string-i/|LeetCode - Minimum Cost to Convert String I]] | ||
| Line 467: | Line 469: | ||
| Date de ieșire: Pentru fiecare test, se va afișa pe o linie separată "NU" dacă nu se poate construi un astfel de graf. Dacă este posibil, se va afișa "DA", urmat de un spațiu și de numărul minim de muchii ale grafului inițial. | Date de ieșire: Pentru fiecare test, se va afișa pe o linie separată "NU" dacă nu se poate construi un astfel de graf. Dacă este posibil, se va afișa "DA", urmat de un spațiu și de numărul minim de muchii ale grafului inițial. | ||
| - | Problema se poate testa la: \ | + | Problema se poate testa la: |
| [[https://infoarena.ro/problema/rfinv|Infoarena - rfinv]] | [[https://infoarena.ro/problema/rfinv|Infoarena - rfinv]] | ||
| - | ==== BONUS ==== | ||
| - | |||
| - | La acest laborator, asistentul va alege 1-2 probleme din secțiunea extra. | ||
| ==== Extra ==== | ==== Extra ==== | ||
