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

Задача на алгоритм Дейкстры (как лучше хранить информацию?) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Launch failed http://www.cyberforum.ru/cpp-beginners/thread655209.html
Здравствуйте, в свое время стоял эклипс на компьютере, геморно установка была, но все же работал. Сейчас на ноут перешел, пытался установить, а вот что то не работает. Пишет ошибку Application Launcher Launch failed. Binary not found. подскажи, что надо поставить чтоб норм работало. ну или какие настройки и на какие изменить
C++ Область применения языка c++ Всем пт! Сори за глупый вопрос... Меня интересует: 1) где применяется язык с++ (если не сложно с примерами)? 2) на чем пишут стандартные простенькие на первый взгляд windows-приложения (pdf-reader, муз. проигрыватели, приложения для просмотра изображений и пр.)? Заранее спс за помощь! http://www.cyberforum.ru/cpp-beginners/thread655207.html
Изучение C++
Сейчас я учу с++ и delphi, правильно ли будет учить эти язык так : например одинаковые темы (классы и т.д) и одновременно их учить? И какой язык вообще более престижен и востребован?
Сравнение алгоритмов сортировок C++
Добрый день всем! Интересует вопрос об оптимизации алгоритмов сортировки: пузирька, пузирька оптимиз. и Шейкера. Подскажите: 1) Как сделать так, чтоб обрабативались одни и те же генерируемие числа? (Сортировка возрастает в 2 раза (данный код) когда в каждом case генерируються числа. Например, сортировка 50.000 елементов должна происходить чуть больше 5 сек, а у меня больше 10 сек.) 2)...
C++ 2 int to double http://www.cyberforum.ru/cpp-beginners/thread655159.html
Здравствуйте. Вот такой вопрос. В памяти хранится 2 int числа - рубли и копейки, при выводе выводятся через запятую. В задании нужно поделить введенное количество денег на double. Вопрос - как мне переделать два int числа в double, то есть если а=355, в=54, то требуемое мне число double должно иметь вид 355,54. Спасибо.
C++ Имитация движения простых геометрических объектов Помогите написать программу в visual studio c++ Нужно разработать программу, имитирующую движение таких объектов как круг, треугольник, квадрат, прямоугольник. Нужно ещё предусмотреть возможность движения как одного, так и нескольких объектов одновременно. подробнее

Показать сообщение отдельно
PG94
2 / 2 / 0
Регистрация: 15.01.2012
Сообщений: 181
20.09.2012, 20:37     Задача на алгоритм Дейкстры (как лучше хранить информацию?)
Доброго времени суток.
Есть задача:
Одна из команд-участниц олимпиады решила вернуться домой на электричках. При этом ребята хотят попасть домой как можно раньше. К сожалению, не все электрички идут от города, где проводится олимпиада, до станции, на которой живут ребята. И, что еще более обидно, не все электрички, которые идут мимо их станции, останавливаются на ней (равно как вообще, электрички останавливаются далеко не на всех станциях, мимо которых они идут). Все станции на линии пронумерованы числами от 1 до N. При этом станция номер 1 находится в городе, где проводится олимпиада, и в момент времени 0 ребята приходят на станцию. Станция, на которую нужно попасть ребятам, имеет номер E. Напишите программу, которая по данному расписанию движения электричек вычисляет минимальное время, когда ребята могут оказаться дома.
Входные данные
Во входном файле записаны сначала числа N (2 ≤ N ≤ 100) и E (2 ≤ E ≤ N). Затем записано число M (0 ≤ M ≤ 100), обозначающее число рейсов электричек. Далее идет описание M рейсов электричек. Описание каждого рейса электрички начинается с числа Ki (2 ≤ Ki ≤ N) — количества станций, на которых она останавливается, а далее следует Ki пар чисел, первое число каждой пары задает номер станции, второе — время, когда электричка останавливается на этой станции (время выражается целым числом из диапазона от 0 до 109). Станции внутри одного рейса упорядочены в порядке возрастания времени. В течение одного рейса электричка все время движется в одном направлении — либо от города, либо к городу.
Выходные данные
В выходной файл выведите одно число — минимальное время, когда ребята смогут оказаться на своей станции. Если существующими рейсами электричек они добраться не смогут, выведите –1.
Есть идея хранить входные данные след. образом:
Выделить в памяти 2-х матрицы(Tab1 и Tab2 например) одинаковой размерности, где строки - рейсы, столбцы - номера станций. В каждой ячейке Tab1 будет время прибытия i-oй электрички(i - номер строки), на j - ую станцию, причём в Tab2[i][j] будет номер станции, на которой электричка электричка остан. в следующий раз.
Подскажите, как можно лучше организовать хранение данных. Спасибо.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru