Permutations algoritm?
Manuel M. Garcia
mgarcia at cole-switches.com
Fri Nov 15 18:51:54 EST 2002
Oh, I just re-read your question.
You will just want to use _subsets_ofsize_help(n,m)
Manuel
On Fri, 15 Nov 2002 23:40:44 GMT, Manuel M. Garcia
<mgarcia at cole-switches.com> wrote:
(edit)
>def _subsets_ofsize_help(n, m):
> if m == 0:
> return [ [] ]
> elif n == 0:
> return []
> elif m == 1:
> return [ [i] for i in range(n) ]
> else:
> s0 = _subsets_ofsize_help(n-1,m)
> s1 = _subsets_ofsize_help(n-1,m-1)
> for i in range(len(s1)):
> s1[i].append(n-1)
> s0.extend(s1)
> return s0
More information about the Python-list
mailing list