Факториал числа N = N!

Публикация № 1256963

Разработка - Практика программирования

факториал математика

Алгоритмы расчета факториала числа

Всем привет!

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

 
 Классический вариант

 

Есть еще вариант алгоритма на рекурсии

 
 Рекурсия

 

Забегу вперед, и напишу, что расчет 50 000! классическим алгоритмом занял 22 сек. против 1,6 сек реализации на C# (смотрите публикацию на Хабр Алгоритмы быстрого вычисления факториала).

Реализация на 1С рекурсии вылетает из 1С даже для 2000! Интересные обсуждения на эту тему есть под публикацией 2014 года Библиотека математических функций 1.1

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

Также подумал, что можно использовать в некотором смысле машинное обучение: если рассчитать факториал для 10 000, запомнить результат, то при расчете факториала для 10 001 не придется заново умножать с 1 ... до 10 001, а воспользуемся формулой 10 000! * 10 001.

Для такой оптимизации я добавил в алгоритмы Соответствие:

СоответствиеФакториал = Новый Соответствие;
СоответствиеФакториал.Вставить(1,1);

СоответствиеФакториал.Вставить(ЧислоN, Факториал(ЧислоN));

  Алгоритмы стали такими

 
 Классический + Соответствие

 

Для рекурсии

 
 Рекурсия + Соответствие

 

Тестовый расчет проводил по нарастающей - сначала для 10 000, затем для 25 000, затем для 50 000. Для классического варианта с учетом "накопленного опыта", то есть с применением Соответствия, результат стал таким - 1 сек, 4 сек, 16 сек.

То есть 50 000! был рассчитан за 16 сек, с учетом того, что до этого был рассчитан факториал для 25 000.

Есть ли в этом доля оптимизации? Наверное, есть, если принять условие, что факториал будет считаться несколько раз для какой-нибудь практической задачи.

Из публикации Алгоритмы быстрого вычисления факториала

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

 
 Алгоритм вычисления деревом

Факториал для 50 000 был рассчитан за 14 сек без применения Соответствия. Ускорение ощутимо!

Теперь добавим "машинное обучение"

 
 Алгоритм вычисления деревом + Соответствие

Также использовал расчет по нарастающей - сначала для 10 000, затем для 25 000, затем для 50 000. Для расчета деревом с учетом "накопленного опыта", то есть с применением Соответствия, результат стал таким - 1 сек, 3 сек, 9 сек.

Конечно, данный результат не сравним с результатом 0,9 сек на С#.

Я продолжил тестировать расчет деревом с учетом "накопления опыта": 75 000! за 13 сек, 100 000! за 18 сек, 66 000! за 8 сек, 15 000! за 1 сек, 37 500! за 3 сек., 42 000! - за 1 сек, 80 000! за 4 сек - все последующие вычисления происходят достаточно быстро...

Собственно, это все, что я смог "выжать" из оптимизации алгоритма расчета факториала!

Тесты проводились на платформе 1С:Предприятие 8.3 (8.3.15.1830), на конфигурации "Управление торговлей", редакция 10.3 (10.3.47.2) - хотя конфигурация не имеет значения - файловая база, толстый клиент на обычных формах.

Обработка не приведена в красивый и плюшевый вид, содержит лишь представленные алгоритмы, напоминает топорную работу.

PS. Из определения факториала следует формула: (N-1)! = N! / N. То есть, зная факториал числа, можно найти факториал предыдущего числа путём деления значения факториала на само число. Отсюда вытекает задача: допустим, мы уже посчитали факториал для 2500 и 3000, спрашивается - как быстрее рассчитать факториал для 2900? Делением, начиная с 3000!/3000/2999.... или умножением, начиная с 2500!*2501*2502....

Собственно, это все.

 
 См. также другие полезные обработки

Всем добра! :)

Скачать файлы

Наименование Файл Версия Размер
Факториал числа

.epf 8,38Kb
1
.epf 8,38Kb 1 Скачать

Специальные предложения

