Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Задачка 31.08.06 11:31 Число просмотров: 2138
Автор: leo <Леонид Юрьев> Статус: Elderman
|
Если кому интересно подумать:
Приятель попросил помочь. Ему в бизнес-приложении необходимо реализовать функцию сопоставления-поиска платежей и услуг. Задача сводится к нахождению такого подмножества из заданного множества чисел, сумма элементов которого ближе всего к заданной величине.
Это NP-задача, в которой для худшего случая требуется перебор 2**N вариантов. Я реализовал алгоритм, ~100 строк C вместе с тестом, требуемая память пропорциональна N, время в худшем случае 2**N, полный перебор для N==32 занимает менее минуты на P4.
Быстрее кто-нибудь сможет?
|
- Задачка - leo 31.08.06 11:31 [2138]
|
|
|
подробно о проекте
Анализ криптографических сетевых... 
