Pagini recente » Diferente pentru grigore-moisil-2008 intre reviziile 11 si 12 | Diferente pentru utilizator/mirceadino intre reviziile 61 si 69 | Profilul lui Ivan Nicolae | Atasamentele paginii Profil Livia_Custura | 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.
