Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2002.11.28;
Скачать: CL | DM;

Вниз

Рюкзачный алгоритм   Найти похожие ветки 

 
Nelud ©   (2002-11-16 21:37) [0]

Уважаемые господа!
Расскажите мне плиз про рюкзачный алгоритм.
Заранее спасибо.


 
Ученик ©   (2002-11-16 21:54) [1]

>Nelud © (16.11.02 21:37)
Это из области криптографии или как ?


 
nelud ©   (2002-11-17 14:24) [2]

Криптография и комбинаторика - где то там.


 
Ученик ©   (2002-11-17 14:41) [3]

Задача то в чем ? вариаций задачи о рюкзаке много :-)


 
nelud ©   (2002-11-17 15:22) [4]

Задача:
Дано много чисел и надо наити такую сумму нескольких из них которая делится на N причем ограничение по времени жесткое и перебор не катит.
Кстати, если у кого то есть сслылка на русскоязычные материалы по рюкзачноиму алгоритму то плиз выложите ее здесь.


 
Ученик ©   (2002-11-17 15:39) [5]

Например, http://www.21st-century.net/Pub/Languages/Euphoria/knapdown.zip


 
Ученик ©   (2002-11-17 15:58) [6]

Еще вариант, http://www.codenet.ru/progr/other/perebor.php


 
.Nelud   (2002-11-18 20:37) [7]

Большое тебе спасибо!!!



Страницы: 1 вся ветка

Текущий архив: 2002.11.28;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.017 c
14-93234
Карлсон
2002-11-10 20:27
2002.11.28
помогите с задачей по яве!


1-93091
pavel_ak
2002-11-16 20:27
2002.11.28
Вопрос о *.doc (файлы Word a)


14-93229
Cr@sh
2002-11-10 15:57
2002.11.28
Подскажите какую-нибудь тему для практической работы по математ..


1-93122
vilfred
2002-11-17 23:33
2002.11.28
inherited в конструкторах че за зверь?


1-93024
Alex Chu
2002-11-19 11:29
2002.11.28
Проблема с размерами форм