Cześć,

Mam taką sytuację:
n - procesorów/plecaków
m - zadań/przedmiotów
tc - czas całkowity wykonania zadań/wartość całkowita przedmiotów
ceil(tc/n) - pożądany czas wykonania na jednym procesorze/żądana wartość przedmiotów w plecaku

i jeden problem:

  1. Rozdzielić te zadania/przedmioty tak aby każdy procesor miał taki sam sumaryczny czas pracy

który trzeba zrobić na dwa sposoby:

  1. Na jednym wątku tzn:
    w pętli dla każdego procesora wyznaczyć u podzbiór zadań których łączny czas wykonania będzie <= ceil(tc/4)
    i to jest spoko, to zrobiłem.

a drugi sposób:
w jakikolwiek sposób to rozbić na kilka wątków
idealną dla mnie sytuacją byłoby gdyby odpalić n wątków które wyznaczyły by podzbiór zadań dla każdego procesora, wszystkie korzystały by z tego samego zbioru zadań.

no i tutaj już tak łatwo nie jest, ktoś ma jakiś pomysł?