Please use this identifier to cite or link to this item: http://essuir.sumdu.edu.ua/handle/123456789/29970
Or use following links to share this resource in social networks: Recommend this item
Title Метод генерации перестановок на основе факториальных чисел с использованием дополняющего массива
Other Titles Метод генерації перестановок на базі факторіальних чисел iз використанням доповнювального масива
The method of generating permutations based on factorial numbers using supplementing array
Authors Horiachev, Oleksii Yevheniiovych  
Dehtiar, Serhii Oleksandrovych
ORCID http://orcid.org/0000-0002-4251-0813
Keywords генерация перестановок
методы
алгоритмы
быстродействие
факториальная система счисления
генерація перестановок
методи
алгоритми
швидкодія
факторіальна система числення
generation of permutations
methods
algorithms
performance
factorial number system
Type Article
Date of Issue 2012
URI http://essuir.sumdu.edu.ua/handle/123456789/29970
Publisher Сумский государственный университет
License
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
Appears in Collections: Вісник Сумського державного університету. Технічні науки (2007-2014)

Views

Belarus Belarus
3
Canada Canada
1
China China
262173704
Czechia Czechia
2
France France
3
Germany Germany
15347196
Greece Greece
1
India India
1
Ireland Ireland
3936421
Italy Italy
1
Japan Japan
-1696066056
Kyrgyzstan Kyrgyzstan
1
Lithuania Lithuania
1
Morocco Morocco
1
Netherlands Netherlands
18120
Russia Russia
57
Singapore Singapore
717139498
Turkey Turkey
18
Ukraine Ukraine
69381611
United Kingdom United Kingdom
34727038
United States United States
-90670832
Unknown Country Unknown Country
262173705

Downloads

Belarus Belarus
1
China China
6086
France France
1
Germany Germany
2
India India
1
Ireland Ireland
591674
Japan Japan
1
Romania Romania
1
Russia Russia
6086
Ukraine Ukraine
262173704
United Kingdom United Kingdom
1
United States United States
571666511
Unknown Country Unknown Country
177

Files

File Size Format Downloads
Goriachev.pdf 147.41 kB Adobe PDF 834444246

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