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

Как не «попасть на миллион», решая задачу разузлования

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

Часто, столкнувшись с долгим временем выполнения какого-либо фрагмента кода, мы начинаем искать технологические программные решения: переносить вычисления в СУБД, либо в оперативную память, устранять неявные запросы в циклах, применять другие известные приемы оптимизации или просто ругать платформу. Хотя на самом деле проблема может быть всего лишь в неверно выбранном алгоритме. В статье рассказывается об одном таком случае, возникшем при решении задачи «разузлования». Надеюсь, прочитав эту статью и ознакомившись с текстом варианта программы, построенной по давно известному алгоритму, Вы избежите подобных ошибок. Тем более программа получилась совсем небольшой.

1 стартмани

+54

21.11.2010 44146 178 ildarovich 52

54

Граф(ин) 7.7. (дополнение)

Математика и алгоритмы Универсальные функции Программист Оперативный учет 7.7 Бухгалтерский учет 7.7 Расчет 7.7 1C77 Абонемент ($m)

Строим ориентированные графы.

1 стартмани

+8

13.11.2010 26846 19 Арчибальд 18

8

Жизнь на 1С.

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

Классический вариант известной задачи.

1 стартмани

+14

19.10.2010 10054 139 KeyMaster 22

14

Сбалансированные деревья на c#

Математика и алгоритмы Универсальные функции Программист Абонемент ($m)

Вставка узла в дерево с последующей балансировкой, удаление узла из дерева с последующей балансировкой

1 стартмани

+3

22.09.2010 17797 65 oleg2603 5

3

Эргономика рулит, или как добиться от 1С возможности редактирования объекта в списке / Попытка применения MVC паттерна в среде 1С Предприятия 8.2

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

Все началось с того, что в ходе разработки одного интерфейса меня стали посещать мысли, как легко все, что мне требовалось, достигалось в среде MS Access XP/2003.. ну в самом деле, отчего такая несправедливость?! В общем..

1 стартмани

+26

31.08.2010 24455 218 kote 27

24

Clr-функция для работы с метаданными 1С 8.1

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

Идея была подсказана на этом сайте. Clr-функция позволяет работать с метаданными клиент-серверной (MS SQL) 1С 8.1.

1 стартмани

+10

19.08.2010 11660 81 dglucas_ 20

8

Еще один взгляд на проблему «жизнь без последовательностей». Часть вторая (практическая)

Математика и алгоритмы Программист 1С:Предприятие 8 1С:Комплексная автоматизация 1.х 1С:Бухгалтерия 2.0 1С:Управление торговлей 10 1С:Розница 2 1С:Управление производственным предприятием 1С:Управление нашей фирмой 1.6 Россия Абонемент ($m)

В [1 - http://infostart.ru/public/62938/] был предложен метод корректировки списаний по партиям при изменении документов задним числом. Использование данного метода позволяет контролировать остатки при неоперативном проведении и поддерживать учет по партиям всегда в актуальном состоянии, то есть обходиться без механизма последовательности документов. Собственно метод заключался в решении задачи правильного списания по партиям как задачи линейного программирования. В доказательство работоспособности метода приводится следующая «каркасная» конфигурация «Полигон», в которой этот метод реализован.

1 стартмани

+64

19.08.2010 37571 170 ildarovich 35

64

История программирования: Дейкстра. И Брукс.

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

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

1 стартмани

+33

05.07.2010 22179 134 Арчибальд 103

33

Модуль менеджера или статические методы класса?

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

Зачем в платформе 8.2 добавили модуль менеджера объекта, как его использовать? Попробуем разобраться.

1 стартмани

+343

02.07.2010 79940 zfilin 98

343

Перевод систем счисления (включая перевод римских чисел)

Математика и алгоритмы Универсальные функции Программист Оперативный учет 7.7 Бухгалтерский учет 7.7 Расчет 7.7 1C77 Россия Абонемент ($m)

В обработке реализованы алгоритмы (функции) перевода средствами 1С целых и дробных чисел из одной позиционной системы счисления с неотрицательными целочисленными основаниями в другую. При переводе отрицательных чисел знак сохраняется. Диапазон возможных систем счисления от 2-х до 36-ти. Также реализован перевод в римскую систему счисления из арабской (10-ричная) и обратно (галка «Вкл. римские числа» на форме обработки). Перевод из/в римскую систему счисления реализован только для целых неотрицательных чисел. «Расширенные римские цифры» также не поддерживаются.

1 стартмани

+21

14.05.2010 28576 134 venger 22

21

Преобразование Строки в Дату (форматы W3C и GNU)

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

Сталкнулся уже не в первый раз с проблемой преобрабования строки в дату. К сожалению аналогов strtotime для 1С не нашлось. Написал ручками по документации к форматам. Функция преобразует дату форматов 1. Submitted to W3C 15 September 1997 http://www.w3.org/TR/NOTE-datetime 2. GNU формат http://www.gnu.org/software/tar/manual/html_node/Date-input-formats.html#SEC119 в дату 1С. GNU поддерживается не полностью: - микросекунды не могут отделять ",", а только "." - зоны только GMT UTC Z - не поддерживаются форматы в описании 7.6, 7.7, 7.8, 7.9 Проверил много вариантов исходного формата даты, но не все. Тестируйте, будем дорабатывать. В файлах можно скачать в виде обработки.

1 стартмани

+39

10.05.2010 26948 95 kosilov 11

39

Выручка от продаж. Для Бухгалтерии 7.7.

Математика и алгоритмы Розничная торговля Бухгалтер Бухгалтерский учет 7.7 1С:Бухгалтерия 7.7 Россия Бухгалтерский учет Абонемент ($m)

Анализ пришедших денег по видам оплат и покупателям.

1 стартмани

+10

27.04.2010 15848 182 climepost 3

10

Создание внешних печатных форм для 1С 8.1 на основе типовых. (Через подмену контекста).

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

Есть стандартный способ: Скопировать процедуры и функции в обработку, добавить "СсылкаНаОбъект" ко всем "Дата", "Номер", добавить объявление "мВалютаРегламентированногоУчета", заменить "ЭтотОбъект()" и проч. А можно заменить контекст формы и большинство кода просто скопировать. Не скажу, что это легче или быстрей, но у этого метода есть свои последователи :)

