Witam wszystkich!
Odrazu na wstępie powiem że jestem początkujący jeżeli chodzi o programowanie i póki co zielony z tego.

Dostałem zadanie a właściwie zadania do zrobienia i nie bardzo wiem jak sobie z nimi poradzić, tzn nie wiem jak to oprogramować :/ gdyby ktoś był taki miły to prosiłbym o pomoc bo leże i kwicze nad tym :/
konkretnie pierwsze zadanie wygląda tak, z tego co zrozumiałem od prowadzącego zajęcia, który i tak w małym stopniu go wytłumaczył :/ reszte rozkminiłem sam
Problem P2 | | CMax algorytm wygląda mniej więcej tak:
na wejściu: czasy dla "n" zadań na 2 procesorach
1. wybrać szybsze (o krótszym lub równym czasie) zadania na 1 procesorze
i szybsze zadania na 2. procesorze (porównując czas poszczególnych
zadań)
2. Szybsze zadania na 1. procesorze posortować niemalejąco
3. Szybsze zadania na 2. procesorze posortować nierosnąco
4. Scalić oba wyniki najpierw z 1, później z drugiego - i to jest
właściwe uszeregowanie.
drugie zadanie to:
Problem P3 | P2, no-bottl | Cmax algorytm jest taki:
na wejściu: czasy dla n zadań na 3 procesorach
1. dodać do siebie czasy dla procesora 1 + dla procesora 2
i procesora 2 + procesora 3, w ten sposób zredukowany problem
zostanie do 2 procesorów (zadania o czasach z 1+2 i 2+3)
2. zastosować algorytm dla problemu P2 CMax.
i trzecie w sumie najważniejsze to :
Problem 1 | dj | LMax alg to :
na wejściu: czas dla zadań, oczekiwany maksymalny czas opóźnienia (deadline), czyli sumaryczny czas po którym zadanie powinno się wykonać
algorytm: (ten co w pierwszych zadaniach)
1. sortujemy niemalejąco po deadline'ach
Czyli całość opiera się na jednym algorytmie tylko trzeba go modyfikować :/ Kombinowałem coś z tablicami ale nic mi z tego nie wyszło :/ może mi ktoś pomóć ?