Combinatorial Generation

San Skulrattanakulchai

December 4, 2019

Topics

Combinatorial generation

Permutations

Algorithm to generate all permutations

Combinations

Note that order of symbols does not matter in the above listing: \(ab\) or \(ba\) means the same subset.

Algorithm to generate all k-combinations

Subsets

where order does not matter in the above listing.

Algorithm to generate all subsets