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

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

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

Озера и каналы - C++

13.02.2013, 23:25. Просмотров 461. Ответов 3
Метки нет (Все метки)

Есть несколько озер, между озерами прорыты каналы, из любого озера в любое можно попасть.
Но каналы имеют разную ширину, поэтому лодки которые проплывают по каналам имеют ограничение на ширину.
Входные данные: количество озер и ширина каждого канала.
Далее вводятся номера озер.
Программа должна ответить на вопрос: какая может быть максимальная ширина лодки для перемещения из озера А в озеро Б.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.02.2013, 23:25
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Озера и каналы (C++):

Вывести на экран озера заинтересовавшие Вас диапазоном глубин - C++
Учитель географии создал базу данных , с указанием некоторых крупнейших природных пресных озер мира с такими сведениями: название озера ,...

Именованные каналы - C++
Привет всем. Помогите с программой. Есть листинг программы на с++ клиент-сервер. Мне надо ее изменить - создать сервер времени, который...

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

Ищу IRC каналы по С++, фрилансу и т.п. - есть такие? - C++
Всем привет! Хочу узнать у сообщества С++ - есть ли какие-либо устоявшиеся, многолюдные каналы IRC? ИМХО мирка намного динамичнее...

Запрос: сколько процентов составляет площадь каждого озера от площади озера Нарочь? - MS Access
Составить запрос, вычисляющий, сколько процентов составляет площадь каждого озера от площади озера Нарочь (т.е. нельзя просто вписать...

Определить, за какое время туристы добрались до озера - Pascal
. От станции до озера 10 км. Туристы, направляясь от станции к озеру, полтора часа шли пешком со скоростью 2 км, а затем сели на попутную...

3
Venzo
125 / 123 / 4
Регистрация: 03.07.2011
Сообщений: 354
13.02.2013, 23:49 #2
Посмотрите алгоритм Дейкстры
1
Shustrikarsk
0 / 0 / 0
Регистрация: 13.02.2013
Сообщений: 4
14.02.2013, 15:40  [ТС] #3
Есть предложения по поводу решения задачи?
0
Avazart
Эксперт С++
7213 / 5385 / 286
Регистрация: 10.12.2010
Сообщений: 23,806
Записей в блоге: 17
14.02.2013, 15:45 #4
Цитата Сообщение от Shustrikarsk Посмотреть сообщение
Есть предложения по поводу решения задачи?
Читать теорию графов, смотреть алгорит Дейкстры.
Попробывать использовать boost/graph ( BGL )
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.02.2013, 15:45
Привет! Вот еще темы с ответами:

Определить, за какое время туристы добрались до озера - Pascal ABC
От станции до озера S км. Туристы, направляясь от станции к озеру, полтора часа шли пешком со скоростью А км, а затем сели на попутную...

Определить, сколько граммов соли оказалось бы в наперстке воды объемом 2 см3, зачерпнутой из озера - Pascal ABC
В озеро, имеющее среднюю глубину L м и площадь поверхности S кв.км, бросили кристалл поваренной соли массой 0,05 г. Сколько граммов соли...

Найти озера, дно которых находится ниже уровня моря. Результат упорядочить по названию - C#
Найти озера, дно которых находится ниже уровня моря. Результат упорядочить по названию. файл: необходимо прочитать данные из файла,...

Определить, сколько граммов соли оказалось бы в наперстке воды объемом 2 см3, зачерпнутой из озера - Pascal ABC
В озеро, имеющее среднюю глубину L м и площадь поверхности S кв.км, бросили кристалл поваренной соли массой 0,05 г. Сколько граммов соли...


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

Или воспользуйтесь поиском по форуму:
4
Yandex
Объявления
14.02.2013, 15:45
Ответ Создать тему
Опции темы

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