Комментарии
В избранное Подписаться на ответы Сортировка: Древо развёрнутое
Свернуть все
1. starik-2005 2320 28.06.20 15:21 Сейчас в теме
ЧЯДНТ? 3 секунды для 50000!

	Т = ТекущаяУниверсальнаяДатаВМиллисекундах();
	Р = 1;
	Для Ф = 2 ПО Число Цикл 
		Р = Р * Ф;
	КонецЦикла;
	Т = ТекущаяУниверсальнаяДатаВМиллисекундах() - Т;
	Сообщить(Т);
	Сообщить(Р);
Показать
Прикрепленные файлы:
3. Rustig 1742 28.06.20 15:23 Сейчас в теме
(1) все так! от железа много зависит.
4. starik-2005 2320 28.06.20 15:29 Сейчас в теме
(3) ну не в дофига же раз! У Вас лучший результат - это 9 сек для 50к!, если я правильно понял. Опыт копить - это сохранять в соответствие? Так будет разница, в итоге если есть 50к!, то 60к! рассчитается за время, нужное для расчета 10к! + поправки на точность, т.е. за условно 2 сек на Вашем железе.

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

Но в принципе статься интересная, заставляет пошевелиться )))
5. Rustig 1742 28.06.20 15:42 Сейчас в теме
(1) у вас процессор какой стоит? какое железо интересно
6. starik-2005 2320 28.06.20 15:57 Сейчас в теме
(5) 3600-я рязань на А320-й мамке с 3200-й не очень быстрой памятью (в части таймингов).
https://browser.geekbench.com/v4/cpu/15565815
7. starik-2005 2320 28.06.20 16:07 Сейчас в теме
(5)
$ cat fact.py
f = 1
for i in range(2,50000+1):
	f *= i
#print(f)

$ time python fact.py

real	0m0,400s
user	0m0,392s
sys	0m0,008s
Показать
2. starik-2005 2320 28.06.20 15:23 Сейчас в теме
По поводу рекурсии, то у 1С стек мы как-то мерили - 1748, если не ошибаюсь - дальше оут оф мемори...
8. Rustig 1742 28.06.20 16:15 Сейчас в теме
(6) вот и я не пойму, почему у меня долго
9. starik-2005 2320 28.06.20 16:16 Сейчас в теме
(8)
почему у меня долго
А что за проц?
10. Rustig 1742 28.06.20 16:26 Сейчас в теме
(9) в публикации картинка есть
11. starik-2005 2320 28.06.20 16:31 Сейчас в теме
(10) да, проц не быстрый, но не фатально медленный

https://browser.geekbench.com/v4/cpu/compare/15565815?baseline=10190769 - в сравнении с рязанью он всего в три раза медленнее, но ядро-то у него вполне себе интеловское, а эта задача не требует кеша почти, если мой код взять, так что должен в 3 раза дольше отрабатывать, что и показывает - 9 сек против 3 сек.
12. Rustig 1742 28.06.20 16:36 Сейчас в теме
(11) у вас управ. формы ? у меня на обычных формах...
ваш код 20 сек считал
платформа 1С:Предприятие 8.3 (8.3.15.1830)
13. Rustig 1742 28.06.20 16:39 Сейчас в теме
(11) вот замер производительности
Прикрепленные файлы:
14. starik-2005 2320 28.06.20 17:37 Сейчас в теме
(13) так при включенной отладке все становится сильно медленным...

Хотя.. У меня и при включенной отладке (50к всего итераций) те же три секунды...

В принципе оказалось не важно,в одну строку написано или нет - 3 сек.
Прикрепленные файлы:
16. Rustig 1742 28.06.20 17:52 Сейчас в теме
(14) да уж, вопрос вызывает, почему умножение на моем ноутбуке и платформе сильно медленне, чем на вашем компе и платформе. Если кто подскажет, то будет полезно на будущее.

Я сейчас пишу отчет - публикацию - я распараллелил алгоритм расчета деревом на 4 потока с помощью фоновых заданий - получилось ускорить расчет до 0 сек.
15. starik-2005 2320 28.06.20 17:49 Сейчас в теме
(13) да, факториал с деревом у меня на 1С считается как на питоне обычным алгоритмом почти - за 680 мс. Что-то у Вас с компом не то на мой взгляд. Не совсем понятно, ибо там кэш не юзается. Может вирусы работают? Или винда жрет ресурсы как не в себя...

