set partitioning
hymort at hotmail.com
hymort at hotmail.com
Mon May 1 18:42:53 EDT 2006
Hello,
Not quite what I'm looking for. I would like a list of all partitions
with each partition having k or less elements, not just one instance.
aaronwmail-use... at yahoo.com wrote:
> Something like this, or am I missing something?
>
> def partition(List, n, m, k):
> if n!=m*k:
> raise "sorry, too many or too few elts"
> D = {}
> for x in List:
> D[x] = 1
> if len(D)!=n:
> raise "sorry (2) you lied about the number"
> List2 = D.keys()
> result = []
> for i in range(m):
> result.append( List2[i*k: i*k+k] )
> return result
> ?
>
> If this was a take home exam problem,
> you should be ashamed of yourself!
> -- Aaron Watters
>
> ===
>
> It's easy. All you have to do is hit
> the right keys at the right time and
> the organ plays itself. -- J.S. Bach
More information about the Python-list
mailing list