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

28.05.14

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

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

Скачать файл

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

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

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

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

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

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

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

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

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

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

См. также

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

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

21.05.2024    12483    dimanich70    81    

126

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

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

1 стартмани

18.03.2024    3446    3    John_d    11    

57

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

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

12.02.2024    8892    atdonya    22    

55

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

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

30.11.2023    4830    ke.92@mail.ru    16    

65

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

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

28.08.2023    11808    YA_418728146    7    

158

Пакетная печать Печатные формы Адаптация типовых решений Универсальные функции Платформа 1С v8.3 1С:ERP Управление предприятием 2 1С:Управление торговлей 11 1С:Комплексная автоматизация 2.х Россия Абонемент ($m)

Расширение для программ 1С:Управление торговлей, 1С:Комплексная автоматизация, 1С:ERP, которое позволяет распечатывать печатные формы для непроведенных документов. Можно настроить, каким пользователям, какие конкретные формы документов разрешено печатать без проведения документа.

2 стартмани

22.08.2023    2894    43    progmaster    8    

4

Инструментарий разработчика Универсальные функции Платформа 1С v8.3 Конфигурации 1cv8 1С:Розница 2 1С:ERP Управление предприятием 2 1С:Бухгалтерия 3.0 1С:Управление торговлей 11 1С:Комплексная автоматизация 2.х 1С:Зарплата и Управление Персоналом 3.x Абонемент ($m)

Копирует в буфер значения из списков, из ячеек отчетов, таблиц, настроек списков, других отборов и вставляет в выбранную настройку отбора. Работает с Объект не найден. Работает как в одной так и между разными базами 1С. Использует комбинации [Alt+C] Копировать список, [Alt+V] Вставить список. Также для копирования данных используется стандартная [Ctrl+C] (например из открытого xls, mxl, doc и т.п. файла скопировать список наименований)

1 стартмани

13.10.2022    17348    152    sapervodichka    112    

134
Комментарии
Подписаться на ответы Инфостарт бот Сортировка: Древо развёрнутое
Свернуть все
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 1112 08.06.17 17:37 Сейчас в теме
Мне кажется методологически Вы неверно подходите к проблеме. Если банк не хочет расшифровывать платежи то нужно не угадывать расшифровку перебором, а давить на банк или менять его. Потому что для 50-100 открытых договоров еще можно попытаться подобрать суммы за приемлемое время, а когда у Вас будет 500 - 1000 клиентов с открытой задолженностью. Сколько будет занимать перебор? Или построите квантовый компьютер? Ну, конечно, если Ваш бизнес не готов и не стремится к расширению, то такое решение можно признать оптимальным:)
8. starik-2005 3062 08.06.17 17:41 Сейчас в теме
(7)
Сколько будет занимать перебор?
Смотря какой алгоритм использовать. Есть как минимум пять разных эвристических оптимизаторов и как минимум один динамический вариант.
10. dusha0020 1112 09.06.17 09:31 Сейчас в теме
(8) Пост не про методологию и алгоритмы. А обсуждать сравнительную эффективность методов поиска решения применительно к данной задаче, это как лаборантам в лаборатории обсуждать каким именно из имеющихся у них микроскопов лучше забить торчащий из пола гвоздь. Они, конечно, в итоге смогут найти приемлемое с их точки зрения решение и забьют, но лучшим-то вариантом все равно будет позвать плотника Василия с молотком.

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

Вопрос:

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