1 стартмани

+166

03.03.2010 67511 771 yku 73

166

Глобальные переменные в контексте сервера 8.2. Простое решение.

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

Можно ли в 8.2 на сервере хранить ссылку на какой либо объект? Можно! Рассмотрим на примере...

1 стартмани

+52

15.12.2009 39203 99 Expert1C 30

52

Временные константы

Математика и алгоритмы Программист Оперативный учет 7.7 Бухгалтерский учет 7.7 Расчет 7.7 1C77 Россия Абонемент ($m)

Создаем альтернативу штатным константам 1С 7.7 Необходимо: 1. Добавить один справочник. 2. Добавить одно перечисление 3. Добавить одну функцию в глобальный модуль.

1 стартмани

+2

09.12.2009 16051 39 mdbm 3

2

Игра "Жизнь"

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

Игра "Жизнь" - клеточный автомат, придуманный английским математиком Джоном Конвеем в 1970 году

1 стартмани

+47

11.11.2009 15866 217 devlabnn 29

47

Метод анализа иерархий для принятия решений

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

Метод анализа иерархий (МАИ) — используется для выбора наиболее подходящего из нескольких возможных вариантов решения какой-либо задачи. Данная обработка поможет любому пользователю 1С:Предприятие принимать обоснованные решения в своей работе и в повседневной жизни.

1 стартмани

+20

03.11.2009 15760 138 zheleznov 14

20

Фортран - 77

Математика и алгоритмы Программист Оперативный учет 7.7 Бухгалтерский учет 7.7 Расчет 7.7 1C77 Россия Абонемент ($m)

Вычисляем формулы на ходу

1 стартмани

+18

13.10.2009 19350 93 Арчибальд 32

18

Как я победил блокировки (deadlock)

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

Статья о том, как сделать работу нормальной, комфортной для пользователей, в большой базе с большим количеством пользователей.

1 стартмани

+96

28.09.2009 26457 Minotavrik 64

94

Решето Эратосфена

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

Поиск простых чисел с помощью двух алгоритмов и сравнение быстродействия этих алгоритмов

1 стартмани

+18

14.09.2009 16167 65 IamAlexy 11

18

Зачем изобретать ВЕЛОСИПЕД или как переставить символы ?

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

Как написать алгоритм перестановки всех символов в строке, чтобы получить все уникальные (возможные) значения перестановок (одинаковые символы считать за один).

1 стартмани

+21

07.07.2009 25969 71 Tatitutu 68

21

Реестр полученных отчетов (Для Свода Отчетов ред. 2)

Математика и алгоритмы Программист Бухгалтер Бухгалтерский учет 7.7 1C77 Россия Абонемент ($m)

Отчет предназначен для конфигурации Свод отчетов ред. 2, для формирования отчета по учреждениям и формам которые они должны сдать.

1 стартмани

+2

11.06.2009 13995 12 Абушев 1

2

Экспорт ТЗ в CSV формат

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

Обработка демонстрирует сохранение данных таблицы значений в CSV формате

1 стартмани

+34

13.03.2009 33091 596 Evg-Lylyk 22

34

CommerceML человеческое представление

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

На сайте 1С опубликован стандарт CommerceML http://v8.1c.ru/edi/edi_stnd/90/92.htm Интересный стандарт, но имея только то, что дает 1С, разобраться с ним довольно сложно. Вот тут (http://www.stp.ru ) лежит описание в PDF. Но и это описание тоже слабо помогает. Желая использовать этот стандарт, я порылся в интернете и нашёл редактор xsd, который представляет собой xsd-файл в понятном для человека формате. Вот тема на партнёрском форуме, где "обсуждается" этот вопрос http://partners.v8.1c.ru/forum/thread.jsp?id=654209 Желающие могут почитать документацию и не рыскать по интернету подобно мне в поисках неизвестно чего.

1 стартмани

+22

13.02.2009 48730 973 Трактор 16

22

Дополнительные материалы к статье "1С:Предприятие 7.7. Оптимизация."

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

Разгоняем 1С:Предприятие 7.7. Выжимаем последние соки.

1 стартмани

+27

10.02.2009 26343 651 alexk-is 10

27

Честное распределение суммы по таблице значений (3.1.4.1)

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

Варианты "честного" распределения суммы по таблице значений (табличной части)

1 стартмани

+203

29.10.2008 62178 2406 alexk-is 61

203

Ускоритель формирования проводок по ЗП

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

Если у вас медленно формируются проводки по ЗП (ЗиК и Комплексная), то вам сюда. Для ЗиК оптимизирована ВЫГРУЗКА (отчет и так быстрый). Примеры даны для последних конфигураций. Изменения типовой процедуры МИНИМАЛЬНЫ. Пишите отзывы и замеры :-)

1 стартмани

+13

19.08.2008 15583 236 aves 14

13

Функции работы с Таблицей значений(объединить, сравнить, соединить)

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

Часто встречаются задачи по работе с двумя ТЗ. В файлике приведены 3 функции для: Объединения, соединения и сравнения двух ТЗ по ключевому полю.. м.б. кому-нибудь пригодится

1 стартмани

+49

04.07.2008 8534 1060 Sergey K 15

49