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

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

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

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

непрерывный рюкзак
Первая строка содержит количество предметов 1≤n≤10^3 и вместимость рюкзака...

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

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

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

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

2
salam
175 / 156 / 29
Регистрация: 10.07.2012
Сообщений: 766
02.12.2013, 07:20 2
зачем здесь слово "эвристика". погуглите слово "рюкзак".
0
SatanaXIII
Супер-модератор
Эксперт С++
5773 / 2772 / 376
Регистрация: 01.11.2011
Сообщений: 6,744
Завершенные тесты: 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

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

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

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


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

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

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