Pagini recente » Diferente pentru home intre reviziile 20 si 21 | Diferente pentru home intre reviziile 830 si 831 | Diferente pentru home intre reviziile 902 si 655 | Diferente pentru home intre reviziile 657 si 658 | Diferente pentru metoda-greedy-si-problema-fractionara-a-rucsacului intre reviziile 2 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
15 0 18 0
10 0 18 30
18 0 20 45
12 15 13 0 | | 5 2 4 |
12 15 13 0 | | 5 2 4 |
h2. Descrierea solutiei
Vom sorta crescator spectacolele dupa ora de final. Vom selecta initial primul spectacol (cel care se termina cel mai devreme). In continuare vom selecta, la fiecare pasa, primul spectacol neselectat, care nu se suprapune peste cele deja selectate.
O implementare intuitiva a acestui algoritm va fi prezentata in continuare. Pentru sortat vom folosi metoda BubbleSort, care este indeajuns de buna pentru limitele impuse de problema.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
