Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.78/9: Рейтинг темы: голосов - 9, средняя оценка - 4.78
0 / 0 / 0
Регистрация: 13.02.2013
Сообщений: 4

Озера и каналы

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

Студворк — интернет-сервис помощи студентам
Есть несколько озер, между озерами прорыты каналы, из любого озера в любое можно попасть.
Но каналы имеют разную ширину, поэтому лодки которые проплывают по каналам имеют ограничение на ширину.
Входные данные: количество озер и ширина каждого канала.
Далее вводятся номера озер.
Программа должна ответить на вопрос: какая может быть максимальная ширина лодки для перемещения из озера А в озеро Б.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
13.02.2013, 23:25
Ответы с готовыми решениями:

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

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

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

3
 Аватар для Venzo
127 / 125 / 16
Регистрация: 03.07.2011
Сообщений: 354
13.02.2013, 23:49
Посмотрите алгоритм Дейкстры
1
0 / 0 / 0
Регистрация: 13.02.2013
Сообщений: 4
14.02.2013, 15:40  [ТС]
Есть предложения по поводу решения задачи?
0
Эксперт С++
 Аватар для Avazart
8488 / 6155 / 615
Регистрация: 10.12.2010
Сообщений: 28,683
Записей в блоге: 30
14.02.2013, 15:45
Цитата Сообщение от Shustrikarsk Посмотреть сообщение
Есть предложения по поводу решения задачи?
Читать теорию графов, смотреть алгорит Дейкстры.
Попробывать использовать boost/graph ( BGL )
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
14.02.2013, 15:45
Помогаю со студенческими работами здесь

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

Программа ранжирует озера по площади и на основании этого выставляет рейтинг
Сыпется рабочая программа Добрый день, форумчане. Написал программу: Program z3; {название программы} Type Lakes =...

всем кому не трудно-читайте,про корабль инопланетян и озера рядом с Кайласом
Пару дней назад начал интересоваться самой большой в мире пирамидой-горой Кайлас в Тибете. Высота горы 6666 м. Кайлас это не самая...

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

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru