Подбор массива по заданным параметрам

← →
312kbps (2007-12-11 16:37) [0]

есть некий числовой массив (допустим в 5000 значений), чусла могут быть любые
как из этого массива мне подобрать любую сумму указуную мной в ручную !?

то есть ты загадываешь число, а прога должна подобрать из массива элементы, сумма которых равнв загаданному, во )

подскажите алгоритм, а то уже голову сломал ))))

← →
Сергей М. © (2007-12-11 16:39) [1]

> подскажите алгоритм

http://www.google.ru/search?q=%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0+%D0%BE+%D1%80%D1%8E%D0%BA%D0%B7%D0%B0%D0%BA%D0%B5+%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC+&ie=utf-8&oe=utf-8&aq=t&rls=org.mozilla:ru:official&client=firefox-a

← →
Darvin © (2007-12-11 16:41) [2]

полный перебор до первого совпадения
A1 + A2
A1 + A2 + A3
...
пока сумма < числа
лучше массив перед этим отсортировать по убыванию

← →
Kolan © (2007-12-11 16:44) [3]

> полный перебор до первого совпадения
> A1 + A2
> A1 + A2 + A3

Не забыть еще про A2 + A3 и A1 + A3

> пока сумма <> числа

> лучше массив перед этим отсортировать по убыванию

Зачем?

← →
312kbps (2007-12-11 16:48) [4]

есть такая задача для финансистов )

← →
Kolan © (2007-12-11 17:01) [5]

> есть такая задача для финансистов )

Делишся с нами мыслями? Илои это ты к чему?

← →
312kbps (2007-12-11 17:10) [6]

к тому что мне финансисты подсунули такую задачу , так работает у нас бухгалтерия )))))

> к тому что мне финансисты подсунули такую задачу , так работает
> у нас бухгалтерия )))))

Ясно делишься трудностями жизни&#133 не буду мешать.

Самый просто вариант:
Сортируем по убыванию.
Потом делаем рекурсию,
"функция": берем первый элемент, меньший ли равный сумме,
нашли,
если полученный элемент меньше суммы, вызываем "функцию",
если функция вернула false, ищем следующий элемент,
если элементы кончились, возвращаем false.

Подбор массива по заданным параметрам Найти похожие ветки