Нахождения нужной суммы из массива сумм

← →
Oleg Babenko (2006-11-22 16:45) [0]

Здравствуйте, мастера.
Необходимо алгоритм, который выбирал елементы из массива денежных сумм, которые в сумме дали определенную сумму
Например:
Массив:
0,96
1,25
2,77
2,79
3,03
5,88
6,77

Необходимо отобрать 14,86

Выбрало
6.77
5.88
1.25
0.96

← →
Palladin © (2006-11-22 16:47) [1]

и что?

← →
Oleg Babenko (2006-11-22 16:52) [2]

Алгоритм есть???

← →
Palladin © (2006-11-22 16:54) [3]

есть, а $50???

← →
Oleg Babenko (2006-11-22 16:55) [4]

А не жирно???

← →
Palladin © (2006-11-22 16:56) [5]

неа

← →
Oleg Babenko (2006-11-22 16:57) [6]

Ясно!!!
Проще самому по извращаться!!!
А может что-то взамен???

← →
Elen © (2006-11-22 17:00) [7]

> А может что-то взамен???

Можно - 50 Фунтов-Стерлингов

← →
Oleg Babenko (2006-11-22 17:00) [8]

OK
Буду искать 50 Фунтов-Стерлингов!!!

← →
Palladin © (2006-11-22 17:01) [9]

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

ps. так вопросы не задают. здесь помогают тебе сделать, а не делают за тебя

← →
Anatoly Podgoretsky © (2006-11-22 17:01) [10]

> Oleg Babenko (22.11.2006 16:45:00) [0]

Комбинаторика, зачет у тебя?

← →
Anatoly Podgoretsky © (2006-11-22 17:02) [11]

> Oleg Babenko (22.11.2006 16:55:04) [4]

Наше дело предложить, ваше отказаться.
Можешь поторговаться.

← →
Oleg Babenko (2006-11-22 17:03) [12]

← →
Андрей Сенченко © (2006-11-22 17:03) [13]

Ключевой вопрос решения этой задачи - "а зачем ?"

Знаю я одну область применения подобных расчетов, которая скажем так не совсем в ладах с действующим законодательством.

← →
Oleg Babenko (2006-11-22 17:05) [14]

Это ты имеешь ввиду переучеты товаров???

← →
Андрей Сенченко © (2006-11-22 17:07) [15]

имею в виду скрутку неЭКЛЗовых касс. Ну или пробивку части выручки мимо ЭКЛЗ.

Задачка дико похожа на поиск чеков, которые нужно убить из учетной программы под определенную сумму скрутки.

← →
Oleg Babenko (2006-11-22 17:08) [16]

Взе гораздо проще
Есть переучет товара
Есть суммы недостач и излишков
Необходимо убрать пересорт, который состоит из одинаковой суммы недостачи и излишка
Вот и все!!!

← →
Oleg Babenko (2006-11-22 17:10) [17]

Удалено модератором

Oleg Babenko (22.11.06 17:08) [16]

Будешь пересортить кефир с зубной пастой только из-за одинаковой цены ? Это уже не Паскалевская задача, посему ... УДАЧИ.

По алгоритму ... ищи букварь по комбинаторике.

Удалено модератором

← →
Oleg Babenko (2006-11-22 17:35) [20]

50LE ЕГИПИТСКИХ ФУНТОВ

А я бы рекурсию забомбил!

> 50LE ЕГИПИТСКИХ ФУНТОВ

Только елси наличными монетами.

http://algolist.manual.ru/maths/combinat/index.php

Нахождения нужной суммы из массива сумм Найти похожие ветки