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

C# для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.87
Nastenkin
0 / 0 / 0
Регистрация: 23.09.2012
Сообщений: 52
#1

Задача о рюкзаке - C#

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

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

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

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

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

Задача о рюкзаке, найти ошибки в коде - C#
Ребят написал код ,но работает раз через раз((Если можете напишите где косяки вот код: static void Main(string args) { ...

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

.NET 4.x Задача о рюкзаке методом динамического программирования, исправить код - C#
Помогите разобраться! Написал прогу, которая должна решать задачу о рюкзаке методом Беллмана (динамическое программирование), однако она не...

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

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

Добавлено через 2 минуты
помогите пожалуйста решить задачу о рюкзаке методом "разделяй и властвуй"
никогда о таком не слышал Может что-нибудь очень новое?
0
nio
5947 / 3353 / 200
Регистрация: 14.06.2009
Сообщений: 8,136
Записей в блоге: 2
05.03.2013, 14:36 #3
Цитата Сообщение от Nastenkin Посмотреть сообщение
решить задачу о рюкзаке
а мне вот интересно в чем заключается суть этой задачи
0
Psilon
Master of Orion
Эксперт .NET
5935 / 4834 / 636
Регистрация: 10.07.2011
Сообщений: 14,439
Записей в блоге: 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
5935 / 4834 / 636
Регистрация: 10.07.2011
Сообщений: 14,439
Записей в блоге: 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
5935 / 4834 / 636
Регистрация: 10.07.2011
Сообщений: 14,439
Записей в блоге: 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
Привет! Вот еще темы с ответами:

Динамическое программирование для задачи о рюкзаке - C#
Здравствуйте, программа написана, но решение не верно. Помогите найти ошибку, пожалуйста! using System; using...

Решить задаче о рюкзаке методом полного перебора через рекурсию - C#
Здравствуйте. Помогите, пожалуйста, решить задаче о рюкзаке методом полного перебора через рекурсию

Задача о рюкзаке - C++
Привет ребята, требуется помощь. Если есть у кого - то выложите пожалуйста код реализации алгоритма задачи о рюкзаке "Задача о рюкзаке...

Задача о рюкзаке - Lisp
Алгоритм решает задачу о рюкзаке, которая формулируется так: дан, упорядоченный по убыванию, массив A целых положительных чисел и некоторые...


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

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

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