Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Основная";
Текущий архив: 2002.11.28;
Скачать: [xml.tar.bz2];

Вниз

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

 
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;
Скачать: [xml.tar.bz2];

Наверх




Память: 0.45 MB
Время: 0.007 c
1-93012
sammy
2002-11-18 14:52
2002.11.28
Unicode


3-92927
dim-
2002-11-06 01:07
2002.11.28
блокировка записи


3-92876
TERM
2002-11-10 14:33
2002.11.28
Мемо-поле


4-93308
psiho
2002-10-14 21:13
2002.11.28
Процессы и потоки


1-93070
ЮРИЙ_К
2002-11-16 10:30
2002.11.28
Назойливый Warning компилятора





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский