Необходимо модифицировать алгоритм(приложен) решения задачи о рюкзаке.
Сама задача:
есть рюкзак объёма MaxWeight, и список из n вещей, у каждой из которых есть объём W и стоимость P, и каждую из вещей можно брать сколько угодно раз. При этом все объёмы и все стоимости будут положительными и целыми.
Сейчас алгоритм находит только максимальную стоимость. Мне нужно добавить в алгоритм массив, в котором после отработки алгоритма содержался бы набор предметов.
Например: 1 0 2 1 0. Это значит всего есть 5 предметов. Оптимальный выбор один 1 предмет, два 3 предмета и один 4 предмета, остальные предметы не нужны.
Приложенный алгоритм написан на php
Указывайте цены и сроки. работа несложная, так что не заламывайте цены.
В штатном визуальном редакторе FCKEditor в InstantCMS надо исправить следующие баги: 1. Добавление гипперсылки для изображения а) если я выделяю картинку и нажимаю на кнопку Гиперлинк (цепь), то у меня картинка попросту ...
Нужно сделать калькулятор на Антипожарную тему. Например вводится ваше владение: дом, офис, автомобиль. В зависимости от выбора предлагается ввести площадь, тип отопления, количество комнат и т.д. И выдается рекомендация, что нужно приобрести ...
Домен есть, хостинг есть - надо сверстать. ЦМС, которые подойдут - wordpress, joomla. Комментарии к дизайну: 1) Кнопку "форум" - Это ссылка на форум надо сделать сам форум (какой-нить современный ...
wordpress plugin - детали были описаны в прватных сообщениях
Я предоставлю html-ку. Нужно будет под нее написать интерфейс по добавлению, редактированию записей (микро cms). Работа очень простая. Нужно будет добавить кнопки "Add" и "Edit" Там вывести форму для добавления или ...
Сайт в разработке. Сверстан и насажен на Joomla 2.5. - ссылку дадим Требуется к нему прикрутить web-сервисы отсюда http://online.emex.ru/Pub_WebService/WebService.aspx Документация вся здесь http://wsdoc.emex.ru Сервисы используют протокол SOAP. Чем проще ...
Сайт http://fbelite.com Ошибка шаблона Wordpress видна только в Internet Explorer.
Товарищи! На сайте разработчиков nyroModal я прочитал что можно в него запихивать видео с Ютуба, и оно проигрывается в модальном окне... У меня штатный InstantCMS 1.9 сделал все по-инструкции - у меня видео не ...
Геоинформационный сервис на базе Google maps. Объекты на карту добавляются пользователями. Технически похожий проект w ikimapia. org (два пробела убрать) Требования к программисту/программистам 1. PHP (возможно, некоторые моменты вычислительной части потребуют ...
Требуется настроить интеграцию онлайн кредитования КупиВкредит, далее кредитование еще от 2 банков. Настроить виджет "заказать обратный звонок" Сайт на webasyst за работу 1000-1500 р. ...
