Back to Search
Start Over
Algorithm 466 Four Combinatorial Algorithms [G6].
- Source :
-
Communications of the ACM . Nov73, Vol. 16 Issue 11, p690-691. 2p. - Publication Year :
- 1973
-
Abstract
- The article discusses four combinatorial algorithms. The different algorithms, by successive calls, produce a sequence of all combinatorial configurations belonging to the appropriate type, such as PERMU for permutations, COMBI for combinations of natural numbers, COMPOMIN for the composition of an integer, and COMPOMAX, which is the same as COMPOMIN but with maximum for each term. The four algorithms uses a single operation for producing a new configuration from the old one, in which PERMU is transformed by a single transposition of two adjacent elements, COMBI by replacing a single element x by a y, and COMPOMIN by changing the values of two adjacent terms.
Details
- Language :
- English
- ISSN :
- 00010782
- Volume :
- 16
- Issue :
- 11
- Database :
- Academic Search Index
- Journal :
- Communications of the ACM
- Publication Type :
- Periodical
- Accession number :
- 17903698
- Full Text :
- https://doi.org/10.1145/355611.362541