|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitry Zhadanoff 2:5020/400 11 Mar 2002 20:27:40
To : Andrew Doroshev
Subject : Re: все возможные суммы элементов массива
--------------------------------------------------------------------------------
Hello, Andrew!
You wrote to Dmitry Zhadanoff on Mon, 11 Mar 2002 16:17:24 +0000 (UTC):
AD> Dmitry Zhadanoff wrote:
>> Есть массив из 100 элементов. Как составить список, включающий все
>> возможные суммы элементов этого массива?
AD> Количество комбинаций будет 2^100=1267650600228229401496703205376
AD> Дмитрий, Вы ничего не забыли нам сообщить?
Прошу прощения, просто тороплюсь очень, срочно все:(
Hа самом деле задача следующая: есть около 100 чисел, из которых нужно
выбрать несколько, дающих в сумме максимально приближенное к S значение. То
есть: набрать варианты счетов для баланса с минимальным отклонением от этого
баланса. Количество составляющих сумму - фиолетово, но если можно
минимизировать - хорошо. Вспомнил задачу о монетах - но там целочисленно все
было, а здесь - реальные числа. Что можете посоветовать до утра (и на
Delphi/Pascal в netmail 2:5095/1.40 если есть решения, плз)?
...
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
