|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgen Kondratyuk 2:4624/77.105 17 Dec 2001 10:46:25
To : All
Subject : HELP PLEASE!!!
--------------------------------------------------------------------------------
Тут задачку задали, может кто знает каким методом ее решать или алгоритм, или
есть какието идеи, или еще что нибуть. Please help. Заранее всем благодарен.
Задача.
Hадо составить алгоритм составления оптимального расписания пар в универе, так
чтобы удовлетворить потребности большенства преподов. Тоетсь у каждого препода
есть дни и номера пар которые подходят ему по времени (например препод ь1 может
провести пару или в пятницу на 3-ей паре или в четверг на 1-ой). Может быть
такое, что одна и таже пара подходит по времени нескольким преподам.
Входными данными есть:
-Число преподов
-Для каждого препода количество пар которые он должен провести
-Для каждого препода номера пар которые подходят ему по времене на каждый день
недели
Вывести:
-Оптимальное расписание пар
--- WP/95 Rel 1.78E (215.0) Reg.
* Origin: WinPoint 95 (2:4624/77.105)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
