![]() |
|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#1
|
|||
|
|||
![]() Доброго времени суток! Очень прошу помочь со следующей задачей:
Железная дорога, соединяющая два города А и В, включает участок, на котором имеется только единственный путь, см. схему. Движение поездов на единственном пути подчиняется следующим ограничениям: - на свободный единственный путь может войти поезд любого направления; - пока на единственном пути находится поезд некоторого направления, на него не может войти поезд другого направления, но может войти поезд того же направления. --->--------- ------>---- А ------>------<------- B ---<--------- ------<---- Требуется запрограммировать задачу для двух вариантов условий: 1) нет ограничений на количество поездов одного направления, находящихся на единственном пути; 2) ограничить количество поездов одного направления, находящихся на единственном направлении значением N и решить проблему "бесконечного ожидания", свойственную первому варианту, когда поезда одного направления, захватив единственный путь, не позволяют поездам другого направления пройти по этому пути. При этом необходимо реализовать рациональный порядок выделения единственного пути поездам обоих направлений. Задачу, по сути, решил, но никак не получается решить проблему "бесконечного ожидания", то есть, если есть куча поездов слева, и куча справа с таким же приоритетом, поезда слева отхватывают весь перегон, не давая поездам справа идти. Подскажите, пожалуйста, как решить данную проблему? Вот подробное описание задачи и почти решенная задача (все работает, кроме вышеуказанной проблемы): |