|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrew Doroshev 2:5020/400 11 Mar 2002 20:17:24 To : Dmitry Zhadanoff Subject : Re: все возможные суммы элементов массива --------------------------------------------------------------------------------
Dmitry Zhadanoff wrote:
> Есть массив из 100 элементов. Как составить список, включающий все возможные
> суммы элементов этого массива?
Количество комбинаций будет 2^100=1267650600228229401496703205376
Конечно же если все элементы различны. Все частичные суммы тоже могут быть
различны.
Они тебе действительно все нужны? Тогда готовься посерьёзнее. Меньше чем на
10^20 винтов не запишешь...
Дмитрий, Вы ничего не забыли нам сообщить?
Andrew Doroshev
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/792373227e6c.html, оценка из 5, голосов 10
|