Calculation of the number of complete mappings for permutations |
| |
Authors: | D Novakovich |
| |
Affiliation: | (1) Research Center STORM, University of North London, UK |
| |
Abstract: | The computation time for counting “good” permutations rapidly grows as the length of permutations increases. The paper presents
algorithms for enumeration of “good” permutations. Algorithms reducing twice the number of “good” permutations that should
be counted are considered along with the algorithm employing the concept of weight of a “good” permutation.
Translated from Kibernetika i Sistemnyi Analiz, No. 2, pp. 106–110, March–April, 2000. |
| |
Keywords: | complete mapping permutation weight of permutation |
本文献已被 SpringerLink 等数据库收录! |
|