Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 21.05.2007, 18:00   #1
vamp
 
Регистрация: 21.05.2007
Сообщений: 4
По умолчанию Need Help, C++

Необходимо решить в с++ задачку:

Выбор персонала в учреждение социального назначения: (работа о назначении на должность, например в школе,больнице...)

Работа 1 может быть выполнена человеком 1,2,3, ...
Работа 2 может быть выполнена человеком 1,3,4,6, ...
.....

Вместе по каким-либо причинам (хоть по гороскопу не сработаются к примеру; по характеру и еще пару любых признаков) не могут работать 1,3,4,7, ...
Надо оптимальным способом укомплектовать коллектив,так чтобы выполнилось заданное количество работ.
На каждую работу надо к примеру по 7 человек...

Метод для решения логико-алгебраический (например метод теории графов):
составить граф. в нем найти максимальное множество попарно несмежных вершин..


если кто-то сможет помочь - буду очень благодарен
vamp вне форума Ответить с цитированием
Старый 23.05.2007, 15:29   #2
vamp
 
Регистрация: 21.05.2007
Сообщений: 4
По умолчанию

Срочно ,скоро здавать
vamp вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц