Метод перебора перестановок на основе факториальных чисел
No Thumbnail Available
Files
Date
2010
Journal Title
Journal ISSN
Volume Title
Publisher
Издательство СумГУ
Article
Date of Defense
Scientific Director
Speciality
Date of Presentation
Abstract
Для решения задачи полного перебора перестановок определённой длины может использоваться алгоритм генерации перестановок на основе факториальных чисел. В статье ставится задача повышения быстродействия этого алгоритма применительно к задаче перебора перестановок за счёт копирования одинаковых элементов подряд идущих перестановок.
При цитуванні документа, використовуйте посилання http://essuir.sumdu.edu.ua/handle/123456789/4586
Для вирішення завдання повного перебору перестановок певної довжини може використовуватися алгоритм генерації перестановок на основі факторіальних чисел. У статті ставиться завдання підвищення швидкодії цього алгоритму щодо задачі перебору перестановок за рахунок копіювання однакових елементів перестановок, що йдуть поспіль. При цитировании документа, используйте ссылку http://essuir.sumdu.edu.ua/handle/123456789/4586
To solve the problem of complete enumeration of permutations of a certain length algorithm for generating permutations based on the factorial numbers can be used. The paper seeks to improve performance of this algorithm for the enumeration of permutations task by copying the same elements of consecutive permutations. When you are citing the document, use the following link http://essuir.sumdu.edu.ua/handle/123456789/4586
Для вирішення завдання повного перебору перестановок певної довжини може використовуватися алгоритм генерації перестановок на основі факторіальних чисел. У статті ставиться завдання підвищення швидкодії цього алгоритму щодо задачі перебору перестановок за рахунок копіювання однакових елементів перестановок, що йдуть поспіль. При цитировании документа, используйте ссылку http://essuir.sumdu.edu.ua/handle/123456789/4586
To solve the problem of complete enumeration of permutations of a certain length algorithm for generating permutations based on the factorial numbers can be used. The paper seeks to improve performance of this algorithm for the enumeration of permutations task by copying the same elements of consecutive permutations. When you are citing the document, use the following link http://essuir.sumdu.edu.ua/handle/123456789/4586
Keywords
генерация перестановок, алгоритмы, факториальные числа, генерація перестановок, алгоритми, факторіальні числа, permutations generation, algorithms, factorial numbers
Citation
Горячев, А.Е.
Метод перебора перестановок на основе факториальных чисел [Текст] / А.Е. Горячев
// Вісник Сумського державного університету. Серія Технічні науки. - 2010. - №3, Т.2. - С. 171-177.