ЗЫ: последний пример не пробовал, т.к. не нашел функцию ФакториалС...
17. Rustig 1742 28.06.20 17:53 Сейчас в теме
(15) я на сервере сегодня тестировал - результат примерно такой же , что и на ноуте. Поэтому думаю, что дело в платформе + на обычных формах.
Прикрепленные файлы:
18. starik-2005 2320 28.06.20 18:00 Сейчас в теме
(17) управляемые формы в части алгоритма дерева у меня действительно быстрее отработали, а вот обычный цикл - так же.

Хеон Ваш не быстрее I3 в этой задаче должен работать, т.к. примерно те же пиковые частоты. Плюс он очень древний и память у него очень медленная, что компенсирует разницу в частоте. Где-то какая-то хрень, ибо даже я не верю, что в линухе райзен 5 3600 работает в просто дофига раз быстрее Хеона и I3 этих поколений. Ну в 3 раза должен быстрее работать, ну в 4 максимум... Но не в 7!!!
Прикрепленные файлы:
20. Rustig 1742 29.06.20 10:15 Сейчас в теме
добавил расчет факториала с помощью параллельных вычислений https://infostart.ru/public/1257170/
19. Rustig 1742 28.06.20 23:28 Сейчас в теме
(15)
не нашел функцию ФакториалС


описана в Листинге "Классический + Соответствие".
21. FractonKireyev 30.06.20 15:03 Сейчас в теме
Не интересно. задача решена "в лоб". Кроме того, эта задача решена только для целых чисел (хотя на самом деле факториал рассчитывается для любого вещественного и комплексного числа, кроме целых отрицательных чисел). В интернете полно разных методов решения, и через интегралы, и через формулы, например:
https://ru.wikipedia.org/wiki/Факториал
https://habr.com/ru/post/255761/
и так далее, список подобных ссылок огромный.
Попробуйте через какие-то формулы или интегралы - даже на первый взгляд скорость для больших чисел будет на порядки выше.
22. Rustig 1742 30.06.20 15:43 Сейчас в теме
(21)
В интернете полно разных методов решения, и через интегралы, и через формулы, например:
https://ru.wikipedia.org/wiki/Факториал
https://habr.com/ru/post/255761/
и так


вы указали ссылки, которые уже представлены в публикации.
23. lvictor58 131 03.07.20 16:18 Сейчас в теме
Ну оч-чень нужная вещь для сведения дебета с кредитом!
24. Rustig 1742 03.07.20 18:37 Сейчас в теме
(23)
Ну оч-чень нужная вещь для сведения дебета с кредитом!


Ну мы разные люди, в принципе, и интересы у нас разные, :))))
я к примеру по вечерам иногда смотрю https://www.youtube.com/channel/UCU3fbWgaCRISDWcjgAT5RfA

песочниц разных на Инфостарте много, и я думаю каждый свою найдет со временем )))))))
25. Dezmont1989 03.11.20 11:37 Сейчас в теме
А где уверенность что 1с все считает верно?
Если использовать стандартный алгоритм расчета то 1с при выводе значения факториала врет уже при числе > 170
Так как ей не хватает символов для вывода и она отрезает все что слева

Так вот когда мы умножаем число, мы умножаем обрезанное или полное число в котором куча цифр?
Если обрезанное то получается смысла то и нет в замерах и сравнении из с другими языками
26. Rustig 1742 03.11.20 12:16 Сейчас в теме
(25)
Так вот когда мы умножаем число, мы умножаем обрезанное или полное число в котором куча цифр?

полное число
(25)
Так как ей не хватает символов для вывода и она отрезает все что слева

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

(25)
Если обрезанное то получается смысла то и нет в замерах и сравнении из с другими языками

ход ваших мыслей ясен, но в обсуждениях уже это уточнялось - мною проделана большая аналитическая работа - изучил все обсуждения и вник в каждую фразу, чего нельзяждать от многих кто заходит на Инфостарт (забежали, закусили фастфудом и исчезли с радаров)
Dezmont1989; +1 Ответить
27. SlavaKron 03.11.20 13:07 Сейчас в теме
(25) Длина числа в выражениях встроенного языка 1С ограничена вроде бы 1 млрд. десятичных цифр (если оперативная память раньше не закончится). Длина представления завязана на число двойной точности (double).
Оставьте свое сообщение

См. также

