Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Думаю нет, не выйдет. Доказано, что эта задача NPC-класса, и... 31.08.06 16:35 Число просмотров: 2320
Автор: leo <Леонид Юрьев> Статус: Elderman
|
> Сдается мне, что для худшего случая, может получиться
> 2**N/2, но это все равно не выход из положения.
Думаю нет, не выйдет. Доказано, что эта задача NPC-класса, и имеет "псевдо-полиноминальное" решение только для целых чисел.
Но хотя чем черт не шутит, тогда с него пиво (с моего приятеля через меня :)
> И еще, возможны варианты, когда требуется получить сумму,
> которая меньше наименьшего или больше наибольшего.
> Термин "Наиболее близка" не уточняется ли фразой ", но не
> больше"? А то иногда хочется провести наибольшее количество
> платежей, имея определенную сумму. В сумму надо
> вкладываться.
Совершенно верно. Допустим, что есть накая checkpoint-функция, которая оценивает применимость результата итерации и опционально сохраняет top лучших вариантов.
|
- Задачка - leo 31.08.06 11:31 [2137]
|
|
|
подробно о проекте
Анализ криптографических сетевых... 
