Saturday, June 27, 2009

Generate all the permutations of a multiset

A multiset has less than n! permutations, since elements can be repeated. Generate all the permutations in optimal space and time.

No comments:

Post a Comment