Нахождение заданной суммы из массива строк

05.07.15

Разработка - Математика и алгоритмы

Обработка находит строки таблицы с полем "сумма", итог по которому равен заданному значению.

Скачать файлы

Наименование Файл Версия Размер
Нахождение заданной суммы из массива строк
.epf 13,71Kb
4
.epf 13,71Kb 4 Скачать

    Обработка позволяет находить заданную сумму из массива строк. Перебирает все возможные варианты и оперативно выводит на экран. Прерывается Ctrl+break, если результат достигнут, а перебор вариантов продолжается.

     Иногда бухгалтеру требуется выяснить, откуда образовалась сумма. На экране десятки строк с цифрами (документа, отчета и др.). Можно выгрузить  два столбика (наименование, сумма) в Excel и загрузить в предлагаемую обработку, ввести искомую сумму и сформировать. Написал "математически глубоко" не вдаваясь в проблему.

     Нужно учитывать, что количество вариантов перебора считается по формуле 2 в степени N, где N – количество строк. Обработка одновременно ищет варианты перебором возможных значений: с начала массива, с конца и с разных сторон массива. Если обработка работает долго без результата, то можно пересортировать строки таблицы, возможно требуемый вариант найдется быстрее.

    В общем, иногда может быть полезна на небольших массивах информации, при наличии запаса времени  или когда бухгалтер в конце рабочего дня не может элементарно найти 5-6 цифр с копейками в массиве на заданную сумму:).

См. также

Метод Дугласа-Пойкера для эффективного хранения метрик

Математика и алгоритмы Платформа 1C v8.2 Конфигурации 1cv8 Россия Абонемент ($m)

На написание данной работы меня вдохновила работа @glassman «Переход на ClickHouse для анализа метрик». Автор анализирует большой объем данных, много миллионов строк, и убедительно доказывает, что ClickHouse справляется лучше PostgreSQL. Я же покажу как можно сократить объем данных в 49.9 раз при этом: 1. Сохранить значения локальных экстремумов 2. Отклонения от реальных значений имеют наперед заданную допустимую погрешность.

1 стартмани

30.01.2024    1756    stopa85    12    

33

Алгоритм симплекс-метода для решения задачи раскроя

Математика и алгоритмы Бесплатно (free)

Разработка алгоритма, построенного на модели симплекс-метода, для нахождения оптимального раскроя.

19.10.2023    4426    user1959478    50    

34

Регулярные выражения на 1С

Математика и алгоритмы Инструментарий разработчика Платформа 1С v8.3 Мобильная платформа Россия Абонемент ($m)

Что ж... лучше поздно, чем никогда. Подсистема 1С для работы с регулярными выражениями: разбор выражения, проверка на соответствие шаблону, поиск вхождений в тексте.

1 стартмани

09.06.2023    7464    4    SpaceOfMyHead    17    

56

Модель распределения суммы по базе

Математика и алгоритмы Платформа 1С v8.3 Россия Абонемент ($m)

Обычно под распределением понимают определение сумм пропорционально коэффициентам. Предлагаю включить сюда также распределение по порядку (FIFO, LIFO) и повысить уровень размерности до 2-х. 1-ое означает, что распределение может быть не только пропорциональным, но и по порядку, а 2-ое - это вариант реализации матричного распределения: по строкам и столбцам. Возможно вас заинтересует также необычное решение этой задачи через создание DSL на базе реализации текучего интерфейса

1 стартмани

21.03.2022    7856    7    kalyaka    11    

44

Изменения формата файлов конфигурации (CF) в 8.3.16

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

Дополнение по формату файлов конфигурации (*.cf) в версии 8.3.16.

16.12.2021    4446    fishca    13    

36

Интересная задача на Yandex cup 2021

Математика и алгоритмы Бесплатно (free)

Мое решение задачи на Yandex cup 2021 (frontend). Лабиринт. JavaScript.

12.10.2021    8843    John_d    73    

46

Механизм анализа данных. Кластеризация.

Математика и алгоритмы Анализ учета Платформа 1С v8.3 Анализ и прогнозирование Бесплатно (free)

Подробный разбор, с примером использования, встроенного механизма кластеризации 1С.

31.08.2021    7808    dusha0020    8    

70
Комментарии
В избранное Подписаться на ответы Сортировка: Древо развёрнутое
Свернуть все
1. delete 253 05.07.15 07:02 Сейчас в теме
2. TMV 14 05.07.15 09:24 Сейчас в теме
3. Alex_Alex72_72 26 05.07.15 10:10 Сейчас в теме
4. webester 26 05.07.15 16:20 Сейчас в теме
(2)А как должен работать Ctrl+F стесняюсь спросить, когда надо узнать из каких цифр сложилась сумма?
5. TMV 14 05.07.15 18:57 Сейчас в теме
(4) webester, действительно, бес попутал.
6. Alex_Alex72_72 26 05.07.15 19:59 Сейчас в теме
Ну вот и славненько! Бесы изгнаны, тема цифр раскрыта:)
7. androgin 08.07.15 20:22 Сейчас в теме
"выгрузить,
загрузить,
ввести искомую сумму.."
Слишком много действий!
8. Alex_Alex72_72 26 09.07.15 20:20 Сейчас в теме
(7) androgin, можно легко сделать загрузку из любого объекта конфигурации с табличной частью. Был бы хороший человек, а жизнь ему облегчить всегда можно.
Оставьте свое сообщение