Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.62/13: Рейтинг темы: голосов - 13, средняя оценка - 4.62
Nastenkin
0 / 0 / 0
Регистрация: 23.09.2012
Сообщений: 52
1

Задача о рюкзаке

05.03.2013, 13:19. Просмотров 2464. Ответов 8
Метки нет (Все метки)

Здравствуйте)
помогите пожалуйста решить задачу о рюкзаке методом "разделяй и властвуй" и методом восходящего динамического программирования
искала в инете, но там или на Pascal или методом нисходящего динамического программирования..

Добавлено через 23 часа 37 минут
может у кого идеи самой процедуры есть?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.03.2013, 13:19
Ответы с готовыми решениями:

Задача о рюкзаке
Помогите пожалуйста реализовать задачу о рюкзаке методом разделяй и властвуй и...

Задача о рюкзаке
Помогите если есть исходник киньте ссылку срочно нужно !!!

Задача о рюкзаке
Необходимо наполнить рюкзак определенной вместимости так, чтобы вещи в рюкзаке...

Задача о рюкзаке, найти ошибки в коде
Ребят написал код ,но работает раз через раз((Если можете напишите где косяки...

Реализация метода ветвей и границ (задача о рюкзаке)
По работе нужно было реализовать метод ветвей и границ, решающий задачу о...

8
Psilon
Master of Orion
Эксперт .NET
6000 / 4850 / 902
Регистрация: 10.07.2011
Сообщений: 14,460
Записей в блоге: 5
Завершенные тесты: 4
05.03.2013, 14:08 2
Nastenkin, есть.
Берем функцию. Записываем для нее уравнение Белммана. Решаем до тех пор, пока не получим ответ.

Добавлено через 2 минуты
помогите пожалуйста решить задачу о рюкзаке методом "разделяй и властвуй"
никогда о таком не слышал Может что-нибудь очень новое?
0
nio
5954 / 3360 / 335
Регистрация: 14.06.2009
Сообщений: 8,136
Записей в блоге: 2
05.03.2013, 14:36 3
Цитата Сообщение от Nastenkin Посмотреть сообщение
решить задачу о рюкзаке
а мне вот интересно в чем заключается суть этой задачи
0
Psilon
Master of Orion
Эксперт .NET
6000 / 4850 / 902
Регистрация: 10.07.2011
Сообщений: 14,460
Записей в блоге: 5
Завершенные тесты: 4
05.03.2013, 14:39 4
nio, ну это достаточно стандартная задача, в инете полно примеров. Как задача о коммивояжере. Имеется N предметом, каждый весом wi и полезностью ai и рюкзак, вмещающий не более M кг. Рассчитать, чем наполнить рюкзак, чтобы эффективность была максимальна при заданных ограничениях на рюкзак. Ну или наоборот: при ограничении на эффективность взять поменьше.
0
Nastenkin
0 / 0 / 0
Регистрация: 23.09.2012
Сообщений: 52
05.03.2013, 14:54  [ТС] 5
это метод с помощью рекурсии
0
Psilon
Master of Orion
Эксперт .NET
6000 / 4850 / 902
Регистрация: 10.07.2011
Сообщений: 14,460
Записей в блоге: 5
Завершенные тесты: 4
05.03.2013, 15:26 6
https://encrypted.google.com/#hl=ru&...w=1184&bih=548
Парадигма такая - есть, а метода - нет...
0
nio
05.03.2013, 15:37
  #7

Не по теме:

Psilon, это я знаю. "Предьява" была ТС, т.к. задание частично изложено, т.е. каждый решающий должен еще напрячься и поискать описание задачи в сети.


 Комментарий модератора 
Nastenkin, на будущее:
Как можно более полно описывайте суть проблемы или вопроса, что было сделано для ее решения и какие результаты получены.(правила форума)
0
Psilon
Master of Orion
Эксперт .NET
6000 / 4850 / 902
Регистрация: 10.07.2011
Сообщений: 14,460
Записей в блоге: 5
Завершенные тесты: 4
05.03.2013, 15:39 8
nio, в принципе необязательно: если человек может помочь, то он точно эту задачу знает, а если не может - то ему и не надо
0
Pirokar
4 / 4 / 0
Регистрация: 21.10.2012
Сообщений: 54
05.03.2013, 18:43 9
Эта задача уже решена, и я выкладывал на форуме готовое решение. Поищи.
0
05.03.2013, 18:43
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.03.2013, 18:43

Задача о рюкзаке на минимальную стоимость при полной загрузке
Имеется стандартная задача о рюкзаке с возможностью повторения предметов, вот...

Задача о рюкзаке методом динамического программирования, исправить код
Помогите разобраться! Написал прогу, которая должна решать задачу о рюкзаке...

Динамическое программирование для задачи о рюкзаке
Здравствуйте, программа написана, но решение не верно. Помогите найти ошибку,...


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

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

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