Главная страница
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.016 c
1-92992
Nelud
2002-11-16 21:37
2002.11.28
Рюкзачный алгоритм


14-93251
Anatoly Podgoretsky
2002-11-10 10:04
2002.11.28
Именинники 10 ноября


1-93136
MasterVovan
2002-11-17 06:51
2002.11.28
Проблемма с размером формы.


14-93205
Nico1a
2002-11-07 22:08
2002.11.28
Ищу хостинг


3-92922
oss
2002-11-11 17:00
2002.11.28
компоненты Interbase