|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
29.03.2012, 17:37 | #1 |
Новичок
Джуниор
Регистрация: 29.03.2012
Сообщений: 2
|
Проблема железнодорожного перегона - задача в Delphi 2010
Доброго времени суток! Очень прошу помочь со следующей задачей:
Железная дорога, соединяющая два города А и В, включает участок, на котором имеется только единственный путь, см. схему. Движение поездов на единственном пути подчиняется следующим ограничениям: - на свободный единственный путь может войти поезд любого направления; - пока на единственном пути находится поезд некоторого направления, на него не может войти поезд другого направления, но может войти поезд того же направления. --->--------- ------>---- А ------>------<------- B ---<--------- ------<---- Требуется запрограммировать задачу для двух вариантов условий: 1) нет ограничений на количество поездов одного направления, находящихся на единственном пути; 2) ограничить количество поездов одного направления, находящихся на единственном направлении значением N и решить проблему "бесконечного ожидания", свойственную первому варианту, когда поезда одного направления, захватив единственный путь, не позволяют поездам другого направления пройти по этому пути. При этом необходимо реализовать рациональный порядок выделения единственного пути поездам обоих направлений. Задачу, по сути, решил, но никак не получается решить проблему "бесконечного ожидания", то есть, если есть куча поездов слева, и куча справа с таким же приоритетом, поезда слева отхватывают весь перегон, не давая поездам справа идти. Подскажите, пожалуйста, как решить данную проблему? Вот подробное описание задачи и почти решенная задача (все работает, кроме вышеуказанной проблемы): |
29.03.2012, 18:50 | #2 | |
Delphi Warrior
Старожил
Регистрация: 15.08.2008
Сообщений: 2,502
|
Цитата:
У вас есть такой?
Mess with the best, die like the rest. (с) Hackers
Лабораторные, курсовые на Delphi\Pascal\C++ ya.flex-freelance@yandex.ru Icq - 636-954-303 |
|
29.03.2012, 19:15 | #3 |
Новичок
Джуниор
Регистрация: 29.03.2012
Сообщений: 2
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Delphi 2010. Проблема с формами. | Multiman | Помощь студентам | 3 | 17.12.2011 20:16 |
Проблема с DElphi 2010 ошибка | Olddron | Компоненты Delphi | 1 | 07.04.2011 16:19 |
Проблема с Delphi 2010 | gisinfo | Общие вопросы Delphi | 1 | 05.12.2010 23:16 |
Проблема с запуском Delphi 2010 | zver777 | Софт | 5 | 26.09.2010 11:16 |
Проблема с THotKey в Delphi 2010 | Altera | Компоненты Delphi | 8 | 06.01.2010 09:51 |