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

28.05.14

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

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

Файлы

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

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

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

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

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

Вы можете заказать платную доработку или адаптацию этой разработки под вашу конфигурацию на «Бирже заказов».

  • 0% комиссии — оплата напрямую исполнителю;
  • Исполнители любого масштаба — от отдельных специалистов до команд под проект;
  • Прямой обмен контактами между заказчиком и исполнителем;
  • Безопасная сделка — при необходимости;
  • Рейтинги, кейсы и прозрачная система откликов.

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

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

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

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

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

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

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

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

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

+11 –

См. также

ДО+ для 1С:Документооборот

Универсальные функции 1С 8.3 1С:Документооборот Россия Платные (руб)

ДО+ — расширение конфигурации, в котором собран постоянно пополняемый набор из 33 востребованных доработок для 1С:Документооборот КОРП 3.0: согласование задач прямо из мессенджеров MAX и Telegram, отзыв согласования и исполнения, гибкие повторные круги, эскалация с точностью до минут, контроль исполнительской дисциплины, выгрузка вложений в ZIP и склейка PDF, реестр документов в Excel, проверка дублей контрагентов и регистрационных номеров. Каждая возможность активируется отдельным флажком в режиме предприятия — включается только то, что нужно конкретной организации. Список функций расширяется с каждым релизом — текущая версия 2.1.0. Режим AddOn: типовая конфигурация не модифицируется, обновления ДО ставятся штатно, дополнительные лицензии и внешние компоненты не требуются. Внедрение силами администратора — около часа.

30000 руб.

09.07.2026    1440    1    0    

2
Заполнение формул в файлах Excel (кроссплатформенное решение)

Загрузка и выгрузка в Excel Универсальные функции Разработчик 1С:Предприятие 8 Россия Бесплатно (free)

Описанный ниже подход позволяет в три шага заполнять формулы в Excel файлы, вне зависимости от ОС сервера (MS Windows Server или Linux). Подход подразумевает отказ от работы с COM-объектом в пользу работы через "объектную модель документа" (DOM).

30.10.2025    8788    Abysswalker    11    

49
Отключение уведомления "Расширение конфигурации неактивно"

Универсальные функции Работа с интерфейсом Разработчик 1С:Предприятие 8 Бесплатно (free)

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

14.05.2025    14562    DeerCven    16    

66
В помощь разработчику: преобразование табличного документа в запрос

Инструментарий разработчика Универсальные функции Запросы Разработчик 1С:Предприятие 8 1C:Бухгалтерия 1С:Бухгалтерия 3.0 1С:Зарплата и Управление Персоналом 3.x Бесплатно (free)

Внешняя обработка для создания запроса на основании табличных данных.

22.07.2024    11983    278    ixijixi    10    

45
Загрузка табличного документа в таблицу значений. Пять строк кода, которые изменили мир

Универсальные функции Разработчик 1С:Предприятие 8 1C:Бухгалтерия Бесплатно (free)

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

21.05.2024    68879    dimanich70    87    

181
Вставляем картинку из буфера обмена (платформа 1С 8.3.24)

Универсальные функции Разработчик 1С:Предприятие 8 1C:Бухгалтерия Абонемент ($m)

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

1 стартмани

18.03.2024    9318    7    John_d    13    

59
GUID в 1С 8.3

Универсальные функции Разработчик Стажер 1С:Предприятие 8 1C:Бухгалтерия Бесплатно (free)

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

12.02.2024    85934    atdonya    31    

76
Переоткрытие внешних обработок

Универсальные функции Разработчик 1С:Предприятие 8 Бесплатно (free)

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

30.11.2023    13507    ke.92@mail.ru    18    

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

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

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

Вопрос:

Какое направление укажет Вам владелец предприятия?
user774630; +1 – Ответить
12. dusha0020 1127 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)Попробую дописать на досуге.
+ – Ответить
Для отправки сообщения требуется регистрация/авторизация