This shows you the differences between two versions of the page.
|
pa:laboratoare:laborator-09 [2026/05/08 09:17] radu.nichita [2) Minimum Cost to Convert String I] |
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]] | ||