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:
Tweet
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 | Copyright not evaluated |
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

1

4

1

9

1

1

1

440

1

1

1

296908

1

1

1

2

1

53

635795792

17

15477034

7768917

516823017

-1927165851
Downloads

1

3

3

1

2

441

1

1

1

1

1

159767

1

1

36

40931916

1

1191639239

752
Files
File | Size | Format | Downloads |
---|---|---|---|
10gaeofc.pdf | 124.02 kB | Adobe PDF | 1232732169 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.