"Взаимозачёт" и как "Я" его понимаю ...

Публикация № 85950

Разработка - Практика программирования

Определим «Взаиморасчёт» как операцию списания долгов на сумму долга или его части между двумя и, или более объектами. Причём у всех участников взаимных зачётов снижается сумма обязательств.

Взаиморасчёты.

 

Тема поднята и рассматривалась samashkov в следующих ссылках:

  1. //infostart.ru/public/85834/
  2. //infostart.ru/public/85834/

 

Тема раскрыта и теоретически и практически Арчибальд

1. //infostart.ru/public/85911/  - обработка

2. //infostart.ru/public/85804/ - статья

 

Особо остановлюсь на том, что такие задачи были всегДА ... причЁм "сегодня" это задачи олимпиад старшеклассников и прАктика студентов а "вчера" в СССР, будучи студентами, мы подобные задачи описывали на "фортранах" ...

 

Рассматривая данную задачу, и пробуя её решить, выявил для себя несколько подобных задач, ранее мне уже встречавшихся.

 

Первая.

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

 

Вторая.

Изучая математические методы решения логистических задач, вспомнил о решениях поиска выхода из лабиринта. Лабиринт задавался точками, именнованными буквами.

 

Третья.

Где-то встречал решение нахождения геометрических фигур внутри других фигур. Например, у вас есть квадрат, пятиугольник и т.д. с проведёнными через вершины отрезками (и любые другие свободные фигуры). Нужно было найти количество всех отрезков, треугольников, четырехугольников и т.д.

 

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

Например, «АВ», «ВС», «СД». У трёх векторов две общие точки. Назовём эту последовательность цепочкой. А называется такая последовательность тупиком.

Если добавить ещё один вектор «ДА», то получим замкнутый контур. Такую последовательность векторов будем назвать замкнутой, или кругом.

 

Теперь перейдём к нашей задаче и её возможному решению.

 

Определим «Взаиморасчёт» как операцию списания долгов на сумму долга или его части между двумя и (или) более объектами. Причём у всех участников взаимных зачётов снижается сумма обязательств.

 

Рассмотрим гипотетическую ситуацию.

 

Существует несколько объектов A, B, C, D, E, F, N, G, H, L, K, P, R – 13 участников, образующих между собой поле отношений в виде 18 долгов. Долги как связи обозначаем векторами. Начало, точка вектора, обозначает должника, стрелка - кредитора.

 

Наша задача - определить количество возможных взаиморасчётов. Для простоты определимся, что первыми закрываются круги обязательств с наименьшим количеством участников, и суммы долгов будем считать равными.

 

Представим схематично, векторами, состояние связей между объектами:

 

 

 

Вся картинка при рассмотрении в призме нашей задачи раскладывается на несколько схем. Разложим её и каждой части дадим определение и возможность взаимозачёта.

  

Схема первая. «Тупик». Взаимозачёт невозможен.

 

 

Схема вторая. «Сложный тупик». Сложный тупик разбивается на несколько простых.

 

Схема третья. «Замкнутый тупик». Замкнутый тупик разбивается на несколько сложных, а затем и на простые.

 

 

Схема четвёртая. «Круг». Взаимозачёт возможен.

 

 

 

Схема пятая. «Сложный круг» из 3 векторов. Круг против часовой стрелки.

  

Схема шестая. «Сложный круг» из 3 векторов. Круг по часовой стрелке.

 

Схема седьмая. «Сложный круг» из 5 векторов. Круг по часовой стрелке.

 

 

Схема восьмая. «Сложный круг» из 6 векторов. Круг по часовой стрелке.

 

Теперь в таблицу поместим, в любом порядке, наши вектора взаимных обязательств. У меня это выглядит так.

 

 

AB

BD

BC

CA

BE

EF

FN

FG

EH

HL

LK

HK

KH

KR

RP

KA

AP

AB

 

 

 

Решение задачи будет заключаться, в моём варианте, это убрать «тупики», и определить зачёты по восходящим по количеству «кругам».

  

Сортируем. Получаем следующую картину.

 

AB

AB

AP

BC

BD

BE

CA

EF

EH

FG

FN

HK

HL

KA

KH

KR

LK

RP

 

 

Векторы, помеченные синим фоном, являются тупиками. Между ними взаимозачёт невозможен. Убираем их.

 

Векторы, помеченные зелёным фоном, образуют «круг», и между ними производится простой взаимозачёт. В таблице эти векторы обнуляются.

 

Наша таблица с векторами, между которыми возможны сложные взаимозачёты, примет следующий вид.

 

 

AB

AB

 

BC

 

BE

CA

 

EH

 

 

 

HL

KA

 

 

LK

 

 

 

А наша схема обязательств будет выглядеть так.

 

  

Получаем два круга. Производим взаимозачёты в этих кругах.

 

Остаточная таблица и схема должников будет выглядеть так.

 

 

 

 

AP

 

BD

 

 

EF

 

FG

FN

 

 

 

 

KR

 

RP

 

 

 

 

 

Из 18 долгов осталось между 13 участниками осталось 7 долгов и 10 участников.

 

В файле лежит обработка в виде примера решения данной задачи для 1С 7. Даем обработке наши долги в виде 18 векторов, получаем на выходе таблицы «тупики» и «зачёты».

 

Не претендую на полноту описания и решения задачи.

 

Буду благодарен за комментарии, суровую критику и добрые пожелания.

 

С уважением Шёпот теней, в миру Александр Шишкин.

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

Наименование Файл Версия Размер
ВзаимоЗачётПоиск.ert
.ert 18,00Kb
06.06.11
67
.ert 18,00Kb 67 Скачать

Специальные предложения

См. также

Перенос документов, остатков и справочников КА 1.1 => КА 2 / УТ 11. Обновлено до КА 2.4.12.х и УТ 11.4.11.х! Промо

Более 130 компаний выполнили переход на КА 2 или УТ 11 с помощью нашей разработки! Позволяет перенести не только остатки и справочники (как типовая обработка), но и документы за нужный период времени. Предоставляем техподдержку, оперативно исправляем замечания, выпускаем обновления при выходе новых релизов программ 1С. Вы можете проверить разработку до покупки: сделаем бесплатный тестовый перенос из вашей базы КА 1.1 и предоставим доступ к базе-результату через веб-клиент!

29700 руб.

Производственный календарь для 1С 7.7

Отчеты и формы Программист Бухгалтер Пользователь Внешняя обработка (ert,epf) v7.7 1cv7.md Россия Windows Абонемент ($m) Универсальные обработки

Обработка производственного календаря с возможностью импорта и экспорта xls для 1С 7.7 (7.70.027) без изменения конфигурации.

1 стартмани

18.09.2019    1559    Jill    4       

Универсальный подбор и обработка объектов для 1С: Предприятия 7.7 "UChoice.ert"

Инструменты и обработки Программист Пользователь Архив с данными v7.7 1cv7.md Абонемент ($m) Обработка документов Универсальные обработки Обработка справочников

Универсальная обработка 7.7, представленная здесь, до сих пор почему-то по функционалу гораздо беднее, чем общеизвестная типовая "Универсальный подбор и обработка объектов" (UNIREPS82\UniversalSelection) 8.2-8.3", мне не хватило возможности выполнить произвольный код обработчика объектов. Данная обработка "UChoice.ert" является полным аналогом "UniversalSelection", представляет собой консоль выполнения произвольного кода, позволяет делать с объектами информационной базы 1С 7.7 абсолютно все, что угодно, а не узкий, сложно настраиваемый набор команд, на мой взгляд, она существенно превосходит имеющиеся аналоги, поэтому ничем другим кроме нее я не пользуюсь.

1 стартмани

04.04.2019    3752    6    ksnik    3       

Базовый курс по управлению ИТ-проектами. Курс проходит с 26 февраля по 22 апреля 2020 года. Промо

Отличительная черта курса - органичное сочетание трех вещей: 1.Теория проектного управления (PMI®+Agile Alliance+Российские ГОСТ+Методологии от 1С); 2. Опыт внедрения продуктов 1С (опыт франчайзи и успешных компаний + тренды Infostart Event и Agile Days); 3. Разбор реальных проблем и рекомендации экспертов по проектам слушателей. Мы будем фиксироваться на тех инструментах, которые реально оказываются полезными в практике руководителей проектов внедрения. Ведущая курса - Мария Темчина.

от 11000 рублей

Ведомость дебиторско-кредиторской задолженности

Отчеты и формы Бухгалтер Внешний отчет (ert,erf) v7.7 1cv7.md Украина БУ Windows Дебиторская и кредиторская задолженность Абонемент ($m) Бухгалтерские

Обработка позволяет сформировать Ведомость дебиторской и кредиторской задолженности с группировкой по ЕДРПОУ контрагентов, не зависимо от того, является ли контрагент поставщиком, покупателем, прочим. Второй уровень группировки - договора. Разработана и протестирована на 1С:Предприятие 7.7 Комплексная конфигурация для Украины, релиз 7.70.086.

1 стартмани

25.03.2019    2360    DemNV    0       

Базовый курс по разработке мобильных 1C-приложений для Android-устройств. Третий поток. Онлайн-интенсив с 11 февраля по 05 марта 2020 г. Промо

Данный онлайн-курс предусматривает изучение базовых принципов создания приложений для операционной системы Android, работающих на мобильной платформе “1С:Предприятие”. Курс предназначен для тех, кто уже имеет определенные навыки конфигурирования и программирования в системе “1С:Предприятие” при разработке прикладных решений для “обычных” компьютеров, но пока ещё не занимался разработкой 1С-приложений, предназначенных для работы на мобильных устройствах.

7500 рублей

Установка принтера по умолчанию для 1С 7.7

Инструменты и обработки Системный администратор Программист Внешняя обработка (ert,epf) v7.7 1cv7.md Windows Абонемент ($m) Практика программирования Разработка

Установка принтера по умолчанию в 1С 7.7. Обработка может быть полезна в том случае, когда нужно установить принтер по умолчанию, а доступа к рабочему столу нет (например, терминальный режим без рабочего стола или remoteApp)

1 стартмани

13.02.2019    3094    2    alsen    2       

INFOSTART MEETUP Kazan. 13 марта 2020 г. Промо

Инфостарт продолжает путешествие по России. Следующая остановка - Казань. Тема мероприятия - управление и технологии автоматизации учета на платформе "1С: Предприятие". Ждем всех: докладчиков и участников! Стоимость участия - 5 500 рублей. Цена действительна до 30.01.2020

5 500

Формирование строки json в 1С: 7.7

Статья Программист Внешняя обработка (ert,epf) v7.7 1cv7.md 1С7:Комплекс Windows Абонемент ($m) Практика программирования

Предлагается набор функций 1с 7.7 для формирования строки json стандартными средствами.

1 стартмани

10.12.2018    4370    22    malovandrey    0       

Асинхронное программирование в 1с77 без внешних компонент. Обратные вызовы.

Статья Программист Архив с данными v7.7 Windows Абонемент ($m) Практика программирования

Пример построения программного кода для достижения функционала обратных вызовов (call back) во внешних обработках исключительно штатными средствами. Тестировалось на платформе 1с77 релиз 027. Конфигурация значения не имеет.

1 стартмани

06.10.2018    4680    2    Vortigaunt    5       

Перенос данных УПП 1.3 => ERP 2 (ЕРП) / УТ 11 / КА 2.х (обработка переноса документов, остатков и справочников из "1С:Управление производственным предприятием, ред. 1.3" в ERP / УТ 11 / КА 2). Обновлен до УПП 1.3.130.х, КА 2.4.11.х и ERP 2.4.11.х! Промо

Обработка позволяет переносить из УПП 1.3 в ERP 2 документы за выбранный период и остатки. Типовая обработка от фирмы 1С документы не переносит. Также исправлены ошибки типовой обработки. При выходе новых релизов обновление высылается бесплатно в течение года. Разработка будет полезна фирмам-франчайзи, которые периодически выполняют такой перенос данных для заказчиков. Вы можете один раз приобрести обработку переноса, и потом бесплатно получать обновления при выходе новых релизов конфигураций 1С.

29700 руб.

Несколько табличных частей в 1С:7.7 - это просто

Инструменты и обработки Программист Архив с данными v7.7 1cv7.md Абонемент ($m) Практика программирования

При программировании на платформе V7 достаточно часто возникает задача создать несколько табличных частей документа (или справочника). Традиционно эта задача имеет несколько решений..

1 стартмани

01.05.2018    8138    10    Gkmy    6       

Перевод из рублей в USD и EUR. 1C: 7.7

Инструменты и обработки Бухгалтер Руководитель проекта Внешняя обработка (ert,epf) v7.7 1cv7.md Россия Абонемент ($m) Универсальные обработки

Менеджеру нужно было получать валюты из 1С, для этого была написана данная обработка. Тестировалось на 1C: 7.7 Торговля и Склад.

1 стартмани

03.03.2018    4869    1    user840355    3       

Управление ИТ-проектами. Модуль 2: продвинутый онлайн-курс по классическим методам управления проектами. Вебинары проходят с 12 марта по 11 июня 2020 года. Промо

Продвинутый онлайн-курс по классическому управлению ИТ-проектами позволит слушателям освоить инструменты из PMBoK® и 1С:Технологии корпоративного внедрения и научиться их применять для проектов любого масштаба. Курс включает в себя 12 вебинаров и 12 видеолекции, разбор кейсов и рекомендации экспертов по проектам слушателей. Ведущая курса - Мария Темчина.

от 13000 рублей

Сохранение любой печатной формы в формате xlsx, xls, pdf, jpg, png, bmp

Инструменты и обработки Программист Бухгалтер Архив с данными v7.7 1cv7.md Беларусь Windows Абонемент ($m) Универсальные обработки

Внешняя обработка, позволяющая без труда сохранять в форматах xlsx, xls, pdf, jpg, png, bmp любую печатную форму.

1 стартмани

02.03.2018    7655    31    botman4    10       

Работа с акцизными марками ЕГАИС для любых конфигураций 1С 8.1, 8.2, 8.3 и 7.7(с 15.01.2018 в ресторанах, барах, кафе) ПОДДЕРЖКА ВЕРСИИ 3 ФОРМАТА ОБМЕНА С УТМ

Инструменты и обработки Бухгалтер Внешняя обработка (ert,epf) v7.7 v8 1cv8.cf 1cv7.md Рестораны, кафе и фаст-фуд БУ Windows Розничная торговля Акцизы Абонемент ($m) Универсальные обработки

С 15 января 2018 года в заведениях Общепита (ресторанах, барах, кафе) необходимо отражать вскрытие тары с обязательным считыванием акцизной марки. Не обязательно переходить на новые программы, где реализована интеграция с ЕГАИС. Можно продолжать работать на старой программе, используя внешнюю обработку для работы с акцизными марками. Доработки ваших программ не требуются, просто открываем внешнюю обработку и сканируем акцизные марки при вскрытии. Информация о считанных марках будет сохраняться в текстовые файлы за каждый день, также туда будет сохраняться код алкогольной продукции, полученный из акцизной марки.

10 стартмани

15.01.2018    7179    2    customerdisplay    2       

Онлайн-курс «Практические аспекты внедрения регламентированного учета и расчета себестоимости в 1С:ERP на крупных промышленных предприятиях» с 17 февраля по 13 марта 2020 года. Промо

Курс рассчитан для подготовки экспертов по регламентированному учету и учету затрат для внедрения на крупных промышленных предприятиях с «исторически сложившимся» учетом

9000 рублей

Проверка БСО через сервис АС БДБ: blank.bisc.by

Инструменты и обработки Бухгалтер Внешняя обработка (ert,epf) v7.7 1cv7.md Беларусь БУ Абонемент ($m) Универсальные обработки WEB

Обработка отправляет данные (код формы, серию, номер) в электронный банк данных бланков документов и документов с определенной степенью защиты и печатной продукции. В ответ получает сведения о приобретении субъектами хозяйствования Республики Беларусь и признании недействительности бланков документов с определенной степенью защиты, печатной продукции, контрольных (идентификационных) знаков через 1С.

1 стартмани

19.12.2017    9473    4    1v7    1       

Онлайн-курс "Подготовка к экзамену 1С:Эксперт и 1С:Профессионал по технологическим вопросам" с 7 по 24 апреля 2020 г. Промо

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

16450 рублей

Групповая обработка документов и справочников v.7.7

Инструменты и обработки no Архив с данными v7.7 1cv7.md Россия Абонемент ($m) Универсальные обработки Обработка документов Обработка справочников

1. Обработка позволяет совершать следующие действия над объектами: а. СПРАВОЧНИКИ: удаление; пометка на удаление; снятие пометки на удаление. б. ДОКУМЕНТЫ: удаление; пометка на удаление; снятие пометки на удаление; проведение; отмена проведения; выключить проводки; включить проводки. 2. Действия могут быть ограничены некоторыми условиями. 3. Существует отбор по видам объектов. 4. Есть возможность обработать подчиненные справочники.

1 стартмани

30.04.2017    8833    39    DUH    0       

Журнал продаж из ЛК ЕГАИС

Инструменты и обработки Бухгалтер Руководитель проекта Внешняя обработка (ert,epf) v7.7 1cv7.md Розничная и сетевая торговля (FMCG) Россия УУ Windows Розничная торговля Абонемент ($m) Универсальные обработки WEB

Вашему вниманию предлагается обработка для получения журнала продаж алкогольной продукции из ЛК ЕГАИС (http://egais.ru/).

5 стартмани

17.01.2017    10055    21    knstanta    18       

Программы для исполнения 54-ФЗ Промо

С 01.02.2017 контрольно-кассовая техника должна отправлять электронные версии чеков оператору фискальных данных - правила установлены в 54-ФЗ ст.2 п.2. Инфостарт предлагает подборку программ, связанных с применением 54-ФЗ, ККТ и электронных чеков.

Конвертер / Оптимизатор таблиц печатных форм для 1С: 7.7

Инструменты и обработки Программист Внешняя обработка (ert,epf) v7.7 1cv7.md Абонемент ($m) Универсальные обработки

Конвертер, оптимизатор печатных таблиц форм для 1С: 7.7. Несмотря на то, что 1С: 7.7, несомненно, устарела, она все еще используется и будет использоваться! Однако законы все время меняются, и печатные формы тоже.

1 стартмани

12.01.2017    7883    5    Djelf    0       

Автосписание остатков по ЕГАИС в 0 или как нужно

Инструменты и обработки Программист Внешняя обработка (ert,epf) v7.7 1cv7.md Оптовая торговля, дистрибуция, логистика Россия УУ Windows Оптовая торговля Розничная торговля Абонемент ($m) Универсальные обработки

Независимая от конфигурации 1С обработка по получению и последующему списанию остатков ЕГАИС из 1-ого регистра. Сохранение файлов с актами списания, тикетов и остатков в каталог на диске. Может использоваться как заготовка для своей обработки.

5 стартмани

27.12.2016    8572    4    serg_info    6       

Базовый курс для начинающих 1С-программистов. Пятый поток. Онлайн-курс с 12 февраля по 15 апреля 2020 г. Промо

Данный онлайн-курс является начальной ступенью по изучению базовых принципов программирования в системе “1С:Предприятие” и предназначен для обучения 1С-программированию “с нуля”.

4500/9500 рублей

Универсальные обработки документов и справочников для 1С: Предприятие 7.7

Инструменты и обработки no Внешняя обработка (ert,epf) v7.7 1cv7.md Россия Windows Абонемент ($m) Обработка документов Универсальные обработки Обработка справочников

Обработки можно использовать в любой конфигурации 1С-Предприятия 7.7. Обработки позволяют просмотреть/изменить значения любого реквизита документов/справочников, существующих в базе. В обработках реализован множественный отбор по значениям реквизитов (для табличной части документов тоже). В обработке документов реализованы следующие действия: Перенумерация; проведение; отмена проведения; пометка на удаление; непосредственное удаление; снятие пометки удаления; изменение реквизитов; очистка реквизитов; удаление строк табличной части; вывод на печать и в файлы *.xls,*.csv,*.dbf,*.xml реквизитов шапки и табличной части. В обработке справочников реализованы следующие действия: Перенумерация; пометка на удаление; непосредственное удаление; снятие пометки удаления; изменение реквизитов; очистка реквизитов; очистка истории значений периодического реквизита; перенос справочника в другую базу подобной конфигурации по OLE; вывод на печать реквизитов и истории значений периодических реквизитов; вывод реквизитов в файлы *.xls,*.csv,*.dbf,*.xml; отчет по структуре справочников, вывод и обработка ссылок на выбранные элементы.

2 стартмани

23.11.2016    19441    142    SanchoD    15       

Обработка для перекодировки текста в UTF-8 HEX

Инструменты и обработки Программист Внешняя обработка (ert,epf) v7.7 1cv7.md Windows Абонемент ($m) Универсальные обработки

Внешняя обработка для конвертации русского текста в UTF-8 HEX, для отправки POST запросов.

1 стартмани

16.05.2016    7254    5    kozorez    6       

Программы для исполнения 488-ФЗ: Маркировка товаров Промо

1 января 2019 года вступил в силу ФЗ от 25.12.2018 № 488-ФЗ о единой информационной системе маркировки товаров с использованием контрольных (идентификационных) знаков, который позволяет проследить движение товара от производителя до конечного потребителя. Инфостарт предлагает подборку программ, связанных с применением 488-ФЗ и маркировкой товаров.

Церковный календарь имён

Инструменты и обработки no Внешняя обработка (ert,epf) v7.7 1cv7.md Windows Абонемент ($m) Универсальные обработки

Исполнен в соответствии с православным церковным календарём именин для женских и мужских имён.

1 стартмани

21.03.2016    6149    4    FatSlon    5       

Суммирование выделенных ячеек в столбце для 1С:Предприятие 7.7

Инструменты и обработки Программист Архив с данными v7.7 Windows Абонемент ($m) Практика программирования

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

1 стартмани

09.03.2016    8712    4    электра    9       

Перенос данных УТ 10.3 => УТ 11 / КА 2 / ERP 2 (ЕРП 2) (документы, остатки и справочная информация из "1С:Управление торговлей, ред. 10.3" в УТ 11 / КА 2 / ERP 2). Обновлен до УТ 10.3.56.х, УТ 11.4.10.х, КА 2.4.10.х и ERP 2.4.10.х! Промо

Уже более 100 компаний приобрели перенос и выполнили переход на УТ 11 / КА 2 / ERP 2 с помощью нашей разработки! Обработка перехода с УТ 10.3 на УТ 11 / КА 2 / ERP 2 позволяет перенести не только остатки на указанную дату (как типовой перенос), но и все возможные документы за выбранный период. При выходе новых релизов этих программ оперативно выпускаем обновление обработки. Предоставляем техническую поддержку. Можем сделать бесплатный тестовый перенос!

29700 руб.

Получение лицензий из ЛК ФСРАР

Инструменты и обработки Бухгалтер Внешняя обработка (ert,epf) v7.7 1cv7.md Оптовая торговля, дистрибуция, логистика Windows Оптовая торговля Абонемент ($m) Универсальные обработки Обработка справочников WEB

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

2 стартмани

17.02.2016    9063    16    knstanta    14       

Календарь рыбака на 2016 год (фазы луны)

Инструменты и обработки no Внешняя обработка (ert,epf) v7.7 1cv7.md Windows Абонемент ($m) Универсальные обработки

Рассчитан на основе фаз луны. Также можно использовать в качестве шаблона для других тематик календарей.

1 стартмани

29.01.2016    10364    2    LavinVadik    3