Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 29.03.2012, 17:37   #1
yameander
Новичок
Джуниор
 
Регистрация: 29.03.2012
Сообщений: 2
Восклицание Проблема железнодорожного перегона - задача в Delphi 2010

Доброго времени суток! Очень прошу помочь со следующей задачей:

Железная дорога, соединяющая два города А и В, включает участок, на котором имеется только единственный путь, см. схему.
Движение поездов на единственном пути подчиняется следующим ограничениям:
- на свободный единственный путь может войти поезд любого направления;
- пока на единственном пути находится поезд некоторого направления, на него не может войти поезд другого направления, но может войти поезд того же направления.

--->--------- ------>----

А ------>------<------- B

---<--------- ------<----

Требуется запрограммировать задачу для двух вариантов условий:
1) нет ограничений на количество поездов одного направления, находящихся на единственном пути;
2) ограничить количество поездов одного направления, находящихся на единственном направлении значением N и решить проблему "бесконечного ожидания", свойственную первому варианту, когда поезда одного направления, захватив единственный путь, не позволяют поездам другого направления пройти по этому пути. При этом необходимо реализовать рациональный порядок выделения единственного пути поездам обоих направлений.

Задачу, по сути, решил, но никак не получается решить проблему "бесконечного ожидания", то есть, если есть куча поездов слева, и куча справа с таким же приоритетом, поезда слева отхватывают весь перегон, не давая поездам справа идти. Подскажите, пожалуйста, как решить данную проблему?

Вот подробное описание задачи и почти решенная задача (все работает, кроме вышеуказанной проблемы):
Вложения
Тип файла: rar Поезда.rar (528.3 Кб, 16 просмотров)
yameander вне форума Ответить с цитированием
Старый 29.03.2012, 18:50   #2
Hacker19_90
Delphi Warrior
Старожил
 
Аватар для Hacker19_90
 
Регистрация: 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
Hacker19_90 вне форума Ответить с цитированием
Старый 29.03.2012, 19:15   #3
yameander
Новичок
Джуниор
 
Регистрация: 29.03.2012
Сообщений: 2
По умолчанию

Цитата:
Сообщение от Hacker19_90 Посмотреть сообщение
Придумать алгоритм рационального разделения времени!
У вас есть такой?
Если бы он был, я бы не просил помощи )
yameander вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
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