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

28.05.14

Разработка - Универсальные функции

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

Файлы

ВНИМАНИЕ: Файлы из Базы знаний - это исходный код разработки. Это примеры решения задач, шаблоны, заготовки, "строительные материалы" для учетной системы. Файлы ориентированы на специалистов 1С, которые могут разобраться в коде и оптимизировать программу для запуска в базе данных. Гарантии работоспособности нет. Возврата нет. Технической поддержки нет.

Наименование Скачано Купить файл
ПодборЗначений.epf
.epf 10,06Kb
121 1 850 руб. Купить

Подписка PRO — скачивайте любые файлы со скидкой до 85% из Базы знаний

Оформите подписку на компанию для решения рабочих задач

Оформить подписку и скачать решение со скидкой

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

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

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

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

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

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

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

Вступайте в нашу телеграмм-группу Инфостарт

Подбор Сумм Погрешность

См. также

Универсальные функции Работа с интерфейсом Программист 1С v8.3 Бесплатно (free)

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

14.05.2025    3883    DeerCven    9    

48

Универсальные функции Программист 1С v8.3 1C:Бухгалтерия Бесплатно (free)

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

21.05.2024    42447    dimanich70    83    

158

Универсальные функции Программист 1С v8.3 1C:Бухгалтерия Абонемент ($m)

Задача: вставить картинку из буфера обмена на форму средствами платформы 1С.

1 стартмани

18.03.2024    6274    6    John_d    11    

58

Универсальные функции Программист Стажер 1С v8.3 1C:Бухгалтерия Бесплатно (free)

Пришлось помучиться с GUID-ами немного, решил поделиться опытом, мало ли кому пригодится.

12.02.2024    51685    atdonya    31    

66

Универсальные функции Программист 1С v8.3 Бесплатно (free)

На заключительных этапах, когда идет отладка или доработка интерфейса, необходимо много раз переоткрыть внешний объект. Вот один из способов автоматизации этого.

30.11.2023    8025    ke.92@mail.ru    17    

66

WEB-интеграция Универсальные функции Механизмы платформы 1С Программист 1С v8.3 1C:Бухгалтерия Бесплатно (free)

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

28.08.2023    21478    YA_418728146    8    

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

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

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

Вопрос:

Какое направление укажет Вам владелец предприятия?
user774630; +1 Ответить
12. dusha0020 1123 12.06.17 11:46 Сейчас в теме
(11) А зачем отвечать вопросом на вопрос, да еще и адресуя его не по адресу?
9. BackHand001 23 08.06.17 22:02 Сейчас в теме
(7)Вы путаете программиста с владельцем предприятия.
13. dndw 6 04.03.19 16:13 Сейчас в теме
Если количество слагаемых известно, можно это как то указать?
14. BackHand001 23 19.03.19 09:32 Сейчас в теме
(13)Попробую дописать на досуге.
Для отправки сообщения требуется регистрация/авторизация