1 / 1 / 2
Регистрация: 28.09.2014
Сообщений: 87
|
|
1 | |
Жадный алгоритм. Оптимальный состав груза специй05.10.2015, 19:50. Показов 784. Ответов 1
Метки нет (Все метки)
Добрый вечер, можете подсказать как в данной задачи использовать Жадный алгоритм?
Капитан корабля, остановился на заброшенном острове, решил приобрести в туземцев специи и заполнить ими все свободные трюмы, чтобы заработать как можно больше денег. Однако все специи вместить в трюмы было невозможно, а туземцы все их продавали за одну и ту же цену. Найдя у одного из матросов записи о том, сколько стоит каждый вид специй на континенте, примерно оценив имеющуюся количество каждого вида специй и зная, какое количество груза вместят свободные трюмы, капитан пошел на переговоры с туземцами. Определите оптимальное решение для капитана.
0
|
05.10.2015, 19:50 | |
Ответы с готовыми решениями:
1
Очень-очень оптимальный жадный алгоритм Выбрать оптимальный состав команды жадный алгоритм Жадный алгоритм С++ |
233 / 99 / 27
Регистрация: 20.03.2014
Сообщений: 304
|
|
05.10.2015, 20:12 | 2 |
Жадный алгоритм подразумевает нахождения локальных оптимальных решений для расчета глобального оптимума. Тебе нужно:
1) Вычислить максимальную прибыль за единицу специй для оставшихся на острове видов. 2) Забить трюм максимальным количеством специй того вида, цена за единицу которого на континенте максимальна (этот вид мы вычислили на шаге 1) 3) Если осталось место, идем к шагу один. ... PROFIT! P.S. жадный алгоритм тут будет работать только если туземцы действительно продают все виды специй по одной цене.
1
|
05.10.2015, 20:12 | |
05.10.2015, 20:12 | |
Помогаю со студенческими работами здесь
2
Жадный алгоритм Жадный алгоритм Жадный алгоритм Жадный алгоритм Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |