Скачать: 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 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.009 c