| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Философия программирования > Теория расписаний |
| Автор: Dr.Wisdom 3.4.2007, 14:11 |
| Вот есть такая теория расспсаний. Это сложная математическая система, но мне сильно глубоко в нее углублятся не надо. Люди, кто работал - дайте какойнить материал. В нете книг нету. Это тебе не страуструп. Я знаю два названия Танаев "Введение в теорию расписаний" Конвей "Теория рассписаний" Но книг самих нету - я перерыл универскую библиотеку - нету. Задача моя - создание рассписания предметов/групп для учебного заведения. С моей теоретико-математической подготовкой это мне по силам Мне нужна литература. Или описание чегонить. Или места какиенить. |
| Автор: Се ля ви 4.4.2007, 10:56 |
| Кроме как http://www.google.ru/search?q=%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%8F+%D1%80%D0%B0%D1%81%D0%BF%D0%B8%D1%81%D0%B0%D0%BD%D0%B8%D0%B9, ничего предложить не могу - здесь вряд ли есть люди, которые этим занимаются... |
| Автор: Dr.Wisdom 4.4.2007, 11:52 |
| Безполезно..... эххххх похоже придеться изобретать велосипед... это будет такой четырехколесный велосипед, где размер совпадает только у двух колес, но одно из них крутится в воздухе над сиденьем, вместо цепи - шестеренки, а пидали крутятся руками |
| Автор: Се ля ви 4.4.2007, 18:21 |
| Сожалею... :( |
| Автор: LSD 6.4.2007, 17:10 |
| Задача составления расписания NP-полная. |
| Автор: Ch0bits 6.4.2007, 19:32 |
| Автор: belonesox 6.4.2007, 21:09 | ||||||
http://en.wikipedia.org/wiki/List_of_NP-complete_problems#Multiprocessor_scheduling Но не беспокойся. Тебе же совершенно не нужна оптимальность (за нее тебе деньги платить не будут). (Это же не составления расписания рекламных роликов для ТВ).
С таким подходом, видимо, читать что-то умное бессмысленно. Ищи готовый софт (с исходниками), наверняка найдешь. |