Metody programowania / Ćwiczenia 5

Ćwiczenia z programowania zachłannego

Zadanie 1

Podaj algorytm obliczający dla zadanego ciągu liczb rzeczywistych $a_1,\dots ,a_n$ opisujących punkty leżące na prostej, minimalną liczbę jednostkowych domkniętych odcinków na prostej pokrywających wszystkie punkty $a_1,\dots ,a_n$.

Wskazówka 1

{{{3}}}

Rozwiązanie 1

{{{3}}}

Zadanie 2

Mamy dany zbiór N zajęć (każde zajęcia, mają swój czas rozpoczęcia i zakończenia) oraz nieskończony zbiór sal. Należy zaplanować wszystkie zajęcia używając jak najmniejszej liczby sal.

Wskazówka 1

{{{3}}}

Rozwiązanie 1

{{{3}}}