program do organizacji planu

Studiuje 2 kierunki.

Wiekszosc z zajec moge odbyc w roznych terminach. Szukam program, ktory po otrzymaniu tych terminow, wybierze opymalne rozstawienie - umozliwiajace dotarcie na jak najwieksza liczba zajec, w jak najmniejszych odstepach czasu pomiedzy zajeciami.

tzn, mam np:
zajecia 1 w terminie1, terminie2, terminie3
zajecia 2 w terminie1, terminie2, terminie3
zajecia 3 w terminie1, terminie2, terminie3

i program ma wybrac takie terminy, abym mogl dotrzec na jak najwiecej z tych zajec (musze byc tylko na jednym terminie z 3-ch mozliwych dla kazdych zajec).

Mysle, ze wiadomo o co mi chodzi.

raczej gotowca nie znajdziesz - ale jak dasz na to zlecenie - to pewnie ktoś sie zgłosić - w sumie niezbyt skomplikowany problem optymalizacyjny.

mam przestrzen o dlugosci n, oraz x elementow, kazdy o dlugosci w1, w2, ..., wx.

Szukam programu, ktory pozwoli zapelnic przestrzen o dlugosci n w jak najwiekszej czesci.

Chyba do tego redukuje sie program ktorego szukam - jedyna roznica to to, ze zamiast x elementow jest x zbiorow i z kazdego nalezy wybrac 1 element.

Ciezko mi uwierzyc, aby byl to tak rzadki problem.

w jakiejś książce był ten problem poruszony lecz nie pamiętam tytułu wiem ,że była o algorytmach