Mam pewne zadanie i mam prośbę czy ktoś by nie pomógłby mi w zrobieniu algorytmu do tego zadania
Pewna firma oferuje n nowych miejsc pracy ponumerowanych od 1 do n. Zgłosiło się k kandydatów, k<n. Kandydaci zostali ponumerowani w kolejności zgłoszenia. Każdy z kandydatów może być zatrudniony na dowolnym z oferowanych stanowisk, Przyjęto jednak zasadę, że osoba, która zgłosiła się później powinna zająć stanowisko o numerze większym niż osoba, która zgłosiła się wcześniej. Specjalna komisja oceniła przydatność każdego kandydata na dowolne z oferowanych miejsc pracy. Zadanie polega na takim przydzieleniu stanowisk kandydatom by suma ocen wszystkich kandydatów była jak największa. Zakładamy, że oceny kandydatów są liczbami całkowitymi.
Algorytm przydzielania stanowisk pracy kandydatom
-
- Użytkownik
- Posty: 69
- Rejestracja: 17 paź 2008, o 09:19
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 3 razy