Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Указатель на объект класса Есть класс HeadTeacher: Object -> Human -> Teacher -> HeadTeacher. У него есть поле - массив указателей на объекты Teacher. Моя проблема: Когда создаю объект HeadTeacher (325 строка) и ему в... billy121, zamsCapacity почему не инициализируете? https://www.cyberforum.ru/ cpp-beginners/ thread3036568.html C++ Обход минимального остовного дерева (алгоритм Крускала) https://www.cyberforum.ru/ cpp-beginners/ thread3036626.html
Нахождение минимального остовного дерева графа по алгоритму Крускала #include <iostream> #include <vector> using namespace std; // Структура для представления графа struct Graph { Помогите пожалуйста. С чем помочь? Какой вопрос-то? В посте два разных и никак не связанных кода. Один находит все ребра минимального остовного дерева графа, другой создает структуру...
C++ Создание функций-членов класса
Заданы координаты двух вершин основания равнобедренного треугольника и его высота. Опреде-лить координаты третьей вершины (два решения), его площадь и углы треугольника.
C++ Имплементация стака
Всем привет) Делаю функционал стака,но немного застрял на трансформации стака в строку.. Помогите кто как сможет,советом или примером)) #include <iostream> #include <limits> #include <vector>... Совет: не надо так делать. Если очень-очень хочется обеспечить доступ ко всему содержимому стека - дайте итераторы на начало и конец стека. std::vector<int> elements; Стек на векторе? Серьезно?...
C++ Плотная упаковка кругов в круг минимального радиуса Задан набор N кругов с радиусами ri, и=1,2,…,N. Найдите центры (x,y), и=1,2,…,N, этих кругов и радиус R внешнего круга с центром (0,0) такие, что: 1. каждый из кругов i=1,2,…,N должен полностью... https://www.cyberforum.ru/ cpp-beginners/ thread3036560.html C++ Создание иерархии классов https://www.cyberforum.ru/ cpp-beginners/ thread3036527.html
Заданы координаты прямого угла, вершины прямоугольного треугольника и длина его гипотенузы. Определить координаты третьей вершины (два решения), длину катетов, площадь и углы треуголь-ника.
C++ Как задать диапазон чисел?
Как задать диапазон чисел от 0 до 24 чтобы если число не попадало в этот диапазон консоль запрашивала повторный ввод числа. int x {}; do { std::cin >> x; } while(x < 0 || x > 24);
C++ Найти среднее арифметическое положительных элементов массива имеющих четные номера https://www.cyberforum.ru/ cpp-beginners/ thread3036549.html
Никак не могу написать прогу. Выдает ошибки, но я не могу понять, как их исправить. Буду очень благодарен! Сама задача: Для заданного массива X1, X2, ..., Xn найти среднее арифметическое Cx... Самрк страшное, это 48 строчка for (int j = 0; i<N; j++) Это следствие невнимательной правки после копирования. Такие ошибки легко находятся отладчиком....
C++ Определить время приземления самолета https://www.cyberforum.ru/ cpp-beginners/ thread3036554.html
1. Определить время приземления самолета в часах X, минутах Y и секундах Z. Известно, что самолет вылетел в X0 часов, Y0 минут и Z0 секунд и находился в воздухе Q секунд. Учесть переход времени на... int h {}, m {}, s {}; std::cin >> h >> m >> s; int dt {}; std::cin >> dt; dt += h * 3600 + m * 60 + s; dt %= 86400; s = dt % 60; h = dt / 3600;
C++ Кролики аки фибоначи, но не фибоначи Дилема у меня в голове по поводу этой задачи, фибаначчи или нет?: Пара кроликов каждый месяц дает приплод – еще двух кроликов (самца и самку), от которых через два месяца уже получается новый... фибаначчи или нет? Нет. Геом. прогрессия. https://www.cyberforum.ru/ cpp-beginners/ thread3036597.html
C++ Значение дроби https://www.cyberforum.ru/ cpp-beginners/ thread3036627.html
Программа получает на вход строку, в которой записано целое число или дробь. Необходимо вывести значение этого числа. Чтобы послать программе сообщение об окончании потока стандартного ввода...
C++ Поиск по близости https://www.cyberforum.ru/ cpp-beginners/ thread3036633.html
Доброго времени суток! Я хотел задать вопрос о том, как можно организовать линейный и дихотомический поиск по близости в векторе целых чисел. Ладно еще с линейным более менее понятно всё, но вот с... поиск по близости поясните на примере пож. типа вот сортированный массив 0 2 5 5 8 9 что в нём можно найти "по близости"? Например "поиск 8... результат " это пример поиска по близости или это...
 Аватар для SmallEvil
3770 / 2698 / 762
Регистрация: 29.06.2020
Сообщений: 9,923
28.10.2022, 23:09 0

Задача о рюкзаке: какую наибольшую стоимость могут иметь предметы в рюкзаке? - C++ - Ответ 16530762

28.10.2022, 23:09. Показов 3940. Ответов 20
Метки (Все метки)

Ответ

Вот лично я в этом условии не вижу, сколько экземпляров предметов можно брать в рюкзак ?
Мой код и вполне вероятно код от igorrr37, гребут по неограниченному количеству каждого предмета.
И это и есть классическая задача о рюкзаке, как по мне.

