Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

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

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

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

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

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

2
salam
170 / 151 / 16
Регистрация: 10.07.2012
Сообщений: 748
02.12.2013, 07:20 #2
зачем здесь слово "эвристика". погуглите слово "рюкзак".
0
SatanaXIII
Супер-модератор
Эксперт С++
5618 / 2653 / 246
Регистрация: 01.11.2011
Сообщений: 6,549
Завершенные тесты: 1
02.12.2013, 08:53 #3
С вики: http://ru.wikipedia.org/wiki/%D0%97%...B0%D0%BA%D0%B5
Решение: С++. Дан рюкзак с заданным объемом...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.12.2013, 08:53
Привет! Вот еще темы с ответами:

Задача о камнях (почти рюкзак) модификация) - 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...


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

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

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