Adrian Lita

Generating all permutations of a string with Heap's method

By: Adrian Lita

Published on: 2018-06-19

Keywords: #permutation #string #strings #academic #snippet #heap

 

Generating permutations can sometimes be a difficult task. The number of permutations is given by the factorial of the total number of elements: unsigned int total_permutations(unsigned int n) { unsigned int p = 1; for (int i = 2; i <= n; i++) { p *= i; } return p; } The function above only works to a n of about 12 on 32bit machines before the result exceeds that. So for n equals 12 we have about 479.001.600!!! permutations possible. For sure, that takes a lot of time to process. Anyhow,...

Read More >