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
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
7
Czech Republic Czech Republic
2
France France
3
Germany Germany
372
India India
1
Italy Italy
1
Japan Japan
1
Kyrgyzstan Kyrgyzstan
1
Morocco Morocco
1
Netherlands Netherlands
3
Russia Russia
57
Turkey Turkey
18
Ukraine Ukraine
2735
United Kingdom United Kingdom
6
United States United States
71
Unknown Country Unknown Country
119

Downloads

Belarus Belarus
1
China China
1
France France
1
Germany Germany
2
India India
1
Japan Japan
1
Romania Romania
1
Russia Russia
6
Ukraine Ukraine
2735
United States United States
3
Unknown Country Unknown Country
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.