Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
raindeath
0 / 0 / 0
Регистрация: 24.11.2013
Сообщений: 27
#1

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

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

Помогите с заданием пожалуйста.
Разработать алгоритм и написать программу для задания Алладина:
сколько ценных вещей (заданных массе и цене) может поместиться в рюкзак (заданный объем) Алладина.
http://www.cyberforum.ru/cpp-beginners/thread1712999.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.12.2013, 03:25
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Эвристика. Рюкзак Алладина. (C++):

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

Задача про рюкзак
Всем привет! Есть программа, которая решает задачу про рюкзак. Когда у меня...

Жадный алгоритм (рюкзак)
слишком медленно, но верно работает программа. Помогите пожалуйста ускорить....

Задача про рюкзак
Из заданных N предметов выбрать такие, чтобы суммарный вес был менее 30 кг, а...

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

2
salam
174 / 155 / 28
Регистрация: 10.07.2012
Сообщений: 766
02.12.2013, 07:20 #2
зачем здесь слово "эвристика". погуглите слово "рюкзак".
0
SatanaXIII
Супер-модератор
Эксперт С++
5765 / 2763 / 374
Регистрация: 01.11.2011
Сообщений: 6,717
Завершенные тесты: 1
02.12.2013, 08:53 #3
С вики: http://ru.wikipedia.org/wiki/%D0%97%...B0%D0%BA%D0%B5
Решение: http://www.cyberforum.ru/cpp-beginners/thread268173.html
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.12.2013, 08:53
Привет! Вот еще темы с решениями:

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

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

Эвристика на Batch
http://ru.wikipedia.org/wiki/%D0%93%D0%B5%D0%BD%D0%B5%D1%82%D0%B8%D1%87%D0%B5%D1...

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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