Семеро одного не ждут? Асинхронное исследование асинхронности

Практика программирования Работа с интерфейсом v8 1cv8.cf Абонемент ($m)

Все уже, наверное, знают о появлении в новых версиях платформы асинхронных функций и конструкций Асинх/Ждать. Многие, возможно, уже их используют. Но что будет, если создать свои асинхронные функции, запустить и не дожидаться окончания их выполнения? Неужели можно запустить несколько процессов параллельно?

1 стартмани

08.06.2021    2141    Alxby    40    

Динамическая расшифровка СКД (на примере отчета)

Практика программирования v8 v8::СКД 1cv8.cf Абонемент ($m)

Предлагаю Вашему неподкупному вниманию вариант более-менее унифицированной реализации динамически формирующейся расшифровки СКД на примере простейшего отчета для конфигурации УТ 11.

1 стартмани

08.12.2020    847    mr_sav    2    

СКД: все, что вы хотели знать о подмене схемы компоновки данных в отчетах и обработках

Практика программирования v8 v8::СКД 1cv8.cf Абонемент ($m)

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

1 стартмани

07.12.2020    3393    user1502278    17    

Как свернуть базу УТ 10.3 Промо

Свертка базы v8 v8::ОУ УТ10 Россия УУ Платные (руб)

Как свернуть УТ 10.3. Цель свертки - свернуть остатки по товарам и по взаиморасчетам с контрагентами.

2000 руб.

04.04.2019    27182    174    20    

Cбор и анализ ошибок при помощи Sentry, или как упростить жизнь себе и пользователям

Практика программирования Интеграция v8 Абонемент ($m)

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

1 стартмани

09.10.2020    5348    hexhoc    12    

Программная корректировка при выводе отчета СКД

Практика программирования v8 v8::СКД 1cv8.cf Абонемент ($m)

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

1 стартмани

08.10.2020    7333    dabu-dabu    13    

Загрузка, скачивание, удаление файлов с помощью НачатьПомещениеФайлаНаСервер() и НачатьПолучениеФайлаССервера()

Практика программирования v8 1cv8.cf Абонемент ($m)

В платформе 8.3.15 появились новые методы НачатьПомещениеФайлаНаСервер() и НачатьПолучениеФайлаССервера(). В данной статье рассмотрено готовое решение проверенное и прекрасно работающее на тонком и веб-клиенте.

1 стартмани

25.07.2020    8310    Flashill    13    

Список заказов покупателей (новый взгляд) Промо

Рабочее место Монитор заказов Оптовая торговля Монитор заказов Оптовая торговля v8 v8::ОУ КА1 УТ10 УУ Абонемент ($m)

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

4 стартмани

16.08.2017    33201    71    Rustig    60    

Параллельные вычисления расчета факториала числа N

Практика программирования v8 1cv8.cf Абонемент ($m)

Распараллеливание алгоритма с помощью фоновых заданий (асинхронные вычисления)

1 стартмани

29.06.2020    3501    Rustig    18    

Универсальная печатная форма Приказа/Договора с возможностью настройки макета в пользовательском режиме

Практика программирования Универсальные печатные формы v8 1cv8.cf Абонемент ($m)

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

1 стартмани

24.06.2020    1977    BuriyLesha    0    

Замена задвоенных договоров в БП 3.0

Чистка базы Обработка справочников v8 v8::БУ БП3.0 БУ Абонемент ($m)

Удобный поиск и замена задвоенных договоров. Информация о задвоенных договорах берется из ОСВ по 60, 62 счету.

3 стартмани

29.04.2020    4226    16    Rustig    2    

[Расширение] УНФ. Список заказов + Структура подчиненности Промо

Монитор заказов Рабочее место v8 УНФ УУ Абонемент ($m)

Список заказов покупателей + Структура подчиненности в одном окне. Расширение для программы Управление нашей фирмой, редакция 1.6.

2 стартмани

05.04.2020    14885    12    Rustig    1    

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

Чистка базы v8 КА1 БП2.0 ЗУП2.5 УТ10 Абонемент ($m)

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

3 стартмани

27.04.2020    4513    25    Rustig    2    

Множественное (групповое) выделение документов в списках (обычные формы)

Универсальные обработки Рабочее место v8 КА1 БП2.0 ЗУП2.5 УТ10 УУ Абонемент ($m)

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

2 стартмани

27.04.2020    6475    4    Rustig    4    

[Расширение] УТ 11.4. Счет на оплату с факсимиле

Печатные формы документов Оптовая торговля v8 v8::ОУ УТ11 Абонемент ($m)

Счет на оплату с факсимиле. Готовый шаблон для собственных доработок. Расширение для УТ 11.4.

3 стартмани

12.04.2020    6568    11    Rustig    19    

Загрузка товаров, остатков и цен. Розница 2.2, 2.3 Промо

Обработка документов Обработка справочников Загрузка и выгрузка в Excel Розничная торговля Учет ТМЦ Розничная торговля Учет ТМЦ v8 Розница Россия УУ Платные (руб)

Загрузка товаров, остатков и цен из макета табличного документа (из эксель "вручную") + макет ценника со штрихкодом. Розница 2.2,2.3.

2000 руб.

08.04.2019    23648    44    26    

[Расширение] БП 3.0. Список счетов/ Список реализаций + Связанные документы

Рабочее место Оптовая торговля v8 v8::БУ БП3.0 БУ Абонемент ($m)

Список счетов / список реализаций + Структура подчиненности в одном окне. Расширение для программы БП 3.0.

3 стартмани

09.04.2020    5475    4    Rustig    6    

Список номенклатуры + Уникальный идентификатор. УТ 10.3

Поиск данных Оптовая торговля v8 v8::ОУ УТ10 УУ Абонемент ($m)

Поиск номенклатуры по уникальному идентификатору.

2 стартмани

09.04.2020    4331    2    Rustig    2    

Методика обновления формы объекта данных при изменении объекта

Практика программирования v8 v8::УФ 1cv8.cf Абонемент ($m)

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

1 стартмани

09.03.2020    14848    tormozit    14    

Безопасная работа с транзакциями во встроенном языке Промо

Практика программирования v8 1cv8.cf Абонемент ($m)

Разбираемся с опасностями использования транзакций во встроенном языке 1С. Познаем ошибку "В данной транзакции уже происходили ошибки". Учимся защищаться от них.

1 стартмани

25.03.2019    41278    tormozit    58    

Отправка уведомлений с помощью командной строки, Оповещения с сервера на клиент с помощью командной строки

Практика программирования v8 1cv8.cf Россия Абонемент ($m)

Отправка уведомлений с помощью команды командной строки msg. Оповестить пользователей из серверного модуля или регламентного задания, с помощью командной строки msg.

1 стартмани

05.03.2020    7087    user5300    3    

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

Чистка базы v8 v8::УФ 1cv8.cf Абонемент ($m)

Удаление справочников без проверки связанных ссылок для любых баз на УФ и ОФ.

2 стартмани

04.02.2020    5184    19    Rustig    9    

Вывод сообщений в HTML поле средствами 1С

Практика программирования v8 v8::УФ Абонемент ($m)

Пример использования вывода большого количества сообщений в поле HTML. С возможностью открывать ссылочные объекты и создавать новые объекты передавая параметры прямо из HTML поля. Протестировано на релизах 8.3.12 и 8.3.15+

2 стартмани

31.01.2020    7093    burni4    16    

Список заказов поставщикам (новая форма) + два ноу-хау для разработчиков Промо

Рабочее место Дебиторская и кредиторская задолженность Оптовая торговля Дебиторская и кредиторская задолженность Оптовая торговля v8 v8::ОУ КА1 УТ10 УУ Абонемент ($m)

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

4 стартмани

31.08.2017    25846    16    Rustig    18    

Краткое руководство по внесению изменений в конфигурацию

Практика программирования v8 1cv8.cf Абонемент ($m)

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

1 стартмани

13.01.2020    20480    sapervodichka    41    

Универсальные функции: разложение произвольной строки адреса в структуру

Практика программирования Универсальные функции v8 1cv8.cf Абонемент ($m)

Процедуры и функции раскладывают произвольную строку адрес в структуру по ключевым словам.

1 стартмани

30.12.2019    5067    vik070777    10    

"Живые" картинки со Snap.SVG

Практика программирования WEB Работа с интерфейсом v8 Абонемент ($m)

В статье рассмотрен пример использования http-сервисов для визуализации данных

1 стартмани

24.10.2019    14564    blackhole321    7    

Как выполнить отчет на СКД через COM и получить данные отчета? Промо

Практика программирования v8 УПП1 Россия Абонемент ($m)

Для чего это нужно. Например, нужно в одной базе получить какой-либо показатель из другой базы. Этот показатель вычисляется в каком-либо сложном отчете, который написан на СКД. Можно, конечно, "скопипастить" текст запроса из другой базы, немного подправить его и выполнять в том же COM подключении. Но с этим теряется гибкость: если отчет изменился, то нужно помнить о том, что где-то есть его "немного модифицированная" копия. В статье будет рассмотрен пример получения данных из базы ЗУП.

2 стартмани

08.05.2018    28058    wowik    3    

RLS - дубли условий в запросах к СУБД

Практика программирования Роли и права v8 v8::Права 1cv8.cf Абонемент ($m)

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

1 стартмани

07.10.2019    9372    geron4    4    

Полное копирование одной формы в другую

Практика программирования Универсальные обработки Работа с интерфейсом v8 1cv8.cf Абонемент ($m)

Однажды я столкнулся с необходимостью открыть форму ЛЮБОГО документа с определенными изменениями, не зависящими от структуры объекта (например, заблокировать все кнопки). В интернете решения я не нашел. Обычно на форумах на запросы подобного рода отвечают чем-то вроде "покажи первоначальную задачу, а не спрашивай как реализовать то, что ты придумал". Тем не менее, мне стало интересно, как это можно сделать.

1 стартмани

03.10.2019    6942    nekit_rdx    24    

Многопоточная обработка данных на примере перепроведения документов

Обработка документов Практика программирования v8 ERP2 УТ11 КА2 Абонемент ($m)

Дальнейшее развитие темы фоновой обработки данных - проведение документов в потоках. Настройка параметров и запуск основного процесса (менеджера потоков). Разбивка документов для проведения на не связанные друг с другом наборы и запуск дополнительных фоновых заданий для отдельных потоков. Отслеживание выполнения каждого потока в родительском сеансе.

1 стартмани

17.09.2019    11103    ids79    46    

Как нарисовать граф на 1С Промо

Практика программирования v8 Абонемент ($m)

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

1 стартмани

09.08.2013    72145    ildarovich    117    

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

Документооборот и делопроизводство Практика программирования v8 ДО УУ Абонемент ($m)

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

1 стартмани

15.09.2019    8004    pavelpribytkin96    8    

Удаление документов для любых баз на управляемых формах

Обработка документов Чистка базы v8 v8::УФ Розница УНФ БП3.0 ЗУП3.x Абонемент ($m)

Удаление и распроведение документов для любых баз на УФ.

2 стартмани

13.09.2019    9115    123    Rustig    24    

Описание формата внутреннего представления данных 1С в контексте обмена данными

Практика программирования Внешние источники данных v8 v8::УФ 1cv8.cf Абонемент ($m)

Фирма 1С не рекомендует использовать внутреннее представление данных для любых целей, которые отличны от обмена с 1С:Предприятием 7.7. Но сама возможность заглянуть на "внутреннюю кухню" платформы с помощью функций ЗначениеВСтрокуВнутр(), ЗначениеВФайл(), ЗначениеИзСтрокиВнутр() и ЗначениеИзФайла(), дала возможность сообществу программистов 1С разработать новые приемы разработки и анализа. Так, именно на использовании внутреннего представления был построен алгоритм "быстрого массива", который позволяет практически мгновенно создать массив в памяти на основании строки с разделителями. С помощью разбора внутреннего представления можно "на лету" программным кодом выполнить анализ обычной формы и даже сделать редактор графической схемы. Во внутреннем формате сохраняют свои данные между сеансами различные популярные внешние обработки. А еще это возможность сделать быстрый обмен с внешними системами.

1 стартмани

06.09.2019    20925    Dementor    31    

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

Практика программирования v8 Абонемент ($m)

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

1 стартмани

28.09.2016    41073    ildarovich    22    

Удобный просмотр результата запроса с большим количеством временных таблиц

Практика программирования v8 Абонемент ($m)

Если Вам часто приходится просматривать в отладчике сложные пакетные запросы с большим количеством временных таблиц, то эта статья для Вас.

