Цитата(esperant0 @ 11.10.2006, 14:41  ) |
| Лучшее решение находиться перебором |
Зато это тратит много ресурсов и не всегда приемлимо
Притом существуют оптимальные методы решения таких задач, позволяющие решать их
с заданной точностью
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Алгоритм составления расписания |
| Автор: karataev 10.10.2006, 21:26 |
| Как такое реализовать? Вводишь уроки, классы, кабинеты, кучу условий, например что физра не должна быть 2 дня подряд, и математические предметы должны чередоваться с гуманитарными, и чтобы вариант расписания был оптимален, а программа его составляет. Как сделать такое? |
| Автор: comtat 11.10.2006, 08:37 |
| Поиск дал много на твой вопрос http://www.yandex.ru/yandsearch?text=%F2%E5%EE%F0%E8%FF+%F0%E0%F1%EF%E8%F1%E0%ED%E8%FF&stype=www |
| Автор: esperant0 11.10.2006, 14:41 |
| Лучшее решение находиться перебором, |
| Автор: comtat 11.10.2006, 14:49 | ||
Зато это тратит много ресурсов и не всегда приемлимо Притом существуют оптимальные методы решения таких задач, позволяющие решать их с заданной точностью |
| Автор: IvanoffAndrey 13.10.2006, 16:18 |
| на самом деле это известная задача из теории графов (см. множества внутренней и внешней устойчивости - методы Магу.). За решении этой задачи в наш институт на мой факультет брали человека без конкурса, но к сожалению ее так никто и не решил толково. Сам я не видел реализации или даже описания. Не вижу смысла это кодить ибо все равно кроме развлечения ничего не получишь. |
| Автор: epsilon 16.10.2006, 15:42 |
| Для решения нужно использовать композиции методов, к примеру, предварительные результаты получить генетикой, затем подгонку жадными алгоритмами. |
| Автор: comtat 16.10.2006, 16:17 | ||
Идея довольно хорошая, применение такой композиции позволит добиться нужной точности за минимум ресурсов |