Форум: "Потрепаться";
Текущий архив: 2003.06.26;
Скачать: [xml.tar.bz2];
Вниз
подходы к составлению рассписания Найти похожие ветки
← →
AFrolov (2003-06-09 17:14) [0]Встала задачка составлять расписание работ (написать программу) и еще (ну и попытаться его оптимизировать). Единственное, что приходит в голову - решать как задачу динамического программирования (практически перебор с отсечкой тупиковых ветвей...) Может кто слышал о более правильных подходах к решению данной задачи?
Заранее большое спасибо.
← →
Наталия (2003-06-10 06:52) [1]У Н.Вирта есть в какой-то из этих книг подробный алгоритм построения расписания
Н. Вирт "Алгоритмы + структуры данных = программы", Москва, "Мир", 1985.
Н. Вирт "Алгоритмы и структуры данных", Москва, "Мир", 1989.
← →
VAleksey (2003-06-10 09:06) [2]
> ...) Может кто слышал о более правильных подходах к решению
> данной задачи?
Дело в том что любой "правильный" подход, как правило не учтет требований заказчика :-)). Как ты будешь учитывать например требования "Нам с женой вместе пары не ставить..." ну и т.д. Хотя может у тебя таких проблем не будет ;-).
Поэтому мой совет, делай любую систему с любым подходом, лишь бы работала. И, конечно, главное, ИМХО, чтобы она перестановки всякие в расписании корректно обрабатывала и накладок не допускала.
ЗЫ
В общем геморрой тот еще :-). Можешь на жтом диссертацию по ИИ написать.
ЗЗЫ
Билл Гейтс вроде тоже с программы по составлению расписания начинал :-)).
← →
AFrolov (2003-06-10 10:17) [3]2
> VAleksey © (10.06.03 09:06)
ну тут не в чистом виде задача рассписания + есть ограничения
← →
kaif (2003-06-10 10:56) [4]Я видел удивительный личный планировщик (жаль, забыл, как называется это устройство). Это такая железка вроде карманного компьютера. К нему существует совершенно гениальная программа под Windows. Прежде, чем решать эти задачи, советую найти эту штуку и взглянуть на интерфейс.
← →
Afrolov (2003-06-10 11:25) [5]интерфейс это хорошо. Но мне начинка более интересна.
← →
Vlad Oshin (2003-06-10 11:26) [6]а какое ТЗ?
а то все говорят-говорят, что это так трудно...
← →
AFrolov (2003-06-10 11:57) [7]Т.З. надо самому написать, задачу формализровать и решить.
← →
VAleksey (2003-06-10 12:25) [8]
> AFrolov © (10.06.03 11:57)
Сколько платят?
← →
AFrolov (2003-06-10 12:45) [9]2
> VAleksey © (10.06.03 12:25)
Вопрос нескромный - интеллигентно промолчу.
Страницы: 1 вся ветка
Форум: "Потрепаться";
Текущий архив: 2003.06.26;
Скачать: [xml.tar.bz2];
Память: 0.46 MB
Время: 0.03 c
