Abstract
In this paper a new method of generating permutations in lexicographical order is developed. Analysis shows that the method is superior to the known method of generation by addition. A simple method of generating combinations is also described.
Similar content being viewed by others
Reference
Howell, J. R.Generation of Permutations by Addition, Math. Comp., v. 16, 1962, p. 243–244.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Shen, MK. On the generation of permutations and combinations. BIT 2, 228–231 (1962). https://doi.org/10.1007/BF01940170
Issue Date:
DOI: https://doi.org/10.1007/BF01940170