1 стартмани

27.08.2019    12120    ids79    22    

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

Практика программирования v8 1cv8.cf Абонемент ($m)

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

2 стартмани

24.08.2019    14547    BenGunn    22    

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

Практика программирования v8 1cv8.cf Абонемент ($m)

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

1 стартмани

01.02.2018    36728    rpgshnik    49    

Изменяющееся контекстное меню в 1С 8.3

Практика программирования Работа с интерфейсом Разработка v8 v8::УФ Абонемент ($m)

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

1 стартмани

06.08.2019    19843    signum2009    16    

Процедура ПриКомпоновкеРезультата

Практика программирования v8 1cv8.cf Абонемент ($m)

Коллекция кода

1 стартмани

26.07.2019    51050    vasilev2015    64    

10 способов получить модуль числа (а может, и больше)

Практика программирования Разработка v8 1cv8.cf Абонемент ($m)

Пишем функцию вычисления модуля числа. Сколько способов существует? Давайте посчитаем!

1 стартмани

11.07.2019    12072    sam441    30    

БСП: Дополнительная обработка (Регламенты), примеры от простого к сложному Промо

Практика программирования БСП (Библиотека стандартных подсистем) v8 1cv8.cf Абонемент ($m)

Очень много попадается странных решений, которые можно решить через БСП:Дополнительные отчеты и обработки. Я бы вообще БСП из-за этой подсистемы переименовал в «Большое Спасибо Программистам». Поработаем с подсистемой в части написания регламентных заданий.

1 стартмани

10.05.2018    49839    dsdred    44    

Ловец дедлоков СУБД

Производительность и оптимизация (HighLoad) Практика программирования Разработка v8 Россия Абонемент ($m)

Анализ простейшего дедлока СУБД в рабочей базе с использованием ЦУП (центра управления производительностью) и profiler MS SQL (Microsoft SQL Server). Эта статья будет полезна людям, изучающим вопросы оптимизации работы 1С, или тем, у кого возникают дедлоки в рабочей базе. UPD 09.07.2019 добавлено воспроизведение блокировки в случае установки управляемой блокировки перед чтением набора записей регистра сведений. UPD 10.07.2019 добавлена тестовая база с примером.

1 стартмани

08.07.2019    12067    azazana    80    

Мониторинг производительности и искусственный интеллект

Производительность и оптимизация (HighLoad) Практика программирования Разработка v8 Абонемент ($m)

Расскажем и покажем практически, как использовать искусственный интеллект на страже мониторинга производительности. У вас появится возможность создать собственного помощника Ларису, которая возьмет на себя вопросы по контролю и диагностике состояния обслуживаемой системы.

1 стартмани

01.07.2019    10006    ivanov660    28    

"Убер на складе": динамический расчет маршрутов с учетом реальных расстояний

Учет ТМЦ Практика программирования Учет ТМЦ v8 УУ Абонемент ($m)

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

3 стартмани

24.06.2019    18349    informa1555    17    

Некоторая работа с данными через COM Промо

Практика программирования v8 Абонемент ($m)

В статье приведены примеры работы с Платформой 8.X через COM (точнее, через объект COMConnector). Примеры кода были использованы при реализации прикладных задач в процессе трудовой деятельности.

2 стартмани

05.12.2012    59077    wowik    32    

1С:Ассемблер. Немного летнего веселья!

Практика программирования Разработка v8 1cv8.cf Абонемент ($m)

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

1 стартмани

21.06.2019    31959    Evil Beaver    143    

Еще раз о рабочих днях. Быстрый способ расчета в запросах

Практика программирования Математика и алгоритмы Разработка v8 Абонемент ($m)

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

1 стартмани

20.06.2019    11355    Alxby    15    

Простые примеры сложных отчетов на СКД

Практика программирования v8 v8::СКД 1cv8.cf Абонемент ($m)

Подписи в отчете. Особенности соединения наборов: как соединить несоединяемое. Остатки на дату и обороты по месяцам в одном отчете. Курс валюты на каждую дату без группировок и соединений в запросе. Отчет с произвольными колонками и с произвольной последовательностью. "Неадекватный отчет".

1 стартмани

12.06.2019    33864    Hatson    32