Generating the partitions of a number

by

It’s called Partitions. [Also see Wikipedia: Partition (number theory).]

The number of partitions p(n) grows exponentially, so anything you do to generate all partitions will necessarily have to take exponential time.

That said, you can do better than what your code does. See this, or its updated version in Python Algorithms and Data Structures by David Eppstein.

More Related Contents:

  1. How to convert floats to human-readable fractions?
  2. How to read values from numbers written as words?
  3. Calculate the sum with minimum usage of numbers
  4. Priority scoring algorithm [closed]
  5. Efficient way to add element to sorted datastructure [closed]
  6. What is the optimal algorithm for the game 2048?
  7. How to count the number of set bits in a 32-bit integer?
  8. Algorithm to return all combinations of k elements from n
  9. Can hash tables really be O(1)?
  10. Graph Algorithm To Find All Connections Between Two Arbitrary Vertices
  11. What is Sliding Window Algorithm? Examples?
  12. What algorithms compute directions from point A to point B on a map?
  13. Algorithm to generate a crossword [closed]
  14. Count number of 1’s in binary representation
  15. Check if one integer is an integer power of another
  16. Algorithm to tell if two arrays have identical members
  17. Quicksort vs heapsort
  18. Find 2 numbers in an unsorted array equal to a given sum
  19. Closest point to a given point
  20. Algorithm to find the most common substrings in a string
  21. What is amortized analysis of algorithms? [closed]
  22. Simplest way to get the top n elements of a Scala Iterable
  23. Find cycle of shortest length in a directed graph with positive weights
  24. Random points inside a parallelogram
  25. How is 2D bin packing achieved programmatically?
  26. Optimizing Conway’s ‘Game of Life’
  27. need an algorithm for collapsing netblock ranges into lists of superset ranges
  28. Optimized low-accuracy approximation to `rootn(x, n)`
  29. What are probabilistic data structures?
  30. Connected Component Labeling – Implementation

Leave a Comment