Generator for integer partitions (iterative version)

Category: Python - Miscellaneous

An iterative equivalent to the recursive function given in the recipe "Generator for integer partitions" by David Eppstein.

Uses the representation

7 = 17 = 16 + 11 = 15 + 12 = 15 + 2*1 = ... Date: 02 February, 2012


Algorithms

Homepage: http://code.activestate.com/recipes/221132-generator-for-integer-partitions-iterative-version/?in=lang-python

Developer: Jan Van lent

License: Python License

Operating System: Windows

Add a Comment

all are required fields

     
What do you think of this resource?

Select Your Rate:

Votes:0

 

Related Scripts Download

CPU scheduling algorithms simulates the scheduling of a CPU, calculate waiting time & average, turnaround time,etc.

developer Developer: planet-source-code.com
license License: Freeware
operating systems Operating System: All


This code is a representation of the First In First Out Algorithm in Page Replacement Algorithms.

developer Developer: planet-source-code.com
license License: Freeware
operating systems Operating System: All


This script implements the three standard relational join algorithms: nested loops join, hash join, and merge join, using the iterator algebra support in Python.

developer Developer: code.activestate.com
license License: Freeware
operating systems Operating System: All


This code contains all the common sorting/searching algorithms, all with comments.

developer Developer: planet-source-code.com
license License: Freeware
operating systems Operating System: All


This script demonstrates a 2D boids simulation.

developer Developer: code.activestate.com
license License: Freeware
operating systems Operating System: All


This script presents two approaches to generate all combination of elements from a number of sets.

developer Developer: code.activestate.com
license License: Freeware
operating systems Operating System: All


The List monad in Haskell has many uses, including parsing and nondeterministic algorithms.

developer Developer: code.activestate.com
license License: Freeware
operating systems Operating System: All


This is an implementation of Edmonds' blossom-contraction algorithm for maximum cardinality matching in general graphs.

developer Developer: David Eppstein
license License: Python License
operating systems Operating System: Windows


The following program displays the directory structure of a specified path using ASCII characters.

developer Developer: Doug Dahms
license License: Python License
operating systems Operating System: Windows