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

Любое число больше 7 можно разложить на сумму троек и пятерок

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

Наткнулся в интернете на школьную задачу: "Докажите, что любое число больше 7 можно представить в качестве суммы чисел 3 и 5". Представляю решение на 1С. (есть рекурсия, пример работы с событием ИзменениеТекстаРедактирования).

1 стартмани

+6

06.07.2018 9112 Eskimos 6

6

Итераторы выборки

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

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

1 стартмани

+9

16.05.2018 13491 kalyaka 10

9

Строим "фасады" в 1С

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

Как реализовать функционал, чтобы не было “мучительно больно” при расширении требований.

1 стартмани

+74

04.05.2018 22252 ktb 41

71

Нечеткое сравнение строк. Метод Джаро-Винклера на 1С

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

Схожесть строк. Метод Джаро-Винклера. В обработке реализован алгоритм нечеткого сравнения строк.

3 стартмани

+144

20.04.2018 35433 139 Serg1701 20

144

Решение задачи коммивояжера алгоритмом Литтла

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

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

1 стартмани

+52

12.04.2018 18502 44 van_za 20

52

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

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

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

1 стартмани

+7

20.03.2018 9065 4 kylix90 3

7

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

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

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

1 стартмани

+142

01.02.2018 48702 top_1c 64

142

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

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

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

10 стартмани

+6

26.01.2018 15546 1 astracrypt 2

5

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

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

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

1 стартмани

+10

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

8

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

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

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

1 стартмани

+3

10.01.2018 11644 0 Kosmovski 10

-2

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

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

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

1 стартмани

+9

09.01.2018 11561 scientes 7

9

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

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

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

1 стартмани

+136

18.12.2017 47981 124 mkalimulin 291

134

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

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

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

1 стартмани

+49

14.12.2017 19069 103 PerlAmutor 14

49

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

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

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

1 стартмани

+13

07.11.2017 19071 Arxxximed 15

12

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

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

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

1 стартмани

+289

26.10.2017 73046 BlizD 61

289

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

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

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

1 стартмани

+

19.07.2017 15656 8 sakila 10

-1

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

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

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

1 стартмани

+13

19.05.2017 32231 103 romasna 36

13

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

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

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

1 стартмани

+15

29.04.2017 18998 15 rrider 4

15

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

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

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

1 стартмани

+7

18.04.2017 34494 7 Xershi 12

7

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

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

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

1 стартмани

+3

06.04.2017 10339 1 Scop 0

3

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

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

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

1 стартмани

+8

03.03.2017 10604 0 wunderland 0

8

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

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

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

1 стартмани

+21

26.01.2017 25830 17 vva 6

21

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

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

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

1 стартмани

+24

12.01.2017 25997 9 SvoyakMartin 24

24

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

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

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

1 стартмани

+4

22.11.2016 33915 74 sakila 5

3

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

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

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

1 стартмани

+53

28.10.2016 32042 7 IntelInside 68

53

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

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

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

1 стартмани

+218

28.09.2016 50959 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 15630 5 eugeniezheludkov 4

6

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

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

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

1 стартмани

+10

07.09.2016 12701 1 kg_am 5

10

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

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

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

1 стартмани

+33

15.07.2016 28730 11 IgorKissil 8

33

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

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

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

2 стартмани

+3

01.06.2016 10244 11 seka09 2

3

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

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

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

1 стартмани

+1

11.05.2016 16336 10 yojeeg 3

1

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

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

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

1 стартмани

+150

24.04.2016 52716 67 ildarovich 23

150

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

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

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

5 стартмани

+4

13.04.2016 11451 2 protexprotex 1

4

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

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

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

1 стартмани

+2

17.03.2016 14060 2 zakkvanaxel 5

2

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

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

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

1 стартмани

+24

26.02.2016 43763 20 starik-2005 3

24

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

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

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

1 стартмани

+17

09.01.2016 14212 28 Garykom 19

17

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

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

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

1 стартмани

+10

28.12.2015 16518 3 MarryJane 4

10