91 / 90 / 11
Регистрация: 09.12.2011
Сообщений: 233
|
|
1 | |
По заданной конфигурации сети и поездов определить возникнет ли столкновение13.12.2011, 23:47. Показов 2931. Ответов 11
Метки нет (Все метки)
Железнодорожная сеть задана набором станций. Между некоторыми станциями проложены пути. Длина путей задается целыми числами. Пути двунаправленные одноколейные ( Поезда идущие навстречу друг другу сталкиваются ). Станция - точка ( поезда оказавшиеся на станции в один момент времени, сталкиваются ). Маршруты поездов заданы списком станций, через которые они проезжают. Скорости одинаковые( скажем равны единице ). Поезда начинают движение одновременно. Последостижения конечной станции поезд исчезает. Поезд представляет собой точку.
Задача: По заданной конфигурации сети и поездов определить возникнет ли столкновение ______________________________________________________________ Единственная идея которая у меня возникает в качестве реализации алгоритма, - прогнать эту "сеть" в режиме симуляции с шагом в 0.5 часов, и если совпадут "координаты" поездов ( станция 1, станция 2, точка на линии от станции 1 к станции 2 ) , то считать что авария произошла. Что-то мне подсказывает, что это - хреновое решение. Хотелось бы услышать другие идеи по реализации ( код не обязателен ).
0
|
13.12.2011, 23:47 | |
Ответы с готовыми решениями:
11
Столкновение 2х поездов Дан массив данных о расписании поездов. Определить, какие из поездов стоят сейчас на станции. Дан файл, содержащий сведения об отправлении поездов дальнего следования с вокзала. Вывести номера поездов По данным о расписании движения пригородных поездов определите значение наибольшего интервала времени между отправлениями поездов. |
14.12.2011, 09:23 | 2 | ||||||||||||||||
не понял что за шаг 0,5 часов.
Я бы для каждого скписка станций(маршрута каждого поезда) посчитал время прибытия. например поезд A: 0 - станция 1, 9 - станция 2, 15 - станция 3 поезд B: 0 - станция 5, 6 - станция 3, 12 - станция 2, 21 - станция 1 далее смотрим интервалы движения, но не получасовые, или какие то другие, а те которые соответствуют граничным значениям, для каждого шага поездов. то есть нужные интервалы: [0..6], [6..9], [9..12], [12..15], [15..21]. поезд A:
ищем граничные целые, и встречные маршруты.
0
|
91 / 90 / 11
Регистрация: 09.12.2011
Сообщений: 233
|
|
14.12.2011, 12:42 [ТС] | 3 |
Добавлено через 8 минут Т.е. ты предлагаешь сначала для каждого поезда вычислить время прбытия для каждой станции в маршруте и дальше что?
0
|
14.12.2011, 15:03 | 4 |
Если ты рассчитываешь жизнеспособную систему моделирования, то именно на этой фразе у тебя произойдет крах. Скорость поездов даже в пределах одного перегона может меняться, кроме того она зависит от многих факторов, на одном и том же участке пути разные поезда могут двигаться с разной скоростью. Также следует учитывать простои на "скрещениях", что автоматически вводит систему приоритета составов. В данном случае я бы порекомендовал тебе найти толкового поездного диспетчера и пообщаться с ним на эту тему.
Если же у тебя простая учебная задача (из точек А и Б навстречу друг другу с одинаковой скоростью вышли 2 поезда. Найти точку столкновения), то она и выеденного яйца не стоит. Я тебе без всяких алгоритмов скажу, столкнуться они ровно в середине отрезка. Зная скорость движения, нужно высчитать время за которое один поезд пройдет ровно пол пути, это и будет время столкновения. В общем - начальные классы.
0
|
91 / 90 / 11
Регистрация: 09.12.2011
Сообщений: 233
|
|
14.12.2011, 15:36 [ТС] | 5 |
0
|
167 / 96 / 23
Регистрация: 13.03.2011
Сообщений: 402
|
|
14.12.2011, 15:59 | 6 |
Построить таблицу состояний.
0
|
91 / 90 / 11
Регистрация: 09.12.2011
Сообщений: 233
|
|
14.12.2011, 17:23 [ТС] | 7 |
0
|
167 / 96 / 23
Регистрация: 13.03.2011
Сообщений: 402
|
|
14.12.2011, 18:39 | 8 |
Таблицы состояний - это давно испытанный метод решения
алгоритмических задач, который позволяет резко избежать, сложного кода с использованием if-else-case Раз'яснять здесь места нет - в гугле вся теория по этому вопросу есть.
0
|
91 / 90 / 11
Регистрация: 09.12.2011
Сообщений: 233
|
|
14.12.2011, 19:53 [ТС] | 9 |
0
|
0 / 0 / 0
Регистрация: 14.12.2011
Сообщений: 4
|
|
14.12.2011, 22:02 | 10 |
Да мне недавно задали точно такую же задачу. Тоже сижу думаю над ней.
0
|
91 / 90 / 11
Регистрация: 09.12.2011
Сообщений: 233
|
|
14.12.2011, 23:01 [ТС] | 11 |
Транзас?
0
|
0 / 0 / 0
Регистрация: 14.12.2011
Сообщений: 4
|
|
15.12.2011, 07:10 | 12 |
Да он самый
0
|
15.12.2011, 07:10 | |
15.12.2011, 07:10 | |
Помогаю со студенческими работами здесь
12
Вывести номер и время поездов, которыми можно доехать до заданной станции Определить верхнюю границу цикла, т.е. максимальный номер IP-адреса заданной сети, если компьютер, с которого Анализ конфигурации сети Массив. По данному времени определить, какие из поездов стоят сейчас на станции Выбор конфигурации локальной сети Как определить столкновение объектов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |