Подписка PRO по теме "Математика и алгоритмы"

Блокчейн в базе 1С

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

Вокруг блокчейна в последнее время поднято много шума. Курс биткоина кого-то радует, кого-то злит, но впечатляет всех. За всем этим остается не увиденной и не оцененной по достоинству изящная простота самой технологии. Блокчейн можно без особых затрат добавить к любой базе данных, и база 1С не исключение. В моем рабочем примере менее 200 строк кода в обработке, которая создает цепочку блоков. Еще 30 строчек занимает процедура контроля. Ниже я покажу по шагам - как сделать блокчейн в любой базе 1С, и что это даст в итоге.

1 стартмани

+136

18.12.2017 43656 124 mkalimulin 291

134

Определение похожести строк или фраз (алгоритм нахождения расстояния Дамерау Левенштейна)

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

Реализация алгоритма поиска расстояния Дамерау Левенштейна (Damerau–Levenshtein distance) для определения похожести слов или фраз.

1 стартмани

+48

14.12.2017 17115 97 PerlAmutor 14

48

Преобразование массива структур в дерево значений. Представление массива подчиненных друг другу "объектов" в иерархическом виде без использования рекурсии

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

Задача преобразовать массив некоторых структур в дерево значений возникла, когда я получил JSON от сервиса о структуре папок пользователя. А именно строка JSON была получена через API Google Drive, когда пользователю предлагается выбрать одну из его папок. При преобразовании JSON у меня получился массив структур, в которых есть некоторый ключ уникальности и ключ родителя-структуры. Предлагаю ознакомиться с алгоритмом не использующую рекурсию, который достаточно быстро создает дерево значений, для последующего показа пользователю.

1 стартмани

+13

07.11.2017 17120 Arxxximed 15

12

Github и 1С. Пошаговая инструкция на конкретном примере

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

Статья для тех, у кого есть неудержимое желание программировать и хочется доработать какую-то конфигурацию (или проект на 1С), выложенный на Github, но останавливают незнакомые слова Git, Github, Fork, Commit, Pull request, Merge, Issue.

1 стартмани

+286

26.10.2017 66217 BlizD 61

286

Расчет контрольного символа штрихкода EAN 8

Математика и алгоритмы Платформа 1С v8.3 1C:Бухгалтерия Абонемент ($m)

Обработка предназначена для расчета контрольного символа штрих кода EAN8.

1 стартмани

+

19.07.2017 14397 6 sakila 10

-1

Комбинатор. Подбор суммы из набора чисел. Обработка для 1С версии 8.х (УФ)

Математика и алгоритмы Программист Платформа 1С v8.3 Управляемые формы 1C:Бухгалтерия Абонемент ($m)

Как следует из названия, предлагаемая обработка позволит перебрать набор чисел и выбрать те из них, которые в сумме равны заданному числу. Имеется целый ряд настроек, позволяющих проделать эту "титаническую" работу быстро и с комфортом. И если такой набор чисел существует, - он будет найден. А если существует множество таких наборов, - они тоже могут быть найдены (не все, разумеется). Ибо, полный перебор может, в зависимости от мощности набора чисел, потребовать времени, соизмеримого со временем существования Вселенной. А разве мы можем столь долго ждать?

1 стартмани

+13

19.05.2017 30577 101 romasna 36

13

Тестируем алгоритмы для торговых роботов срочного рынка РТС

Займы, кредит, лизинг Математика и алгоритмы Программист Платформа 1С v8.3 Финансовые услуги, инвестиции Россия Управленческий учет Абонемент ($m)

1С может много чего. И ее возможности давно вышли за рамки изначально задуманного. В качестве такого примера решил выложить конфигурацию для тестирования простой стратегии торговли фьючерсом на пару Доллар-Рубль на срочном рынке РТС.

1 стартмани

+15

29.04.2017 18185 15 rrider 4

15

Задачи по программированию на 1С

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

Сборник задач по программированию. Начало...

1 стартмани

+7

18.04.2017 33328 7 Xershi 12

7

Формирование вариантов серийного номера

Математика и алгоритмы Платформа 1С v8.3 1C:Бухгалтерия Абонемент ($m)

