HOME FORUMS MEMBERS RECENT POSTS LOG IN  
× Авторизация
Имя пользователя:
Пароль:
Нет аккаунта? Регистрация
НОВЫЕ ТОРГОВАЯ НОВОСТИ ЧАТ
loading...
Скрыть
Вернуться   ANTICHAT > ПРОГРАММИРОВАНИЕ > С/С++, C#, Rust, Swift, Go, Java, Perl, Ruby
Перезагрузить страницу Алгоритм задачи о ранце
   
Ответ
 
Опции темы Поиск в этой теме Опции просмотра

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

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

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

Репутация: 4693


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

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

  #3  
Старый 11.12.2009, 18:30
d_x
Постоянный
Регистрация: 25.03.2008
Сообщений: 670
С нами: 9541766

Репутация: 2407


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



Предыдущая тема Следующая тема
Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Квантовый алгоритм взлома шифров на фотонном чипе sebay Мировые новости. Обсуждения. 5 09.09.2009 23:05
Помогите разгадать алгоритм. hakerovchanen PHP 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#, Rust, Swift, Go, Java, Perl, Ruby 18 02.04.2007 00:07



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


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




ANTICHAT ™ © 2001- Antichat Kft.