Differences
This shows you the differences between two versions of the page.
|
pa:laboratoare:laborator-08 [2026/04/25 10:53] radu.nichita |
pa:laboratoare:laborator-08 [2026/04/25 10:55] (current) radu.nichita [Pool probleme (Drumuri minime și aplicații)] |
||
|---|---|---|---|
| Line 552: | Line 552: | ||
| </note> | </note> | ||
| - | ====== Pool probleme (Drumuri minime și aplicații) ====== | + | ====== Pool probleme (pentru prezentări) ====== |
| ======= 1) Cheapest Flights Within K Stops ======= | ======= 1) Cheapest Flights Within K Stops ======= | ||
| Line 562: | Line 562: | ||
| Date de ieșire: Un singur număr întreg reprezentând costul minim al drumului. Dacă nu există niciun traseu valid care să respecte condiția numărului de escale, se va returna -1. | Date de ieșire: Un singur număr întreg reprezentând costul minim al drumului. Dacă nu există niciun traseu valid care să respecte condiția numărului de escale, se va returna -1. | ||
| - | Problema se poate testa la: \ | + | Problema se poate testa la: |
| [[https://leetcode.com/problems/cheapest-flights-within-k-stops/ | LeetCode - Cheapest Flights Within K Stops]] | [[https://leetcode.com/problems/cheapest-flights-within-k-stops/ | LeetCode - Cheapest Flights Within K Stops]] | ||
| Line 573: | Line 573: | ||
| Date de ieșire: Timpul minim după care toate nodurile sunt atinse. Dacă este imposibil ca semnalul să ajungă la toate cele ''n'' noduri, se va afișa -1. | Date de ieșire: Timpul minim după care toate nodurile sunt atinse. Dacă este imposibil ca semnalul să ajungă la toate cele ''n'' noduri, se va afișa -1. | ||
| - | Problema se poate testa la: \ | + | Problema se poate testa la: |
| [[https://leetcode.com/problems/network-delay-time/ | LeetCode - Network Delay Time]] | [[https://leetcode.com/problems/network-delay-time/ | LeetCode - Network Delay Time]] | ||
| Line 584: | Line 584: | ||
| Date de ieșire: Scorul maxim posibil. Dacă se poate obține un scor infinit de mare (există un ciclu de scor pozitiv pe un drum care conectează nodul 1 de nodul ''n''), se va afișa -1. | Date de ieșire: Scorul maxim posibil. Dacă se poate obține un scor infinit de mare (există un ciclu de scor pozitiv pe un drum care conectează nodul 1 de nodul ''n''), se va afișa -1. | ||
| - | Problema se poate testa la: \ | + | Problema se poate testa la: |
| [[https://cses.fi/problemset/task/1673 | CSES - High Score]] | [[https://cses.fi/problemset/task/1673 | CSES - High Score]] | ||
| Line 595: | Line 595: | ||
| Date de ieșire: Un singur număr întreg reprezentând costul minim de la orașul 1 la orașul ''n''. | Date de ieșire: Un singur număr întreg reprezentând costul minim de la orașul 1 la orașul ''n''. | ||
| - | Problema se poate testa la: \ | + | Problema se poate testa la: |
| [[https://cses.fi/problemset/task/1195 | CSES - Flight Discount]] | [[https://cses.fi/problemset/task/1195 | CSES - Flight Discount]] | ||
| Line 606: | Line 606: | ||
| Date de ieșire: Valoarea minimă a lui ''t'' care permite existența unui drum valid. | Date de ieșire: Valoarea minimă a lui ''t'' care permite existența unui drum valid. | ||
| - | Problema se poate testa la: \ | + | Problema se poate testa la: |
| [[https://leetcode.com/problems/swim-in-rising-water/ | LeetCode - Swim in Rising Water]] | [[https://leetcode.com/problems/swim-in-rising-water/ | LeetCode - Swim in Rising Water]] | ||
| Line 617: | Line 617: | ||
| Date de ieșire: Un număr real reprezentând probabilitatea maximă de succes. | Date de ieșire: Un număr real reprezentând probabilitatea maximă de succes. | ||
| - | Problema se poate testa la: \ | + | Problema se poate testa la: |
| [[https://leetcode.com/problems/path-with-maximum-probability/ | LeetCode - Path with Maximum Probability]] | [[https://leetcode.com/problems/path-with-maximum-probability/ | LeetCode - Path with Maximum Probability]] | ||
