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

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

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

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

1 стартмани

+7

23.11.2015 12251 2 m..adm 5

7

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

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

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

1 стартмани

+8

19.11.2015 8617 3 minimajack 6

8

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

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

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

1 стартмани

+14

02.11.2015 14443 5 mickey.1cx 40

14

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

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

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

1 стартмани

+26

10.09.2015 23923 49 tango 68

26

Квайн на 1С

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

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

1 стартмани

+2

05.08.2015 9432 2 testik_vzv 3

2

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

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

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

1 стартмани

+38

07.07.2015 25964 19 dusha0020 19

38

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

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

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

1 стартмани

+14

06.07.2015 11192 11 wbazil 10

13

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

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

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

1 стартмани

+6

05.07.2015 6384 4 Alex_Alex72_72 9

6

Системы счисления

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

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

1 стартмани

+3

13.06.2015 7522 4 uzhelas 4

3

Вывод вариантов размещения (элементы комбинаторики)

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

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

1 стартмани

+2

01.06.2015 3376 5 toliman 3

2

Комбинаторный алгоритм компоновки

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

Комбинаторная реализация алгоритма компоновки подбора и распределения конечного комплекта чисел для наборов с фиксированной суммой.

1 стартмани

+8

12.05.2015 11352 9 gorenski 1

8

Преобразование xml в ТаблицуЗначений. Полная аналогия алгоритма Excel. Управляемые формы

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

Полная аналогия алгоритма Excel преобразования xml в ТаблицуЗначений! Весь код открыт, обработку выкладываю как пример использования для вставки в свою систему. Скорость работы: xml в 780 000 строк (38Мб) на 56 000 объектов в фоновом режиме на сервере обрабатывается 22 минуты. Поначалу читаю xml в дерево значений. И уже дерево разбираю в плоскую таблицу с формированием по каждому реквизиту отдельной колонки результата.

1 стартмани

+13

13.03.2015 13376 93 Bitnikov 5

13

Степень сходства двух наименований справочника

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

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

1 стартмани

+18

25.02.2015 27672 etmarket 46

18

Комплексные числа в 1С

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

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

1 стартмани

+5

21.12.2014 11520 1 scientes 1

5

Разработка синтаксического анализатора языка запросов на языке 1С

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

Пример разработки генератора для PEG парсера

1 стартмани

+93

03.12.2014 34689 6 so-quest 70

93

Типовые задачи при приеме на работу

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

Решение типовых задач при приеме на работу

1 стартмани

+3

06.11.2014 12848 40 tsiiinf 26

3

Перебор сумм

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

Обработка 1С «Перебор сумм» определяет какие из указанных чисел формируют итоговую сумму с заданной погрешностью. Говоря иначе, эта обработка раскладывает итоговую сумму на заданные составляющие её числа. Поставленную задачу она решает методом долгого перебора. В общем то обработка простая и незамысловатая, чтобы с ней мог разобраться любой пользователь. Но всё же скажу пару слов о том как она работает.

1 стартмани

+1

06.10.2014 6917 7 thelans 7

1

Рендеринг математических формул с помощью KaTex.

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

Рендеринг математических формул в HTMLDocument, с применением javascript библиотеки KaTex.

1 стартмани

+31

30.09.2014 16585 10 meganibler 7

31

Куайн (Программа, выводящая свой исходный код на экран)

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

Обработка позволяет насладится реализацией этой интересной, и совершенно бесполезной с практической точки зрения задачей.

1 стартмани

+1

25.08.2014 15378 0 atridis 7

1

Решение СЛАУ на примере распределения транспортных расходов.

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

Допустим вам иногда бывает нужно решить задачу распределения некой стоимости на ряд операций пропорционально количеству (или еще чему то). Причем в момент совершения операций стоимость точно рассчитать или трудно или не возможно. Нужно составлять систему линейных уравнений баланса и решать их так или иначе. В статье представлен почти притянутый за уши пример такой задачи и представлены функции решения СЛАУ методом Гаусса и методом простых итераций.

1 стартмани

+24

15.08.2014 13284 11 Makushimo 4

24

Задача про миллион

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

Не упусти свой шанс стать миллионером! (сколькими способами можно разложить* на 6 целых множителей миллион?).com * разложения, отличающиеся порядком множителей, считаются различными

1 стартмани

+5

13.08.2014 26409 1 scientes 2

5

Bedlam Cube в 1С

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

Поиск вариантов решения известной головоломки с графическим отображением найденных комбинаций.

1 стартмани

+6

13.07.2014 14516 3 scientes 4

6

Математическая изюминка

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

На суд публики предлагается математическая изюминка: обработка с обычным (не СКД) запросом, извлекающим корни нужной степени с относительной точностью в 6 разрядов.

