Эвристический алгоритм подбора суммы: когда случайность работает на вас | Интересный контент в группе 1С Лучшее и Актуальное в ОК (Одноклассники)

Эвристический алгоритм подбора суммы: когда случайность работает на вас Привет, коллеги! Сегодня хочу поделиться одной интересной наработкой, которая родилась из вполне прикладной задачи: как быстро подобрать набор чисел (отрезков, весов, стоимостей) из заданного множества так, чтобы их сумма была максимально близка к целевому значению. Казалось бы, классическая задача о сумме подмножества, которая решается либо полным перебором (2^n комбинаций), либо динамическим программированием (O(n * сумма)). Но когда n переваливает за несколько десятков, а целевая сумма может быть большой, классические методы в 1С начинают либо тормозить, либо требовать слишком много памяти. Я пошёл другим путём – создал вероятностный алгоритм, который за фиксированное количество итераций выдаёт результат с очень высокой точностью (в 99% случаев фактическая сумма совпадает с целевой, если, конечно, есть из чего её собирать). Причём работает он на удивление быстро и без зависаний. Давайте разберём его устройство. Полностью прочитать можно здесь https://infostart.ru/1c/articles/2649457/ Материал для подготовки к экзамену. получение сертификата «1с:специалист» с первого раза (2026) Подробнее здесь https://1sspec.website/ Только лучшие курсы по программированию и работе с прикладными решениями 1с, на сайте, вот здесь https://superss1s.blogspot.com/ Курсы по различным направлениям вот здесь https://kurssuperss.space