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

о ранце - C++

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

Задача о ранце. Исправить ошибки в приведенном коде C++
Delphi Задача о ранце
Задача о ранце C#
C++ Обратная задача о ранце (ДП)
C++ Задача о ранце
задача о ранце C++
Задача о ранце C++
Задача о ранце

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
eXXXXXXXXXXX
30 / 30 / 3
Регистрация: 24.02.2011
Сообщений: 126
10.05.2011, 20:46     о ранце #2
Цитата Сообщение от Christi Посмотреть сообщение
что есть в вики ничего хорошего
да ну, там доступное объяснение, в чем проблема?
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}


если не трудно то можно каждую прокомментировать...
Yandex
Объявления
10.05.2011, 21:07     о ранце
Ответ Создать тему
Опции темы

Текущее время: 12:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru