Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 24.02.2011
Сообщений: 3

Может у кого есть решение "Автобусы"

25.02.2011, 22:17. Показов 3050. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Пришлите, пожалуйста, решение на Паскале данной задачи. Несколько тестов проходят, а остальные нет. Есть предположение, что что-то делаю не так. Ошибки не могу найти. Помогите.
Автобусы.

Имя входного файла input.txt
Имя выходного файла output.txt
Максимальное время работы на одном тесте: 5 секунд
Между некоторыми деревнями края Васюки ходят автобусы. Поскольку пассажиропотоки здесь не очень большие, то автобусы ходят всего несколько раз в день.
Марие Ивановне требуется добраться из деревни d в деревню v как можно быстрее (считается, что в момент времени 0 она находится в деревне d).
Формат входных данных
Во входном файле записано число N - общее число деревень (1 <= N <= 100), номера деревень d и v, затем количество автобусных рейсов R (0 <= R <= 10000). Затем идут описания автобусных рейсов. Каждый рейс задается номером деревни отправления, временем отправления, деревней назначения и временем прибытия (все времена - целые от 0 до 10000). Если в момент t пассажир приезжает в какую-то деревню, то уехать из нее он может в любой момент времени, начиная с t.
Формат выходных данных
В выходной файл вывести минимальное время, когда Мария Ивановна может оказаться в деревне v. Если он не сможет с помощью указанных автобусных рейсов добраться из d в v, вывести -1.
Пример
input.txt output.txt
3
1 3
4
1 0 2 5
1 1 2 3
2 3 3 5
1 1 3 10 5
(Разбор)
Построим граф, вершинами которого будут города, а ребрами - маршруты. Весом ребра назовем время прибытия автобуса в конечный пункт, а весом пути - вес последнего, самого тяжелого, ребра. Путем в нашем графе назовем последовательность ребер, такую что вес пути до любой промежуточной вершины v не превосходит времени отправления автобуса, соответствующего следующему ребру пути. В рамках введенных обозначений решение задачи сводится к реализации алгоритма Дейкстры на этом графе.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
25.02.2011, 22:17
Ответы с готовыми решениями:

Может у кого есть решение - умоляю!
Может у кого есть решение! добрые люди, спасите, завтра на пересдачу. Правила, 5.16, 5.18. Задания набирать ручками. Один вопрос -...

Может есть у кого?
Ищу компоненты работающие - http://www.steema.com/gallery/charts/4 или http://www.tmssoftware.com/site/advchart.asp ...

Может у кого-нибудь есть?
Может у кого-нибудь исходник поисковика, который на основе другого,например яндекся, осуществляет тематический поиск?

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
25.02.2011, 22:17
Помогаю со студенческими работами здесь

Может у кого есть метод Гомори на С++??
Если у вас есть метод Гомори на С++ или ссылки на рабочую программу, киньте пожалуйста!!

Может есть у кого-то база городов
помогите пожалуйста. Для тестового задания нужна база файл txt на русском список городов мира (можно сократить до например... с...

Stx-rlink может есть у кого?
Здравствуйте. Микроконтроллер ST72F561AR9. Устройство на 72F561 неисправно (утечка по входу CPU). Разьем для подключения Stx-rlink на...

Может есть у кого эта прога???????
Продуктовый магазин

Может есть у кого нибудь код
1) Разработать «Калькулятор», выполняющий указанные в варианте операции для заданных исходных данных. Программа должна выполнять ввод...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru