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

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

1 стартмани

+52

12.04.2018 18383 44 van_za 20

52

Множество Мандельброта на 1С

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

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

1 стартмани

+7

20.03.2018 8985 4 kylix90 3

7

Бесплатная проверка контрагентов в ФНС (общий модуль с алгоритмом). На примере выводим статус в список справочника контрагентов

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

Если вам интересно проверить контрагенте в ФНС, вам поможет данная публикация. Весь алгоритм работы строится на основе данных, полученных с сервиса http://npchk.nalog.ru совершенно бесплатно.

1 стартмани

+142

01.02.2018 48394 top_1c 64

142

Пример реализации технологии Блокчейн в 1С 8.3

Математика и алгоритмы Программист 1С:Предприятие 8 Абонемент ($m)

Конфигурация предназначена для простого и понятного описания технологии блокчейн. Имеется 2 вида документов: Приходная накладная и Расходная накладная. Их постоянно кто-то создает и пробует изменить. В документе Блокчейн хранится контрольная сумма каждого документа, и их тоже какое-то чужое лицо может изменить и поправить. Так в базе 1С хранится информация с нулевым уровнем доверия.

10 стартмани

+6

26.01.2018 15429 1 astracrypt 2

5

Случайность, совпадение, закономерность. Генератор случайных чисел

Математика и алгоритмы Игры Программист 1С:Предприятие 8 Абонемент ($m)

Объект ГенераторСлучайныхЧисел удобно выдает случайные числа в заданном интервале значений. Исследование особенностей, рассуждения на тему случайных чисел, практика применения. Увлекательно в игровой форме можно исследовать работу генератора случайных чисел.

1 стартмани

+10

20.01.2018 90998 Ликреонский 62

8

Умножение больших чисел методом Карацубы

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

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

1 стартмани

+3

10.01.2018 11528 0 Kosmovski 10

-2

Черпаем простые числа решетом Аткина

Математика и алгоритмы Запросы Программист 1С:Предприятие 8 Абонемент ($m)

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

1 стартмани

+9

09.01.2018 11429 scientes 7

9

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

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

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

1 стартмани

+136

18.12.2017 47534 124 mkalimulin 291

134

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

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

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

1 стартмани

+48

14.12.2017 18777 103 PerlAmutor 14

48

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

Математика и алгоритмы Программист 1С:Предприятие 8 Абонемент ($m)

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

1 стартмани

+13

07.11.2017 18808 Arxxximed 15

12

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

Математика и алгоритмы Программист 1С:Предприятие 8 Абонемент ($m)

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

1 стартмани

+289

26.10.2017 71921 BlizD 61

289

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

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

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

1 стартмани

+

19.07.2017 15532 7 sakila 10

-1

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

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

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

1 стартмани

+13

19.05.2017 31979 102 romasna 36

13

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

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

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

1 стартмани

+15

29.04.2017 18905 15 rrider 4

15

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

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

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

1 стартмани

+7

18.04.2017 34367 7 Xershi 12

7

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

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

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

1 стартмани

+3

06.04.2017 10238 1 Scop 0

3

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

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

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

1 стартмани

+8

03.03.2017 10489 0 wunderland 0

8

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

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

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

1 стартмани

+21

26.01.2017 25584 17 vva 6

21

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

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

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

1 стартмани

+24

12.01.2017 25882 9 SvoyakMartin 24

24

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

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

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

1 стартмани

+4

22.11.2016 33747 73 sakila 5

3

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

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

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

1 стартмани

+53

28.10.2016 31835 7 IntelInside 68

53

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

Математика и алгоритмы Программист 1С:Предприятие 8 Абонемент ($m)

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

1 стартмани

+218

28.09.2016 50598 ildarovich 23

218

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

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

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

1 стартмани

+6

26.09.2016 15558 5 eugeniezheludkov 4

6

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

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

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

1 стартмани

+10

07.09.2016 12622 1 kg_am 5

10

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

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

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

1 стартмани

+33

15.07.2016 28635 11 IgorKissil 8

33

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

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

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

2 стартмани

+3

01.06.2016 10113 11 seka09 2

3

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

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

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

1 стартмани

+1

11.05.2016 16208 10 yojeeg 3

1

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

Математика и алгоритмы Программист 1С:Предприятие 8 Абонемент ($m)

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

1 стартмани

+150

24.04.2016 52491 67 ildarovich 23

150

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

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

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

5 стартмани

+4

13.04.2016 11355 2 protexprotex 1

4

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

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

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

1 стартмани

+2

17.03.2016 13870 2 zakkvanaxel 5

2

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

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

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

1 стартмани

+24

26.02.2016 43636 20 starik-2005 3

24

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

Математика и алгоритмы Программист 1С:Предприятие 8 Абонемент ($m)

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

1 стартмани

+17

09.01.2016 14125 28 Garykom 19

17

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

Математика и алгоритмы Программист 1С:Предприятие 8 Абонемент ($m)

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

1 стартмани

+10

28.12.2015 16410 3 MarryJane 4

10

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

Математика и алгоритмы Программист 1С:Предприятие 8 Абонемент ($m)

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

1 стартмани

+5

04.12.2015 15714 0 catsam 10

5

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

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

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

1 стартмани

+8

27.11.2015 13599 1 sojuznik 12

8

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

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

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

1 стартмани

+5

23.11.2015 9249 2 m..adm 1

5

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

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

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

1 стартмани

+7

23.11.2015 12189 2 m..adm 5

7