SEALiP: A simple and efficient algorithm for listing permutation via starter set method
Algorithm for listing permutations for n elements is an arduous task.This paper attempts to introduce a novel method for generating permutations.The fundamental concept for this method is to seek a starter set to begin with as an initial set to generate all distinct permutations. In order to demons...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Penerbit UTM Press
2013
|
| Subjects: | |
| Online Access: | http://repo.uum.edu.my/16850/1/11.pdf http://repo.uum.edu.my/16850/ http://www.mjfas.utm.my/index.php/mjfas/article/view/108 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Algorithm for listing permutations for n elements is an arduous task.This paper attempts to introduce a novel method for generating permutations.The
fundamental concept for this method is to seek a starter set to begin with as an initial set to generate all distinct permutations. In order to demonstrate the algorithm, we are keen to list the permutations with the special references for cases of three and four objects.Based on this algorithm, a new method for listing permutations is developed and analyzed.This new permutation method will be compared with the existing lexicographic method.The results
revealed that this new method is more efficient in terms of computation time. |
|---|