Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Конечно интересно. 31.08.06 14:23 Число просмотров: 2331
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
Отредактировано 31.08.06 16:34 Количество правок: 1
|
> Если кому интересно подумать:
Конечно интересно.
> Это NP-задача, в которой для худшего случая требуется
> перебор 2**N вариантов. Я реализовал алгоритм, ~100 строк C
> вместе с тестом, требуемая память пропорциональна N, время
> в худшем случае 2**N, полный перебор для N==32 занимает
> менее минуты на P4.
>
> Быстрее кто-нибудь сможет?
К стати, откуда 2**N? Должно быть сумма сочетаний из 32 от 1 до 32.
И еще, возможны варианты, когда требуется получить сумму, которая меньше наименьшего или больше наибольшего. В последнем случае только наибольший однозначно подходит, а если есть ограничение "с верху", то наибольший отбрасывается из сочетаний.
Термин "Наиболее близка" не уточняется ли фразой ", но не больше"? А то иногда хочется провести наибольшее количество платежей, имея определенную сумму. В сумму надо вкладываться.
|
- Задачка - leo 31.08.06 11:31 [2226]
|
|
|
подробно о проекте
Анализ криптографических сетевых...
