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

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

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

Подскажите оптимальный компилятор для С++ C++
C++ Оптимальный раскрой
Как сделать так, чтобы условие начало работать?Подскажите,пожалуйста C++
C++ Какой вариант более оптимальный?
Данный массив A (n). Все положительные его элементы поместить в начало массива B (n), а все отрицательные - в начало массива C (n). Подсчитать количес C++
C++ Оптимальный маршрут почтальона
Оптимальный компилятор для SFML C++
C++ Подскажите пожалуйста как написать консольное приложение win32, которое принимает на вход путь к папке

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nmcf
4315 / 3736 / 1259
Регистрация: 14.04.2014
Сообщений: 14,642
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     Подскажите начало. Оптимальный по затратам путь
Ответ Создать тему
Опции темы

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