Please use this identifier to cite or link to this item: http://essuir.sumdu.edu.ua/handle/123456789/4586
Or use following links to share this resource in social networks: Recommend this item
Title Метод перебора перестановок на основе факториальных чисел
Authors Horiachev, Oleksii Yevheniiovych  
ORCID http://orcid.org/0000-0002-4251-0813
Keywords генерация перестановок
алгоритмы
факториальные числа
генерація перестановок
алгоритми
факторіальні числа
permutations generation
algorithms
factorial numbers
Type Article
Date of Issue 2010
URI http://essuir.sumdu.edu.ua/handle/123456789/4586
Publisher Издательство СумГУ
License
Citation Горячев, А.Е. Метод перебора перестановок на основе факториальных чисел [Текст] / А.Е. Горячев // Вісник Сумського державного університету. Серія Технічні науки. - 2010. - №3, Т.2. - С. 171-177.
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
Appears in Collections: Вісник Сумського державного університету. Технічні науки (2007-2014)

Views

Azerbaijan Azerbaijan
1
Belarus Belarus
4
Canada Canada
1
China China
9
Czechia Czechia
1
Finland Finland
1
France France
1
Germany Germany
440
Hong Kong SAR China Hong Kong SAR China
1
Iran Iran
1
Ireland Ireland
296908
Israel Israel
1
Lithuania Lithuania
1
Moldova Moldova
1
Netherlands Netherlands
2
Poland Poland
1
Russia Russia
53
Singapore Singapore
79952346
Turkey Turkey
17
Ukraine Ukraine
15477034
United Kingdom United Kingdom
7768917
United States United States
278877467
Unknown Country Unknown Country
15477033

Downloads

Armenia Armenia
1
Belarus Belarus
3
China China
3
Czechia Czechia
1
France France
2
Germany Germany
441
India India
1
Ireland Ireland
1
Lithuania Lithuania
159767
Netherlands Netherlands
1
Romania Romania
1
Russia Russia
36
Ukraine Ukraine
40931916
United Kingdom United Kingdom
1
United States United States
79952345
Unknown Country Unknown Country
752

Files

File Size Format Downloads
10gaeofc.pdf 124,02 kB Adobe PDF 121045272

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.