Главная страница
    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.46 MB
Время: 0.007 c
1-93096
Lony
2002-11-17 01:55
2002.11.28
Копирование в буфер


3-92837
OlegKrt
2002-11-12 13:11
2002.11.28
Проблема при сохранении данных в Paradox


1-93109
Mafsha
2002-11-17 16:35
2002.11.28
Как перевести время в секунды?


8-93146
Bars
2002-07-30 22:01
2002.11.28
Mediaplayer


3-92901
АнКа
2002-11-08 15:13
2002.11.28
Печать JPEG





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
Английский Французский Немецкий Итальянский Португальский Русский Испанский