-
Интересно, а эта задача математически строго решена или не имеет универсального решения?
-
Алгоритмически данная задача решения не имеет, там просто есть нюанс, который ломает всю картинку
-
Даже если строгое решение и удалось найти (ну, например, для какого-то частного случая), то такие случайные факторы, как протекшая батарея отопления (и т.п.) перечеркивают это строгое решение напрочь.
-
Вообще за такое решение платят очень и очень много, и если кто первый сможет изложить внятный алго - получит, если не ошибаюсь, от полутора лярда не местных рублей.
-
Математически строго эта задача решается только полным перебором всех вариантов. Но в реальной жизни все довольствуются нахождением какого-то достаточно хорошего решения, а не ищут идеальное.
-
Ну по нужде можно...а так кто его знает.
-
)))
-
> Kerk © (16.04.17 18:58) [4]
> Математически строго эта задача решается только полным перебором
> всех вариантов.
Технически - да, но с учетом что вариантов больше чем в шахматах...
-
Ну вот потому и довольствуются каким-нибудь достаточно хорошим решением :)
-
> Rouse_ © (16.04.17 18:20) [1]
> там просто есть нюанс, который ломает всю картинку
А что за нюанс?
А как в большинстве ВУЗов решают проблему? Вручную или дают сначала программе, а потом подгоняют под себя?
-
Генетический алгоритм для поиска хорошего решения этой задачи как мне кажется идеально подходит.
-
> как протекшая батарея отопления (и т.п.) перечеркивают это
> строгое решение напрочь
не ну может алгоритм подскажет, как эту проблему решить, в какую свободную похожую аудиторию можно переехать и т.д.
-
А разве сортировка с условиями (могу/не могу + время) не решает это?
Просто время сортировки увеличивается, а так вполне решаемо.
-
при малом количестве данных может быть даже несколько равнозначных идеальных решений,при большом - несколько равнозначных но не идеальных. Похоже на трассировку платы. При этом, там компонент и связей бывает поболее, чем в этой задаче
-
Алгоритмически эта задача имеет решение. Но не единственное.
-
> Германн © (17.04.17 02:57) [14]
да. не единственное и не обязательно идеальное.
> Генетический алгоритм ...
> сортировка с условиями ...
а не лучше ли симплекс-метод?
-
> Belkin © (16.04.17 22:07) [9]
> А что за нюанс?
Он простой по сути - это еще никому не удалось сделать :)
-
> Rouse_ © (17.04.17 08:57) [16]
Потому что пытались студенты :-))
-
> Rouse_ © (17.04.17 08:57) [16]
мне удалось. но секрет унесу в могилу, мне боязно открывать его всем - мир еще не готов.
-
> Belkin © (16.04.17 17:59)
> Интересно, а эта задача математически строго решена или
> не имеет универсального решения?
Начните со школьного расписания, как решите можно переходить и к ВУЗовскому.
> Rouse_ © (17.04.17 08:57) [16]
> Он простой по сути - это еще никому не удалось сделать :
А если еще учесть распределение нагрузки по преподавателям чтобы обеспечить им должный доход то нюансов уже два :)
-
> DayGaykin © (17.04.17 09:39) [17]
> Потому что пытались студенты :-))
>
> kilkennycat © (17.04.17 10:32) [18]
> мне удалось. но секрет унесу в могилу, мне боязно открывать
> его всем - мир еще не готов.
Я так и думал что Дима с Костей отметятся :)
-
Возьмем например такое расписание, как календарь чемпионата России по футболу. 8 игр в туре, 30 туров. Когда в начале сезона составляют календарь, становится известен только список матчей в каждом туре (и то не точно, возможны переносы). Даты и время матчей внутри тура становятся известны только за пару недель до события, иногда позже.
Хочется понять, это несовершенство алгоритмов или человеческий фактор?
Вот например в прошлом туре была ситуация, когда матч изначально запланированный на 15 апреля был перенесен на 16 апреля, т.к. 15 апреля вечером Пасха и полиция не захотела распылять силы. И возникает вопрос, это полиция вместе с составителями календаря дату Пасхи в этом году узнали только в начале апреля, или алгоритм неспособен учитывать такие нюансы?
:)
-
>алгоритм неспособен учитывать такие нюансы?
Точно так.
-
Мне кажется, что все-таки можно. Например, сделать список дат, когда матч проводить нежелательно. Можно ввести набор правил, чтобы алгоритм сам смог делить матчи на сложные для полиции и не очень.
-
> Kerk © (17.04.17 15:01) [23]
> Например, сделать список дат, когда матч проводить нежелательно
проще сделать список дат, когда матч проводить желательно, а софт выкинуть )
-
> Eraser © (17.04.17 15:04) [24]
А если неизвестно? Заболел преподаватель. Мало того, что его нужно исключить из сетки (или заменить), так потом еще и вернуть так, чтобы план выполнил )
-
логистики такие проблемы решают на раз.
-
проектировка печатных плат - задача невозможная.
там столько ньюансов и тонкостей......
никто еще не решил. никому еще не удавалось.
-
> kilkennycat © (17.04.17 17:30) [26]
Это точно.
У меня знакомая работает в транспортной логистике. Туристов возят из отелей в самолет.
Был как-то ураган (или вроде того) в Сочи, так вот тупо размыло мост и мчс его перекрыло. Подогнать другой автобус с другой стороны моста не получается, потому что его нет в том регионе. И все это ночью и в очень плохую погоду напомню. Ничего, успели к рейсу.
-
> rrrrr © (17.04.17 17:34) [27]
TopoR работает изумительно хорошо. Эт я как специалист говорю, который работает в нем давно и много.
-
> DayGaykin © (17.04.17 17:34) [28]
а че там успевать: решаем проблему от обратного - задерживаем рейс :))
-
> Kilkennycat © (17.04.17 17:38) [30]
А авиакомпании пофиг. Дают разрешение на взлет - летит самолет. Им же тоже самолет нужен, тоже своя логистика.
> TopoR работает изумительно хорошо. Эт я как специалист говорю,
> который работает в нем давно и много.
Тестовые платы как делаешь? ЛУТом?
-
TopoR работает изумительно хорошо. Эт я как специалист говорю, который работает в нем давно и много.
не может быть.
задача неимоверно нерешаема. хоть и проще чем расписание музыкальных занатий в детском саду.
вот ты видел какой-нить серьезный софт для детсада и его занятий?
нет. не видел.
-
> вот ты видел какой-нить серьезный софт для детсада и его
> занятий?
> нет. не видел.
ты меня убеждаешь или спрашиваешь?
-
-
> проектировка печатных плат - задача невозможная.
> там столько ньюансов и тонкостей......
Помню, я успешно еще на Спектруме разводил :)
-
Дмитрий Белькевич © (17.04.17 22:43) [35]
> Помню, я успешно еще на Спектруме разводил :)
Землю и питание ? :) Мне трудно представить, что 8-битный процессор способен на что-то большее. PCAD на XT помню, но это было довольно давно и очень небыстро.
-
Задача решается элементарно - студенты сами составляют расписание своего обучения каждый семестр.
-
> Например, сделать список дат, когда матч проводить нежелательно
Ну если касаться РФПЛ, то пытаться предугадать всё - просто нереально. Например, сборная куда то вышла, игроков забирают - а значит календарь надо перекраивать.
Теракт, траур - и матч надо переносить.
Плохая погода - матч надо переносить.
Сама команда вышла в какой-нибудь турнир (лига европы, чемпионов) - и календарь надо перестраивать.
Оказалось, что сборная по хоккею вышла в финал и будет играть в пятницу - футбольные матчи переносят с пятницы на другой день или хотя бы другое время (чтобы зритель не решал что ему смотреть из параллельных событий).
В Испании, например, даже билеты на Примеру продают с указанием "_предварительной_ даты" матча. А сам болельщик ближе к делу должен отследить когда именно будет матч (возможны сдвиги плюс минус пару дней) - тогда и идти на стадион с купленным билетом. Так проще, чем пытаться прогнозировать.
-
PCAD на XP не помню, на 286 он шевелился довольно шустро. На спектруме какой-то польский софт был, понятно, что мелочь развести только можно было, но тем не менее. в память, думаю, упиралось больше всего, с моделями сложно на 48к.
-
> PCAD на XP
читать: на XT. Игорь, сделай редактор ;)
-
> Otrek © (17.04.17 23:23) [38]
>
> > Например, сделать список дат, когда матч проводить нежелательно
>
> Ну если касаться РФПЛ, то пытаться предугадать всё - просто
> нереально. Например, сборная куда то вышла, игроков забирают
> - а значит календарь надо перекраивать.
Это куда например сборная может внезапно выйти посреди регулярного чемпионата?
> Теракт, траур - и матч надо переносить.
Когда такое было?
> Плохая погода - матч надо переносить.
Очень редко.
> Сама команда вышла в какой-нибудь турнир (лига европы, чемпионов)
> - и календарь надо перестраивать.
То есть в начале сезона было об этом неизвестно?
> В Испании, например,
Зачем ориентироваться на отсталые страны?
Нет, понятно, что по ходу сезона что-то может произойти и понадобятся правки. Как и с любым другим расписанием, когда в аудитории трубу прорвало. Но оправдывать возможными форс-мажорами отсутствие какого-либо расписания в принципе - это уровень!
-
-
> Kerk © (18.04.17 00:53) [42]
>
> Вот тут можно почитать как составляется календарь английской
> премьер-лиги: http://www.sport-express.ru/football/england/reviews/814976/
>
> Как-то им потом удается пройти сезон с минимумом правок.
>
>
Да просто это англичане. Они не привыкли возражать против "устоев". Хотя уже начинают.
На мой взгляд расписание в ВУЗ-е составить гораздо сложнее, чем футбольный календарь.
-
> Дмитрий Белькевич © (17.04.17 23:36) [40]
на хт у меня екад крутился.
-
> kilkennycat © (18.04.17 01:49) [44]
А у меня оркад. Но очень медленно и очень фигово в плане хорошей разводки. Половину дела приходилось делать ручками.
-
> Kerk © (18.04.17 00:47) [41]
>
> > В Испании, например,
>
> Зачем ориентироваться на отсталые страны?
А Англия отсталая страна, как по-вашему? У них там недавно в таблице был полный бардак: часть команд сыграла 30 матчей, часть - 31, часть - 32, Ливерпуль вообще 33
-
> Ливерпуль вообще 33
один штоле? )) сам с собой..
-
> ухты © (18.04.17 21:12) [47]
>
>
> > Ливерпуль вообще 33
> один штоле? )) сам с собой..
>
Да. Тебя к составлению календаря допускать не стоит. :)
-
аа, это не та таблица, а я то про рассписание :)
тфу на нее, и на весь этот футбол, странный спорт .
-
Удалено модератором
Примечание: Читаем правила пожалуйста в течение недели
Есть новые 
Нет новых [134431 +10][b:0.001][p:0.001]