Подбор слагаемых для нужной суммы

Программирование - Универсальные функции

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

Столкнулся с такой проблемой:

Клиенты оформляют в магазине кредиты, через некоторое время кредитное учреждение перечисляет нам деньги по нескольким кредитам одной суммой, за вычетом процентов. !!! И без уведомления по каким кредитам была оплата !!! 

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

Для демонстрации функции, приделал небольшую форму.

Думаю, что найдется еще много подобных случаев, где эта функция может пригодиться.

Ну например (почерпнуто из интернета):

  •  мы выгрузили из интернет-банка все платежи, которые поступили на наш счет за последний месяц. Один из клиентов разбивает сумму своего платежа на несколько отдельных счетов и платит частями. Мы знаем общую сумму оплаты. Надо подобрать те суммы в истории платежей, которые дадут в общем заданное значение.
  • У нас есть несколько рулонов стали (линолеума, бумаги...), из которых надо подобрать под заказ те, что дадут заданную длину.

Скачать файлы

Наименование Файл Версия Размер
ПодборЗначений.epf
.epf 10,06Kb
28.05.14
60
.epf 10,06Kb 60 Скачать

См. также

Комментарии
1. Denis Bazin (Bazin) 7 15.05.15 14:58 Сейчас в теме
Попробовал 23 слагаемых на сумму заведомо больше суммы всех слагаемых (чтоб перебрал все варианты) , результат - 15 минут.
2. Алексей Бакханд (BackHand001) 16 19.05.15 11:12 Сейчас в теме
(1) Bazin,
Спасибо за тестирование, надо было такую проверку на входе сделать, у нас такой ситуации не возникало.
Эта примочка для конкретной прикладной задачи, скорость играла второстепенное значение.
С Уважением, Алексей.
3. Stas Churkin (Stas-ch) 17 28.05.17 14:25 Сейчас в теме
Было бы полезно выложить вариант с подбором не на точную разницу, а на процентное соответствие, т.е. разница подобранных значений должны быть в пределах процента от значения Большее.
4. Stas Churkin (Stas-ch) 17 28.05.17 15:05 Сейчас в теме
А еще было бы здорово, если бы в настройках можно было бы задать - возвращать максимально приближенный набор.
5. Алексей Бакханд (BackHand001) 16 28.05.17 19:30 Сейчас в теме
(3)К сожалению исходник потерял.
Процент можете сами сделать,

Вычислите его перед командой (подбор) и поместите в поле (допуск).
6. Stas Churkin (Stas-ch) 17 28.05.17 21:35 Сейчас в теме
Ну да, тоже вариант. А я то думал над тем, как изменить функцию СравнитьСдопуском. Что-то получилось, только в результате находит ближайшее число больше числа "Большое".
7. Andrey Smirnov (dusha0020) 655 08.06.17 17:37 Сейчас в теме
Мне кажется методологически Вы неверно подходите к проблеме. Если банк не хочет расшифровывать платежи то нужно не угадывать расшифровку перебором, а давить на банк или менять его. Потому что для 50-100 открытых договоров еще можно попытаться подобрать суммы за приемлемое время, а когда у Вас будет 500 - 1000 клиентов с открытой задолженностью. Сколько будет занимать перебор? Или построите квантовый компьютер? Ну, конечно, если Ваш бизнес не готов и не стремится к расширению, то такое решение можно признать оптимальным:)
8. Sergey Andreev (starik-2005) 978 08.06.17 17:41 Сейчас в теме
(7)
Сколько будет занимать перебор?
Смотря какой алгоритм использовать. Есть как минимум пять разных эвристических оптимизаторов и как минимум один динамический вариант.
9. Алексей Бакханд (BackHand001) 16 08.06.17 22:02 Сейчас в теме
(7)Вы путаете программиста с владельцем предприятия.
10. Andrey Smirnov (dusha0020) 655 09.06.17 09:31 Сейчас в теме
(8) Пост не про методологию и алгоритмы. А обсуждать сравнительную эффективность методов поиска решения применительно к данной задаче, это как лаборантам в лаборатории обсуждать каким именно из имеющихся у них микроскопов лучше забить торчащий из пола гвоздь. Они, конечно, в итоге смогут найти приемлемое с их точки зрения решение и забьют, но лучшим-то вариантом все равно будет позвать плотника Василия с молотком.

(9) А вот интересно, у Вас до сих пор (с 2014 г.) применяется эта технология разноски платежа? И, если да, то увеличилось ли количество клиентов с тех пор и насколько?
Я просто стараюсь не решать проблему если мое решение будет временным и неполноценным, а сразу указываю "владельцу предприятия" направление поиска правильного решения.
11. Алексей Бакханд (BackHand001) 16 09.06.17 16:29 Сейчас в теме
(10)
"а сразу указываю "владельцу предприятия" направление".

Вопрос:

Какое направление укажет Вам владелец предприятия?
12. Andrey Smirnov (dusha0020) 655 12.06.17 11:46 Сейчас в теме
(11) А зачем отвечать вопросом на вопрос, да еще и адресуя его не по адресу?
Оставьте свое сообщение