| Safe Haskell | Safe |
|---|---|
| Language | Haskell2010 |
Math.Combinat.Partitions.Vector
Description
Vector partitions. See:
- Donald E. Knuth: The Art of Computer Programming, vol 4, pre-fascicle 3B.
Synopsis
- type IntVector = UArray Int Int
- vectorPartitions :: IntVector -> [[IntVector]]
- _vectorPartitions :: [Int] -> [[[Int]]]
- fasc3B_algorithm_M :: [Int] -> [[IntVector]]
Documentation
vectorPartitions :: IntVector -> [[IntVector]] Source #
Vector partitions. Basically a synonym for fasc3B_algorithm_M.
_vectorPartitions :: [Int] -> [[[Int]]] Source #
fasc3B_algorithm_M :: [Int] -> [[IntVector]] Source #
Generates all vector partitions ("algorithm M" in Knuth). The order is decreasing lexicographic.