|
0 / 0 / 0
Регистрация: 05.10.2016
Сообщений: 13
|
||||||
Какие предметы надо положить в рюкзак, чтобы общий вес не превышал h, а стоимость была максимальна? (нужны комментарии)17.12.2018, 19:24. Показов 3350. Ответов 1
Метки нет (Все метки)
В файле содержится m+1 строк. Первая строка - целое число (параметр h, устанавливающий максимальный вес), каждая строка кроме первой - описание предмета вида: 20.7 35 Первое число - вес предмета, второе - его стоимость. Определить, какие предметы надо положить в рюкзак, чтобы общий вес не превышал заданной границы h, а стоимость была максимальна. Результат вывести на печать построчно (одна строка вывода - один предмет с указанием веса и стоимости), Последняя строка вывода - суммарная стоимость предметов в рюкзаке.
Код программы есть, но нужно правильное комментирование. Выручайте!
0
|
||||||
| 17.12.2018, 19:24 | |
|
Ответы с готовыми решениями:
1
Определить, какие предметы необходимо положить в рюкзак |
|
|
|
| 17.12.2018, 19:45 | |
|
Классическая задача на жадный алгоритм.
Подробно рассмотрена, например: Кормер, Лейзерсон, Ривест, Штайн - Алгоритмы, Построение и анализ. Но наверняка не только у них. Добавлено через 1 минуту https://ru.wikipedia.org/wiki/... 0%BA%D0%B5
0
|
|
| 17.12.2018, 19:45 | |
|
Помогаю со студенческими работами здесь
2
Оценить какие из предметов необходимо взять чтобы их суммарная стоимость была максимальна Определить вид и количество предметов так, чтобы общий вес не превышал заданного значения Определить какие опоры моста надо отремонтировать, чтобы стоимость ремонта была минимальна Заполнить рюкзак предметами, чтобы стоимость рюкзака была максимальной Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию.
2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
|
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
|
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO
Апнулись до NET10.
Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта
так и в интерактивном режиме. из сложностей - чисто функциональный подход.
Решил. . .
|
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2.
Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники".
В. . .
|
|
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии.
. . .
|
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
|
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут.
https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc
Первый документ красиво выглядит, но без схемы.
Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
|
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере".
Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
|