Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
NeRRouZ
4 / 4 / 0
Регистрация: 19.12.2010
Сообщений: 54
#1

Вычисление минимального времени по расписанию движения электричек - C++

14.10.2012, 14:22. Просмотров 287. Ответов 0
Метки нет (Все метки)

Помогите решить задачу. Не могу реализовать.

Задача:
N (2 <= N <= 100), E (2 <= E <= N), M (0 <= M <= 100).
N - количество станций; Е - станция на которую нужно добраться; M - число рейсов электричек.

Далее идут M строк:
Описание каждого рейса электрички начинается с числа Ki (2 <= Ki <= N) — количества станций, на которых она останавливается, а далее следует Ki пар чисел, первое число каждой пары задает номер станции, второе — время, когда электричка останавливается на этой станции (время выражается целым числом из диапазона от 0 до 109). Станции внутри одного рейса упорядочены в порядке возрастания времени. В течение одного рейса электричка все время движется в одном направлении — либо от города, либо к городу.

Нужно вычислить минимальное время, чтобы добраться из вершины 1 в вершину E.

Входные данные:
N= 5 E= 2
M= 2
4 1 1 3 2 4 10 5 20
3 5 10 4 15 2 40

Выходные данные:
40

Граф для данного примера выглядит так:
Миниатюры
Вычисление минимального времени по расписанию движения электричек  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.10.2012, 14:22     Вычисление минимального времени по расписанию движения электричек
Посмотрите здесь:

Программа, вычисляющая по данному расписанию движения электричек минимальное время, когда ребята могут оказаться дома - C++
Задача A Домой на электричках Имя входного файла: a.in Имя выходного файла: a.out Максимальное время работы на одном тесте: 3...

Определение скорости движения автомобиля по прямой в каждый момент времени - C++
Помогите пожалуйста с задачей. задача легкая, но я начинаю усложнять себе жизнь. Определение скорости движения автомобиля по прямой в...

Вычисление минимального числа из М чисел - C++
Помогите пожалуйста... Задание звучит так:&quot;Вычислите минимальное из М чисел, где М задается в виде параметра функции.&quot;

Паралельное вычисление минимального значения двух массивов - C++
Выполнить паралельное вычисление минимального значения для двух массивов. Вывести результат через MessageBox/. Добавлено через 29...

Вычисление величины максимального и минимального элементов массива. - C++
Разработать функцию, обрабатывающую массив и вычисляющую две величины. Кроме того, разработать две функции, которые вычисляют те же самые...

Вычисление времени, проведенного в игре - C++
решил попробывать написать, думая будет полегче и впал в ступор.. Помогите написать программу, чтобы при вводе своего уровня выдавало время...

Вычисление времени полета тела - C++
Написать программу для вычисления времени полета тела, брошенного под углом к горизонту. Начальная скорость тела равно V и направлена под...

Вычисление длины файла и времени его создания - C++
Суть вот в чём, хочу рассчитать длину сгенерированного файла и время на его создание. Можно указать сколько символов может...

Дискретная модель. Задача на вычисление времени полета тела - C++
В общем вопрос в названии темы. Что такое дискретная модель? Решаю простые задачи на С++ попалась задача на вычисление времени полета тела,...

Очередная прога по расписанию занятий - C++
Помогите разобраться....Суть такова. Пользователю предлагается выбор дня недели, потом выбор часа, что приводит нас к желанному результату...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru