Метод генерации перестановок на основе факториальных чисел с использованием дополняющего массива

Горячев, Алексей Евгеньевич; Дегтярь, Сергей Александрович

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)