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

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

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

Подскажите начало. Оптимальный по затратам путь - C++

04.06.2014, 17:04. Просмотров 275. Ответов 2
Метки нет (Все метки)

Можно ехать на такси со скоростью v1 км/ч и оплатой p1 руб / км либо идти пешком со скоростью v2 км / ч бесплатно. Как с наименьшими затратами преодолеть путь s за время t, если это возможно? Каковы эти затраты?
Не прошу код, именно решение объясните.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.06.2014, 17:04     Подскажите начало. Оптимальный по затратам путь
Посмотрите здесь:

Подскажите оптимальный компилятор для С++ C++
C++ Оптимальный раскрой
Оптимальный алгоритм рисования линий C++
Как сделать так, чтобы условие начало работать?Подскажите,пожалуйста C++
C++ Какой вариант более оптимальный?
C++ Перемножение матриц. Оптимальный алгоритм
C++ Оптимальный маршрут почтальона
C++ Подскажите пожалуйста как написать консольное приложение win32, которое принимает на вход путь к папке
Задача С++ на оптимальный вес пользователя и рекомендации C++
C++ Арбузы (оптимальный поиск min и max)
C++ Оптимальный поиск потеряной скобки
C++ Подобрать оптимальный контейнер под задачу

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nmcf
4463 / 3801 / 1285
Регистрация: 14.04.2014
Сообщений: 14,933
04.06.2014, 17:16     Подскажите начало. Оптимальный по затратам путь #2
Сначала проверяешь, можно ли, идя пешком, уложиться в заданное время. Если нет, то ищешь гибридное решение: часть пешком, часть на такси, чтобы уложиться в указанное время и при этом как можно большее расстояние пройти пешком.
AndreyVedin
0 / 0 / 0
Регистрация: 29.05.2014
Сообщений: 12
04.06.2014, 17:26  [ТС]     Подскажите начало. Оптимальный по затратам путь #3
Ясн, тоесть если t>=(s*v2) то выводим сообщение выгодно пешком, в этом случае затрат не будет?

Выходит так:
t>=(s*v2) пешком
иначе
машинка + считаем стоимость.

Всего два варианта развития может быть?
Yandex
Объявления
04.06.2014, 17:26     Подскажите начало. Оптимальный по затратам путь
Ответ Создать тему
Опции темы

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