1 стартмани

+19

17.04.2014 13078 16 agrustny 11

19

Наш ответ американским лекторам

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

Это спойлер к замечательной публикации «Алгоритмы. Часть 1.1. Динамические соединения». Здесь описывается гораздо более быстрый способ решения задачи динамического связывания при отсутствии ограничений на используемые структуры данных

1 стартмани

+46

11.04.2014 29773 6 ildarovich 36

46

Определение кратчайших путей, критических путей одним запросом

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

Еще два примера применения алгоритма каскадного матричного умножения, впервые описанного в статье «Транзитивное замыкание запросом» http://infostart.ru/public/158512/

1 стартмани

+110

07.04.2014 48520 62 ildarovich 31

110

Обработка "Интерполяция данных"

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

Интерполяция (интерполирование) — в вычислительной математике способ нахождения промежуточных значений величины по имеющемуся дискретному набору известных значений. Любителям астрономии часто приходится оперировать именно с дискретными наборами значений, когда необходимо получить значение функции не только для табличных значений аргумента. Например, очень часто требуются координаты Солнца относительно центра Земли, но почти всегда не на 0h всемирного времени, как дается в Астрономических Ежегодниках, а в самые разные моменты времени, которые являются промежуточными между табличными.

1 стартмани

+8

20.03.2014 12400 17 v.selivanov 7

8

Пророк в своем отечестве или Читаем XML с помощью XDTO

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

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

1 стартмани

+214

29.01.2014 61642 98 majmyl 53

214

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

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

580 страниц знаний! Публикую методичку, а точнее стенограмму курса по подготовке программистов 8.2.

10 стартмани

+208

09.01.2014 67991 1380 GROOVY 100

207

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

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

Как сделать воспроизведение звука в 1С без внешних компонентов? Решаем средствами интернета. Для тонкого, толстого и web-клиента.

1 стартмани

+56

30.12.2013 104001 285 sikuda 37

56

Методический материал. Работа с запросами

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

Краткое методическое пособие для изучения запросов в 1С

1 стартмани

+46

23.12.2013 23448 287 rayastar 27

46

Определитель матрицы

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

Представлена программная реализация вычисления определителя матрицы посредством языка запросов 1С. Даны два метода: 1) прямой, на основе определения 2) метод Гаусса, приведение к диагональному виду с вычислением произведения диагональных элементов. В обновленной версии в случае целочисленных элементов для метода Гаусса проводится полная факторизация всех чисел, участвующих в вычислениях.

1 стартмани

+13

28.11.2013 18007 17 zaxarovsky 8

13

Преобразования систем счисления

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

Алгоритм преобразования из одной системы счисления в другую

1 стартмани

+6

08.11.2013 16127 7 onec.developer 9

6

Факторизация числа

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

Дается алгоритм разложения целого числа на простые множители с учетом их кратности (представление числа в виде произведения простых множителей). Вычисления проведены с помощью языка запросов 1С.

+7

07.11.2013 13287 0 zaxarovsky 8

7

Квадратный корень в запросе 1С

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

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

1 стартмани

+52

24.10.2013 37049 10 Elisy 53

52

Распознавание рукописного ввода с использованием нейронных сетей (написано на языке 1С).Light version.

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

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

1 стартмани

+103

17.10.2013 29979 93 informa1555 55

103

Реализация алгоритма Дейкстры

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

Реализация алгоритма Дейкстры

1 стартмани

+5

17.10.2013 7329 39 redeye911 3

5

Агрегатное суммирование строк в запросе – сложно, но не невозможно

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

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

1 стартмани

+136

09.09.2013 115846 ildarovich 57

136

Задачи о 5 и 9 ферзях

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

Задача о ферзях-часовых. На шахматной доске надо расставить 5 ферзей, чтобы они держали под боем все клетки доски. Задача В. Франгена, расставить на шахматной доске 10 “белых” и 9 “чёрных” ферзей так, чтобы ни один из них не находился под ударом противника

1 стартмани

+5

31.08.2013 31232 1 scientes 4

5

Задачи на шахматной доске

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

Предлагается вариант решения двух классических задач на шахматной доске - это задача о расстановке ферзей и задача о перемещении коня по доске. В последней задаче конь должен обойти все клетки доски, побывав в каждой ячейке только один раз. Варианты решения уже присутствуют на портале. Отличие данной версии - интерфейс. Рисуется доска, отображаются фигуры и перемещения. Плюс для задачи о расстановке ферзей реализован авторский алгоритм, что позволило увеличить скорость поиска решений примерно в три раза.( для доски 11х11 время уменьшилось с 3 мин. 39 сек до 1 мин. 03 сек)

1 стартмани

+3

26.08.2013 15411 10 scientes 1

3