Функция подбора нескольких чисел для получения заданной суммы с неограниченной глубиной перебора вариантов.
Количество слагаемых неизвестно и они могут содержать погрешность, возникшую в результате округления или расчета процентов.
Количество слагаемых неизвестно и они могут содержать погрешность, возникшую в результате округления или расчета процентов.
Столкнулся с такой проблемой:
Клиенты оформляют в магазине кредиты, через некоторое время кредитное учреждение перечисляет нам деньги по нескольким кредитам одной суммой, за вычетом процентов. !!! И без уведомления по каким кредитам была оплата !!!
Пришлость написать функцию, которая из всех непогашенных сумм, выбирает нужные. С учетом того, что кредитная организация может округлять эти суммы, одной ей известным способом.
Для демонстрации функции, приделал небольшую форму.
Думаю, что найдется еще много подобных случаев, где эта функция может пригодиться.
Ну например (почерпнуто из интернета):
- мы выгрузили из интернет-банка все платежи, которые поступили на наш счет за последний месяц. Один из клиентов разбивает сумму своего платежа на несколько отдельных счетов и платит частями. Мы знаем общую сумму оплаты. Надо подобрать те суммы в истории платежей, которые дадут в общем заданное значение.
- У нас есть несколько рулонов стали (линолеума, бумаги…), из которых надо подобрать под заказ те, что дадут заданную длину.
Related Posts
Получение логина и пароля техподдержки 1С из базы
Класс для вывода отчета в Excel
Счет-фактура для УПП
Библиотека классов для создания внешней компоненты 1С на C#- Акт об оказании услуг (со скидками) — внешняя печатная форма для Управление торговлей 11.1.10.86
Прайс-лист с артикулом в отдельной колонке
Попробовал 23 слагаемых на сумму заведомо больше суммы всех слагаемых (чтоб перебрал все варианты) , результат — 15 минут.
(1) Bazin,
Спасибо за тестирование, надо было такую проверку на входе сделать, у нас такой ситуации не возникало.
Эта примочка для конкретной прикладной задачи, скорость играла второстепенное значение.
С Уважением, Алексей.
Было бы полезно выложить вариант с подбором не на точную разницу, а на процентное соответствие, т.е. разница подобранных значений должны быть в пределах процента от значения Большее.
А еще было бы здорово, если бы в настройках можно было бы задать — возвращать максимально приближенный набор.
(3)К сожалению исходник потерял.
Процент можете сами сделать,
Вычислите его перед командой (подбор) и поместите в поле (допуск).
Ну да, тоже вариант. А я то думал над тем, как изменить функцию СравнитьСдопуском. Что-то получилось, только в результате находит ближайшее число больше числа «Большое».
Мне кажется методологически Вы неверно подходите к проблеме. Если банк не хочет расшифровывать платежи то нужно не угадывать расшифровку перебором, а давить на банк или менять его. Потому что для 50-100 открытых договоров еще можно попытаться подобрать суммы за приемлемое время, а когда у Вас будет 500 — 1000 клиентов с открытой задолженностью. Сколько будет занимать перебор? Или построите квантовый компьютер? Ну, конечно, если Ваш бизнес не готов и не стремится к расширению, то такое решение можно признать оптимальным:)
(7)
Смотря какой алгоритм использовать. Есть как минимум пять разных эвристических оптимизаторов и как минимум один динамический вариант.
(7)Вы путаете программиста с владельцем предприятия.
(8) Пост не про методологию и алгоритмы. А обсуждать сравнительную эффективность методов поиска решения применительно к данной задаче, это как лаборантам в лаборатории обсуждать каким именно из имеющихся у них микроскопов лучше забить торчащий из пола гвоздь. Они, конечно, в итоге смогут найти приемлемое с их точки зрения решение и забьют, но лучшим-то вариантом все равно будет позвать плотника Василия с молотком.
(9) А вот интересно, у Вас до сих пор (с 2014 г.) применяется эта технология разноски платежа? И, если да, то увеличилось ли количество клиентов с тех пор и насколько?
Я просто стараюсь не решать проблему если мое решение будет временным и неполноценным, а сразу указываю «владельцу предприятия» направление поиска правильного решения.
(10)
«а сразу указываю «владельцу предприятия» направление».
Вопрос:
Какое направление укажет Вам владелец предприятия?
(11) А зачем отвечать вопросом на вопрос, да еще и адресуя его не по адресу?
Если количество слагаемых известно, можно это как то указать?
(13)Попробую дописать на досуге.