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 |
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

3

1

7

2

3

372

1

1

1

1

1

3

57

18

2735

6

71

119
Downloads

1

1

1

2

1

1

1

6

2735

3

177
Files
File | Size | Format | Downloads |
---|---|---|---|
Goriachev.pdf | 147,41 kB | Adobe PDF | 2929 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.