Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
linuxubuntu
3 / 3 / 0
Регистрация: 06.11.2011
Сообщений: 55
#1

Задача про рюкзак - C++

15.05.2013, 23:48. Просмотров 1233. Ответов 2
Метки нет (Все метки)

Из заданных N предметов выбрать такие, чтобы суммарный вес был менее 30 кг, а стоимость - наибольшей. Напечатать суммарную стоимость.
Дополнительно - напечатать номера выбранных предметов. Учесть случаи, когда один и тот же вид предмета можно брать несколько раз, и когда каждый предмет должен быть представлен в единичном формате.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.05.2013, 23:48     Задача про рюкзак
Посмотрите здесь:

Задача про рюкзак - C++
Всем привет! Есть программа, которая решает задачу про рюкзак. Когда у меня количество "предметов" 5 или 10, то все работает хорошо....

Задача про рюкзак - ускорить работу программы - C++
Вообщем есть алгоритм, который работает правильно за O(N*W), поэтому при больших значениях будет очень долго считать, нужно изменить так,...

Задача о камнях (почти рюкзак) модификация) - C++
из камней весом p1, p2 ... pn набрать вес W если это возможно вывести yes, если не - no, но есть проблемка: в дополнение к задаче дается...

Задача про Лестницу - C++
Условия формулируются так: Есть лестница высотой в n ступенек (плюс «нулевая» - площадка, где мы стоим вначале). На каждой ступеньке...

Задача про дату! - C++
Три файла: 1.date.cpp 2.date.h (заголовочный) 3.main.cpp Ну собственно в main.cpp, cout месяц не тот выводит.... И если в assert...

Задача про кузнечиков - C++
Даны n последовательных столбиков. Кузнечик находится на первом столбе, умеет прыгать на 1,2,...,k столбиков. Найти количество вариантов,...

задача про Перегоны - C++
На некоторой железнодорожной ветке расположено N станций, которые последовательно пронумерованы числами от 1 до N. Известны расстояния...

Задача про синусоиду - C++
Велосипедист Павлуша выехал на широкую дорогу. Но ехать иначе, чем по закону синусоиды, ему никак не удавалось. Юный спортсмен стартовал в...

Задача про матрицу - C++
Вообщем завтра сдать надо бы по хорошему. Мне осталось сделать 1 задачу, которую я не знаю как делать. Может напишет кто-нибудь,...

задача про массивы - C++
упорядочить по убыванию положительные эл-ты массмва, сохраняя остальные эл-ты на прежних местах

Задача про небоскребы - C++
В небоскребе N этажей и всего один подъезд; на каждом этаже по 3 квартиры; лифт может останавливаться только на нечетных этажах....

Задача про водопровод - C++
Город Восточный постоянно страдает от недостатка воды. Для устранения этой проблемы была построена новая водопроводная труба. Строительство...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Psilon
Master of Orion
Эксперт .NET
5882 / 4779 / 633
Регистрация: 10.07.2011
Сообщений: 14,399
Записей в блоге: 5
Завершенные тесты: 4
15.05.2013, 23:55     Задача про рюкзак #2
linuxubuntu, подсказка: задача дискретного программирования. Подсказка №2: метод неявного перебора по векторной решетке. подсказка №3: метод неявного лексикографического перебора.
Думаю, 3 подсказки хватит.
magirus
Супер-модератор
Эксперт по компьютерным сетямЭксперт Windows
26421 / 14723 / 836
Регистрация: 15.09.2009
Сообщений: 63,981
Записей в блоге: 69
16.05.2013, 00:00     Задача про рюкзак #3
дам четвертую: поиск на форуме работает. "задача про рюкзак"
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru