← Toate simulatoarele
Metoda greedy · problema spectacolelor

Problema spectacolelor — simulator pas cu pas

pas 0 / 0
startApasă „Pas înainte" ca să urmărești tot programul: main → citire → sortare → greedy → afisare.

Enunțul problemei

Se dau n spectacole, fiecare cu o oră de început și o oră de sfârșit. O persoană vrea să vizioneze un număr maxim de spectacole, cu condiția ca acestea să nu se suprapună (un spectacol nou poate începe abia după ce s-a terminat cel vizionat anterior). Se cere care spectacole se aleg.

Spectacolele denumire · ora de început · ora de sfârșit

ales respins (se suprapune) spectacol curent comparate (sortare)

Axa timpului verde = ales · gri = respins

Starea programului

Spectacole alese (k)
Ultimul ales se termină la
Vectorul soluție (spectacole alese)

Cod C++ — programul complet linia activă e evidențiată


    

Limbaj natural ce face pasul curent, în cuvinte

start

Pseudocod algoritmul greedy (Pas 1 + Pas 2)