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