Метод генерации перестановок на основе факториальных чисел с использованием дополняющего массива
Electronic Archive of Sumy State University
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Метод генерации перестановок на основе факториальных чисел с использованием дополняющего массива
Метод генерації перестановок на базі факторіальних чисел iз використанням доповнювального масива The method of generating permutations based on factorial numbers using supplementing array |
|
| Creator |
Горячев, Олексій Євгенійович
Горячев, Алексей Евгеньевич Horiachev, Oleksii Yevheniiovych Дегтяр, Сергій Олександрович Дегтярь, Сергей Александрович Dehtiar, Serhii Oleksandrovych |
|
| Subject |
генерация перестановок
методы алгоритмы быстродействие факториальная система счисления генерація перестановок методи алгоритми швидкодія факторіальна система числення generation of permutations methods algorithms performance factorial number system |
|
| Description |
В статье производится оценка быстродействия известных алгоритмов генерации перестановок на основе факториальных чисел. Предлагается алгоритм, обладающий более высоким быстродействием за счёт снижения количества операций преобразования факториального числа в перестановку. При цитуванні документа, використовуйте посилання 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 |
|
| Publisher |
Сумский государственный университет
|
|
| Date |
2013-01-17T10:40:26Z
2013-01-17T10:40:26Z 2012 |
|
| Type |
Article
|
|
| Identifier |
Горячев, А.Е.
Метод генерации перестановок на основе факториальных чисел с использованием дополняющего массива [Текст] / А.Е. Горячев, С.А. Дегтяр
// Вісник Сумського державного університету. Серія Технічні науки. - 2012. - № 3. - С. 86-93.
http://essuir.sumdu.edu.ua/handle/123456789/29970 |
|
| Language |
ru
|
|