© 1978 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Generating permutations by choosing
Department of Computer Science, University of Western Australia, Nedlands, Western Australia
The purpose of this paper is to give a simple, general algorithm which will produce arrangements of n marks taken r at a time where the marks may or may not be distinct. Various procedures based on the algorithm are presented, some producing the arrangements in lexicographical order, some not. The algorithm is easy to use as the basis for a solution to some combinatorial problem as an example shows.
Received January 1977.
* Department of Computer Science, University of Western Australia, Nedlands, Western Australia 6009