Скачать: CL | DM;

подходы к составлению рассписания   Найти похожие ветки 

← →
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 вся ветка

Скачать: CL | DM;



Память: 0.47 MB
Время: 0.015 c