ANTICHAT.XYZ    VIDEO.ANTICHAT.XYZ    НОВЫЕ СООБЩЕНИЯ    ФОРУМ  
Баннер 1   Баннер 2
Antichat снова доступен.
Форум Antichat (Античат) возвращается и снова открыт для пользователей. Здесь обсуждаются безопасность, программирование, технологии и многое другое. Сообщество снова собирается вместе.
Новый адрес: forum.antichat.xyz
Вернуться   Форум АНТИЧАТ > Программирование > С/С++, C#, Delphi, .NET, Asm
Перезагрузить страницу Алгоритм задачи о ранце
   
Ответ
 
Опции темы Поиск в этой теме Опции просмотра

Алгоритм задачи о ранце
  #1  
Старый 11.12.2009, 18:06
FAVN117
Новичок
Регистрация: 27.07.2008
Сообщений: 7
Провел на форуме:
37882

Репутация: 2
Отправить сообщение для FAVN117 с помощью ICQ
Question Алгоритм задачи о ранце
Здравствуйте, нужно написать программу. Программе даётся список товаров, каждый товар имеет вес и цену, также вводится максимальный вес рюкзака. Нужно заполнить рюкзак так, чтобы в нём была максимальная суммарная стоимость товара. Вопрос собственно в том, как лучше организовать алгоритм заполнения этого рюкзака? Как поставить условие? Подскажите, пожалуйста
 
Ответить с цитированием

  #2  
Старый 11.12.2009, 18:28
Qwazar
Leaders of Antichat - Level 4
Регистрация: 02.06.2005
Сообщений: 1,411
Провел на форуме:
10605912

Репутация: 4693


По умолчанию
http://ru.wikipedia.org/wiki/Задача_о_ранце
http://ru.wikipedia.org/wiki/Динамическое_программиров ние
__________________
Я отдал бы немало за пару крыльев,
Я отдал бы немало за третий глаз
За руку на которой четырнадцать пальцев
Мне нужен для дыхания другой газ..

Мой блог:http://qwazar.ru/.
 
Ответить с цитированием

  #3  
Старый 11.12.2009, 18:30
d_x
Reservists Of Antichat - Level 6
Регистрация: 25.03.2008
Сообщений: 670
Провел на форуме:
4137635

Репутация: 2407


По умолчанию
Писал такой алгоритм недавно на асме, gui-программа
http://rapidshare.de/files/48820868/al.rar.html
Распараллелен, правда, неправильно.
 
Ответить с цитированием
Ответ



« Предыдущая тема | Следующая тема »
Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Квантовый алгоритм взлома шифров на фотонном чипе sebay Мировые новости 5 09.09.2009 23:05
Помогите разгадать алгоритм. hakerovchanen PHP, PERL, MySQL, JavaScript 6 06.06.2009 00:32
Специалисты X-Force взломали алгоритм шифрования Conficker.C PoN Мировые новости 1 21.04.2009 04:46
Исследователи из подразделения IBM X-Force взломали алгоритм шифрования Conficker.C RumShun Мировые новости 1 17.04.2009 09:51
Задачи по C++ и Pascal a1nt С/С++, C#, Delphi, .NET, Asm 18 02.04.2007 00:07



Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 


Быстрый переход




ANTICHAT.XYZ