Мой друг (системный администратор Юрий) столкнулся с обычной ситуацией: надо переустановить на компьютере клиента Windows, а пара символов серийного номера на наклейке стерлась. Друг вспомнил, что уже переустанавливал эту ОС, но символы вспомнить не смог (не удивительно). Попросил написать программку, которая выдаст ему все варианты серийного номера, а уж он попытается визуально вспомнить недостающие символы. Получилась обработка: указываем существующий серийный номер, вместо недостающих символов оставляем пробел, указываем какие символы могут быть и получаем варианты серийного номера.

1 стартмани

+3

06.04.2017 9690 1 Scop 0

3

Ноль или NULL - это важно

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

Все знают, что Ноль ("0") и NULL это не одно и то же. Все знают, как "превратить" NULL в то, что нужно по смыслу, с помощью ЕстьNULL(). Но иногда очень важно, например, в отчете, видеть, что это таки не ноль, а пустое значение.

1 стартмани

+8

03.03.2017 9678 0 wunderland 0

8

Пополнение товара на складе по теории ограничения систем

Оптовая торговля Логистика, склад и ТМЦ Математика и алгоритмы Программист Бизнес-аналитик Платформа 1С v8.3 1С:Комплексная автоматизация 1.х 1С:Управление производственным предприятием Управленческий учет Абонемент ($m)

В статье рассматривается алгоритм пополнения склада по теории ограничений систем. Сами подходы описаны в книге Элия М. Голдратта «Я так и знал! Теория ограничений для розничной торговли».

1 стартмани

+21

26.01.2017 24958 17 vva 6

21

Набор математических функций

Универсальные функции Математика и алгоритмы Программист Платформа 1С v8.3 1C:Бухгалтерия Абонемент ($m)

Небольшой набор математических функций для работы с массивами чисел.

1 стартмани

+24

12.01.2017 24853 9 SvoyakMartin 24

24

Расчет контрольного символа штрихкода EAN 13

Оптовая торговля Розничная торговля Математика и алгоритмы Программист Платформа 1С v8.3 1C:Бухгалтерия Абонемент ($m)

Обработка предназначена для расчета контрольного символа штрих кода EAN13.

1 стартмани

+4

22.11.2016 32447 71 sakila 5

3

1С+Классы. Версия-0

Разработка внешних компонент Математика и алгоритмы Программист Платформа 1С v8.3 1C:Бухгалтерия Абонемент ($m)

Разработано ООП-расширение языка 1С, включающее (но не ограничивающееся): Классы как абстрактные типы данных с элементами «переменная», «свойство», «функция», «процедура»; Интерфейсы как абстрактные классы без элементов состояния («переменная») и без привязки к реализации методов (свойств, процедур, функций) при определении; Имплементация (реализация) интерфейсов классами; - одиночное открытое наследование; Области видимости «внутренняя» (private), «экспорт» (public), «защищенная» (protected); Статические элементы классов (общие для всех экземпляров класса); Замещение (переопределение реализации) методов при наследовании – «виртуальные методы, свойства»; Сокрытие (затенение) обычных (не замещаемых) элементов при наследовании; Перегрузка процедур и функций по количеству и типам данных аргументов; Конструкторы класса; Деструктор класса; Слабые ссылки; Делегаты.

1 стартмани

+53

28.10.2016 30256 7 IntelInside 68

53

Простой способ индексирования интервалов

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

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

1 стартмани

+217

28.09.2016 47995 ildarovich 23

217

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

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

Генетический алгоритм в решении задачи: Необходимо расставить правильно (по другому) скобки, чтобы получилось 850 (1 + 2) (3 + 4) (5 + 6) (7 + 8) (9 + 10) (11 + 12) (13 + 14) + 15

1 стартмани

+6

26.09.2016 15084 5 eugeniezheludkov 4

6

Мультиквайн на 1С. Курица и яйцо

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

Мультиквайн - программа, выдающая текст другой программы, которая, в свою очередь, выдаёт текст первой. Теперь и на 1С.

1 стартмани

+10

07.09.2016 12029 1 kg_am 5

10

Создание внешних компонент 1С по технологии NativeAPI на языке Eiffel

Математика и алгоритмы Программист Абонемент ($m)

Статья знакомит с новым средством создания NativeAPI внешних компонент для 1С - языком Eiffel. Она будет интересна высококвалифицированным разработчикам 1С, которые имеют также опыт программирования на других языках. Eiffel - это высокоуровневый кроссплатформенный полностью объектно-ориентированный язык, обладающий красотой и элегантностью. Как инструмент создания внешних компонент он способен составить конкуренцию C++.

1 стартмани

+33

15.07.2016 27599 11 IgorKissil 8

33

Уникальный алгоритм подсчета посетителей для 1С: Розница для счетчиков Work Prof Lan

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

Алгоритм загрузки данных счетчиков посетителей для счетчиков Work Prof Lan

2 стартмани

+3

01.06.2016 9448 10 seka09 2

3

Декартово (прямое) произведение

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

Прямое или декартово произведение двух множеств — это множество, элементами которого являются всевозможные упорядоченные пары элементов исходных множеств.

1 стартмани

+1

11.05.2016 15376 10 yojeeg 3

1

Еще один способ расчета остатков на каждый день в запросе

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

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

1 стартмани

+150

24.04.2016 50782 65 ildarovich 23

150

Оптимизация размещения методом имитации отжига

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

Данная обработка показывает механизм реализации на языке 1С 8 оптимизационного алгоритма имитации отжига.

5 стартмани

+4

13.04.2016 10738 2 protexprotex 1

4

Алгоритм разбиения строки (предложения,текста) на несколько строк, с заданными длинами результирующих строк

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

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

1 стартмани

+2

17.03.2016 13163 2 zakkvanaxel 5

2

Пример рекурсивной выгрузки иерархической структуры в XDTO

Математика и алгоритмы Внешние источники данных WEB-интеграция Программист Платформа 1С v8.3 1C:Бухгалтерия Абонемент ($m)

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

1 стартмани

+23

26.02.2016 42692 20 starik-2005 3

23

Поиск кратчайшего пути по алгоритму Флойда-Уоршелла

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

Поиск кратчайшего пути между точками (складами) по алгоритму Флойда-Уоршелла

1 стартмани

+17

09.01.2016 13353 28 Garykom 19

17

Расчет оборачиваемости

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

Коллеги, хочу вам представить расчет оборачиваемости (товара, дебиторской, кредиторской задолженности). Я назвал это метод "Метод Николая Михайловича". Почему Николая Михайловича? А потому, что я так захотел ))).

1 стартмани

+10

28.12.2015 15426 2 MarryJane 4

10

Вычисление произвольного факториала

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

Обработка вычисления произвольного факториала. Just for lulz. =)

1 стартмани

+5

04.12.2015 15025 0 catsam 10

5

Расчет интегралов

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

Обработка для расчета определенного интеграла методом прямоугольников

1 стартмани

+8

27.11.2015 12824 1 sojuznik 12

8

Последовательности символов

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

Обработка позволяет вычислить количество последовательных сочетаний символов в блоке текста.

1 стартмани

+5

23.11.2015 8779 2 m..adm 1

5

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

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

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

1 стартмани

+7

23.11.2015 11512 2 m..adm 5

7

Рекурсия = зависимость от рекурсии от рекурсии от рекурсии от рекурсии...

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

А что если мы введем свои переменные?

1 стартмани

+8

19.11.2015 7909 3 minimajack 6

8

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

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

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

1 стартмани

+14

02.11.2015 13366 5 mickey.1cx 40

14

Еще одна тестовая задача при приеме на работу

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

Если кратенько, то это себестоимость продаж со всей математикой в запросах. Себестоимость "скользящая", без "партийности".

1 стартмани

+26

10.09.2015 22527 49 tango 68

26

Квайн на 1С

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

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

1 стартмани

+2

05.08.2015 8726 2 testik_vzv 3

2

Нелинейная многомерная оптимизация - это просто. Часть 1. Градиентный спуск

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

Рассказ с демонстрацией возможностей градиентного метода поиска оптимального решения.

1 стартмани

+38

07.07.2015 24469 19 dusha0020 19

38

Вычисление формул в 1С через обратную польскую запись

Математика и алгоритмы Универсальные функции Программист Платформа 1С v8.3 1C:Бухгалтерия Абонемент ($m)

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

1 стартмани

+14

06.07.2015 10422 11 wbazil 10

13