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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дружественная функция http://www.cyberforum.ru/cpp-beginners/thread670786.html
описать классы автомобиль и маршрут. Использовать дружественную функцию определить количество потраченного топлива и время на преодоление данного маршрута автомобиля
C++ Вычисление вероятности затопления авианосца Всем доброго время суток. Группа из n подводных лодок атакует авианосец. Лодки по очереди выпускают по одной торпеде с ядерным зарядом: если выпущенная лодкой торпеда не попала в авианосец, торпеду выпускает следующая подводная лодка. Вероятность попадания торпеды в авианосец равна p. выпуская торпеду, лодка демаскирует себя, в силу чего подвергается атаке со стороны кораблей охранения.... http://www.cyberforum.ru/cpp-beginners/thread670778.html
C++ Код, приведеном в книге "С++ за 21 дней. Либерти Джесс" не работает
Здравствуйте. Я новичок в деле программировании, так что, пожалуйста, относитесь ко мне к пониманию. Купил книгу "С++ Освой самостоятельно за 21 день" автора Либерти Джесс. Дошел до 8 раздела, в котором требовалось написать программу, выполняющее деление двух чисел, и возникла проблема. Вроде бы все правильно ввел, но не работает. Работаю в среде "Code::Blocks", может в нем проблема? Запускаю код...
первое число мусор при сортировке второй функцией C++
Доброго времени, народ! не могу разобраться с корректной работой второго метода сортировки, в массиве первое чисто мусоор!откуда берется?и как убрать? #include <iostream> #include <fstream> #include <time.h> using namespace std; void sort_in(int *A,int N,int &sr, int &per) { int i, j; int x; for (i=1;i<N;i++)
C++ Мультисписки http://www.cyberforum.ru/cpp-beginners/thread670749.html
Подскажите пожалуйста, как представить разреженную матрицу в виде мультисписков. Хотя бы сам алгоритм. Разряженная матрица - матрица, в которой нулевых эелементов больше, чем ненулевых. Кака добавлять элементы в эту матрицу? Что делать с нулевыми?
C++ Проблемы с палиндромом Здравствуйте,у меня вопрос,у заношу переменные в массив A и с номером e почему-то после того как завершает заносит в e хранится число на две единицы больше которое должно быть например ввёл 4-е буквы а на выходе e равно 6 если e заминусовать на 2 тогда всё работает,но всё-же из-за чего это? #include "stdio.h" #include "conio.h" int main() { int e=0; char t;int h=0; char a;int w; do { подробнее

Показать сообщение отдельно
NeRRouZ
4 / 4 / 0
Регистрация: 19.12.2010
Сообщений: 54

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

14.10.2012, 14:22. Просмотров 288. Ответов 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

Граф для данного примера выглядит так:
Миниатюры
Вычисление минимального времени по расписанию движения электричек  
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru