Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Философия программирования > Теория расписаний


Автор: Dr.Wisdom 3.4.2007, 14:11
Вот есть такая теория расспсаний.
Это сложная математическая система, но мне сильно глубоко в нее углублятся не надо.
Люди, кто работал - дайте какойнить материал. В нете книг нету. Это тебе не страуструп.
Я знаю два названия 
Танаев "Введение в теорию расписаний"
Конвей "Теория рассписаний"
Но книг самих нету - я перерыл универскую библиотеку - нету. smile 

Задача моя - создание рассписания предметов/групп для учебного заведения.

С моей теоретико-математической подготовкой это мне по силам smile , но специализация не та, а велосипед изобретать не хочецца.

Мне нужна литература. Или описание чегонить. Или места какиенить.

Автор: Се ля ви 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
Цитата(LSD @  6.4.2007,  17:10 Найти цитируемый пост)
Задача составления расписания NP-полная.

 smile Где это написано?

Автор: belonesox 6.4.2007, 21:09
Цитата

Цитата

Задача составления расписания NP-полная.

Где это написано?


http://en.wikipedia.org/wiki/List_of_NP-complete_problems#Multiprocessor_scheduling

Но не беспокойся. Тебе же совершенно не нужна оптимальность (за нее тебе деньги платить не будут).
(Это же не составления расписания рекламных роликов для ТВ).

Цитата

Это сложная математическая система, но мне сильно глубоко в нее углублятся не надо.
Люди, кто работал - дайте какойнить материал. В нете книг нету. Это тебе не страуструп.

С таким подходом, видимо, читать что-то умное бессмысленно. 
Ищи готовый софт (с исходниками), наверняка найдешь. 

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)