Допустим есть контейнер с объёмом в 400 единиц и 5 предметов с объёмом в 80, 120, 240, 40 , 160 единиц и с соответствующей ценой 40,60,120,20,100. Требуется чтобы контейнер был загружен предметами таким образом чтобы общая цена предметов была максимальная возможная.
* нужно выявить результат используя формулу Greedy ( упорядочения предметов должно осуществится путём убывания коэффициента цена / объём )
Трудность я встречаю именно с формулой Greedy. Т.к. коэффициент предметов получается следующим : 0,5 0,5 0,5 0,5 0,6
Я не представляю себе как отличить допустим первый элемент от второго ведь значение у обоих одинаковое.
Надеюсь я ясно выразился, думаю мне помогут советом и прошу не решать всю задачу за меня. Если что выложите алгоритм на другом языке программирования, понять не трудно.
Примечание:
>>ЗЫ Greedy - в переводе "жадный"
хм) а я как то и не заметил) автоматом прочитал)
RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.
Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.
Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.