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

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

Войти
Регистрация
Восстановить пароль
 
raindeath
0 / 0 / 0
Регистрация: 24.11.2013
Сообщений: 27
#1

Эвристика. Рюкзак Алладина. - C++

02.12.2013, 03:25. Просмотров 627. Ответов 2
Метки нет (Все метки)

Помогите с заданием пожалуйста.
Разработать алгоритм и написать программу для задания Алладина:
сколько ценных вещей (заданных массе и цене) может поместиться в рюкзак (заданный объем) Алладина.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.12.2013, 03:25     Эвристика. Рюкзак Алладина.
Посмотрите здесь:

Сверхвозрастающий рюкзак - C++
Всем привет. Помогите написать программу. Я разобрался в теории, а реализовать не могу. Пусть у нас есть множество предметов...

непрерывный рюкзак - C++
Первая строка содержит количество предметов 1≤n≤10^3 и вместимость рюкзака 0≤W≤2⋅10^6. Каждая из следующих n строк задаёт стоимость...

С++. Дан рюкзак с заданным объемом... - C++
Кто сможет помогите с решением задачи на С++, буду очень благадарен. Задача: Дан рюкзак с заданным объемом и предметы со своим...

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

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

Возможная эвристика - Lisp
Уважаемые знатоки Лиспа! Подскажите, какая может быть эвристика для головоломки Ханойские башни (произвольное кол-во дисков) и игры...

Эвристика на Batch - CMD/BAT
http://ru.wikipedia.org/wiki/%D0%93%D0%B5%D0%BD%D0%B5%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%BE%D0%B5_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D...

Рюкзак - Pascal
Здравствуйте дорогие друзья. Помогите составить задачу про рюкзак, с помощью наивного алгоритма.

Рюкзак - Delphi
задача в delphi имеются m различных предметов их вес и стоимость. Определить какие предметы можно положить в рюкзак емкостью до 50 кг так,...

И снова рюкзак - Алгоритмы
Здравствуйте! Пытаюсь решить одну задачу на уже в который день, но никак не получается. На входе два массива объектов: 1....

Greedy - рюкзак - Turbo Pascal
Здраствуйте! Мне по информатике дали проблему рюкзака! Может быть ктото уже слышал про неё. Вот и сама задача: читается n -...

Рюкзак с колонками (жду советов) - Аудио, усилители звука
Появилась идея сделать рюкзак с колонками что то типо того что на картинке, только колонки такие как по бокам усыпанные по всему рюкзаку,...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
salam
162 / 143 / 12
Регистрация: 10.07.2012
Сообщений: 725
02.12.2013, 07:20     Эвристика. Рюкзак Алладина. #2
зачем здесь слово "эвристика". погуглите слово "рюкзак".
SatanaXIII
Супер-модератор
Эксперт С++
5602 / 2636 / 242
Регистрация: 01.11.2011
Сообщений: 6,495
Завершенные тесты: 1
02.12.2013, 08:53     Эвристика. Рюкзак Алладина. #3
С вики: http://ru.wikipedia.org/wiki/%D0%97%...B0%D0%BA%D0%B5
Решение: С++. Дан рюкзак с заданным объемом...
Ответ Создать тему
Опции темы

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