в общем случае группа задач, которые невозможно решить за ленейное время принципиально, только в условиях больших ограничеинй. Очень очень сложная тема... - не связывайся... | Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Создание школьного расписания |
| Автор: Aveic 13.5.2006, 22:42 |
| Вообщем, пишу программу, автоматизирующую создание расписания для школы. Для создания расписания надо учитывать два фактора: желание учителя на выходной, и распределение нагрузки предметов по неделе. Проблема с кабинетами не учитывается. Вообщем, прошу рассказать в каком направлении искать решение, и если есть какие то идеи или полезные ссылки, буду очень благодарен! |
| Автор: SoWa 14.5.2006, 10:59 |
| Решение искать в графах. А именно в раскраске графов. Все равно полностью универсальный построитель расписания написать невозможно, потому что есть человеческий фактор. |
| Автор: e-moe 14.5.2006, 18:18 |
| Aveic, если решение не обязательно - лучше откажись... Оч сложная задача... Ее даже дипломники не хотят брать. |
| Автор: ALKS 15.5.2006, 15:26 |
| Теория расписаний... ты почитай на математических сайтах что это такое в общем случае группа задач, которые невозможно решить за ленейное время принципиально, только в условиях больших ограничеинй. Очень очень сложная тема... - не связывайся... |