Рюкзачный алгоритм

← →
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

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

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

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

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