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:
Tweet
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 | Copyright not evaluated |
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

3

1

262173704

2

3

15347196

1

1

3936421

1

-1696066056

1

1

1

18120

57

717139498

18

69381611

34727038

-90670832

-1789865922
Downloads

1

6086

1

2

1

591674

1

1

6086

262173704

1

571666511

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.