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

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

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

о ранце - C++

10.05.2011, 20:26. Просмотров 770. Ответов 2
Метки нет (Все метки)

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

Задача о ранце - C++
В связи с этими темами: Начало пути прогера http://www.cyberforum.ru/cpp-beginners/thread926355.html Дано: Имеется человек с...

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

Задача о ранце - C++
Всем доброго времени суток!))Очень нужна помощь...решаю задачу о ранце,метод-динамическое программирование.Нужен код-решение на С++..может...

Обратная задача о ранце (ДП) - C++
Здравствуйте, необходимо решить типичную задачу о ранце, в двух видах. 1. Выбрать предметы с общей максимальной ценностью при весе не...

Задача о ранце, без ценностей - C++
как решить задачу о ранце, без ценностей груза? То-есть дано число, набор цифр и операций. Нужно записать заданное число наименьшим...

Задача о ранце. Исправить ошибки в приведенном коде - C++
Кароча, трабла с кодом в указанном месте. Дебаг мне не помог... Может кто-нибудь проверить почему прерывается? #include <iostream> ...

2
eXXXXXXXXXXX
30 / 30 / 3
Регистрация: 24.02.2011
Сообщений: 126
10.05.2011, 20:46 #2
Цитата Сообщение от Christi Посмотреть сообщение
что есть в вики ничего хорошего
да ну, там доступное объяснение, в чем проблема?
0
Christi
0 / 0 / 0
Регистрация: 17.09.2010
Сообщений: 28
10.05.2011, 21:07  [ТС] #3
возможно так оно и есть...но я не совсем понимаю эти формулы:

http://upload.wikimedia.org/math/6/5...f3921a506a.png, где n - размер набора.


K0,j = 0, 0 <= j <= n
Kw,0 = 0, 0 <= w <= W
Kw,i = max{Kw,i − 1, } | 0 <= w <= W, wi <= w}


если не трудно то можно каждую прокомментировать...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.05.2011, 21:07
Привет! Вот еще темы с ответами:

Задача о ранце. Как узнать какие предметы нужно положить? - C++
Как можна узнать какие предмети входять в ранец ? #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;limits&gt; using...

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

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

Задача о ранце - Алгоритмы
Здравствуйте. Надо решить задачу о ранце жадным алгоритмом. Для примера у меня есть коробки с весом и ценой. Надо набрать вес Х. Коробки...


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

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

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