|
|
|
|
New Recursive Circular Algorithm for Listing All Permutations
|
|
|
|
|
|
|
|
نویسنده
|
Karim Sharmila ,Omar Zurni ,Ibrahim Haslinda ,Othman Khairil Iskandar ,Suleiman Mohamed
|
|
منبع
|
pertanika journal of science and technology - 2014 - دوره : 22 - شماره : 1 - صفحه:25 -33
|
|
چکیده
|
Linear array of permutations is hard to be factorised. however, by using a starter set, the process of listing the permutations becomes easy. once the starter sets are obtained, the circular and reverse of circular operations are easily employed to produce distinct permutations from each starter set. however, a problem arises when the equivalence starter sets generate similar permutations and, therefore, willneed to be discarded. in this paper, a new recursive strategy is proposed to generate starter sets that will not incur equivalence by circular operation. computational advantages are presented that compare the results obtained by the new algorithm with those obtained using two other existing methods. the result indicates that the new algorithm is faster than the other two in time execution.
|
|
کلیدواژه
|
Algorithm ,circular ,permutation ,starter sets
|
|
آدرس
|
Universiti Utara Malaysia, College of Art and Sciences, Malaysia, Universiti Utara Malaysia, College of Arts and Sciences, Malaysia, Universiti Utara Malaysia, College of Arts and Sciences, Malaysia, Universiti Teknologi MARA, Faculty of Computer and Mathematical Sciences, Department of Mathematics, Malaysia, Universiti Putra Malaysia, Faculty of Science and Environmental Studies, Mathematics Department, Malaysia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|