Skip navigation
Please use this identifier to cite or link to this item:http://essuir.sumdu.edu.ua/handle/123456789/29970
Title: Метод генерации перестановок на основе факториальных чисел с использованием дополняющего массива
Other Titles: Метод генерації перестановок на базі факторіальних чисел iз використанням доповнювального масива
The method of generating permutations based on factorial numbers using supplementing array
Authors: Горячев, Олексій Євгенійович
Горячев, Алексей Евгеньевич
Horiachev, Oleksii Yevheniiovych
Дегтяр, Сергій Олександрович
Дегтярь, Сергей Александрович
Dehtiar, Serhii Oleksandrovych
Keywords: генерация перестановок
методы
алгоритмы
быстродействие
факториальная система счисления
генерація перестановок
методи
алгоритми
швидкодія
факторіальна система числення
generation of permutations
methods
algorithms
performance
factorial number system
Issue Year: 2012
Publisher: Сумский государственный университет
Citation: Горячев, А.Е. Метод генерации перестановок на основе факториальных чисел с использованием дополняющего массива [Текст] / А.Е. Горячев, С.А. Дегтяр // Вісник Сумського державного університету. Серія Технічні науки. - 2012. - № 3. - С. 86-93.
Abstract: В статье производится оценка быстродействия известных алгоритмов генерации перестановок на основе факториальных чисел. Предлагается алгоритм, обладающий более высоким быстродействием за счёт снижения количества операций преобразования факториального числа в перестановку. При цитуванні документа, використовуйте посилання http://essuir.sumdu.edu.ua/handle/123456789/29970
Існують алгоритми генерації перестановок, що використовують факторіальні числа, які мають высоку швидкодію при паралельному виконанні операцій перетворення. У статті ставиться завдання визначення швидкодії цих алгоритмів при послідовному виконанні операцій, а також розроблення методу з підвищеною швидкодією за рахунок зменшення загальної кількості операцій перетворення. При цитировании документа, используйте ссылку http://essuir.sumdu.edu.ua/handle/123456789/29970
There are algorithms for permutations generation using the factorial numbers, which have a high-speed on condition of concurrency of transformation operations. The article describes the problem of the performance determination of these algorithms on condition of sequential operations, and develop a method of improvement of the performance by reducing the total number of conversion operations. When you are citing the document, use the following link http://essuir.sumdu.edu.ua/handle/123456789/29970
URI: http://essuir.sumdu.edu.ua/handle/123456789/29970
Type: Article
Appears in Collections:Вісник Сумського державного університету. Технічні науки (2007 - 2014)

Views
Other104
Belarus3
Canada1
China7
Czech Republic2
Germany18
France1
United Kingdom6
India1
Japan1
Kyrgyzstan1
Morocco1
Netherlands3
Russia57
Turkey18
Ukraine58
United States64
Downloads
Other173
Belarus1
China1
Germany2
France1
India1
Japan1
Romania1
Russia4
Ukraine8
United States3


Files in This Item:
File Description SizeFormatDownloads 
Goriachev.pdf147.41 kBAdobe PDF196Download
Show full item record Recommend this item


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.