Добавлено через 2 минуты
Хотя нет, код от igorrr37 берет только по одному экземпляру.

Вернуться к обсуждению:
Задача о рюкзаке: какую наибольшую стоимость могут иметь предметы в рюкзаке? C++
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
28.10.2022, 23:09
Готовые ответы и решения:

Какую наибольшую массу золота можно унести в таком рюкзаке?
Задача 2 Дано N золотых слитков массой m1, …, mN. Ими наполняют рюкзак, который выдерживает вес не более M. Какую наибольшую массу золота...

Задача о рюкзаке на минимальную стоимость при полной загрузке
Имеется стандартная задача о рюкзаке с возможностью повторения предметов, вот мой код переделанный с C++ на C#, взятый отсюда. using...

Разместить предметы в рюкзаке и чемодане
Как решить? Максимально возможная масса рюкзака 20 кг. Дано 5 предметов весом 6,10,5,2,3. Сначала предмет весом 6 кладётся в рюкзак, затем...

20
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
28.10.2022, 23:09
Помогаю со студенческими работами здесь

Какую наибольшую стоимость может иметь путь из клетки (1, 1) в клетку (n, m), если передвигаться за 1 шаг можно только на правую или нижнюю клетку.
кому не трудно помогите сделать. если не трудно вам написать код. Дана прямоугольная таблица nxn клеток. В каждой клетке содержится...

Задача о рюкзаке
И так я все сделал как вы и просили. Условие задачи о рюкзаке: Итак, пусть у нас есть рюкзак объёма W, и список из n вещей, у каждой...

Задача о рюкзаке 0-1
Дарова. Я снова с вопросом по динамическому программированию. Но т.к я тупенький, то прошу объяснить где я накосячил :) Сама задача - та...

Задача о рюкзаке
Доброго вечера! Даны n типов предметов, каждый тип обладает своей стоимостью и весом, а также предел грузоподъемности limit. Нужно набрать...

Задача о рюкзаке
Здравствуйте уважаемые форумчане, все наверно слышали о проблеме о рюкзаке. Проблема следующая, имеется файл с данными, которые нужно...

0
Новые блоги и статьи
Winforstrap или красявый дизайн своими руками на HTML+JS+Winform­s
anomal6 04.03.2025
Сидел тут вечером ковырял проект на MAUI, и как же глупо создаются пакеты MSIX и система обновлений пакета публикации, но не об этом. Бывает нужен современный дизайн программы а писать на MAUI,. . .
Формат данных для симуляции физики, посредством распространённы­­­­­­­х не обученных моделей.
Hrethgir 04.03.2025
Что-то как-то снова потерялось, зато катангенсы закатангесились в одном сообщении. На днях писал, что планирую для работы апгрейдить (на этот раз удачно) девайс для работы (конкретно - здоровья для,. . .
Концепция variadic
CoderHuligan 04.03.2025
Мне не очень нравится (а кому это нравится?) что у нас есть отдельно компилятор, отдельно линковщик, причем со своим собственным командным языком. При этом усложнении надо знать помимо языка. . .
Java Record или Kotlin Data Class: что лучше для неизменяемых данных
Wired 04.03.2025
Java Record и Kotlin Data Class — два мощных инструмента для обуздания неизменяемых структур данных, каждый со своим уникальным подходом к решению этой задачи. История их появления весьма. . .
Создание производительны­­­х API с Java и gRPC
Wired 04.03.2025
В мире микросервисной разработки вопрос производительности часто становится краеугольным камнем. И хотя REST API давно завоевал сердца разработчиков своей простотой и интуитивностью, при высоких. . .
Что нового в JDK 24
Wired 04.03.2025
JDK 24 — это настоящий прорыв в эволюции Java, который кардинально меняет правила игры. В этом релизе разработчики Oracle наконец-то довели до ума множество критически важных улучшений в. . .
Разработка блокчейн с использованием Java: смарт-контракты и dApp
Wired 04.03.2025
Погружаясь в мир блокчейн-разработки на Java, разработчик получает доступ к внушительному арсеналу инструментов. В отличие от Solidity, который "заперт" в экосистеме Ethereum, Java предоставляет. . .
WebAssembly в Kubernetes
stackOverflow 03.03.2025
В современной экосистеме облачных технологий WebAssembly (Wasm) становится все более значимым компонентом, предлагая уникальный подход к выполнению кода в распределенных системах. Эта технология. . .
GitHub Actions или Jenkins: Выбираем CI/CD платформу
stackOverflow 03.03.2025
Непрерывная интеграция и развертывание (CI/ CD) изменили подход к разработке программного обеспечения, превратив его в бесшовный процесс от написания кода до развертывания в продакшн. GitHub Actions и. . .
Автоматизация тестирования Pull Request в Kubernetes: Интеграция с GitHub Actions и GKE
stackOverflow 03.03.2025
Масштабные проекты с использованием Kubernetes требуют надежной системы тестирования изменений перед их внедрением в продакшн-среду. Традиционный подход с ручной проверкой Pull Request не справляется. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru