CombinatSourcemodule Partition :
Base.Container.S0
with type t := Base.int * Base.int
and type elt :=
(Base.int, Bigarray.int_elt, Bigarray.c_layout) Bigarray.Array1.tCompute the partitions of an integer n into m parts. See (Knuth 3b, pg. 2).
module Partition_with_zeros :
Base.Container.S0
with type t := Base.int * Base.int
and type elt :=
(Base.int, Bigarray.int_elt, Bigarray.c_layout) Bigarray.Array1.tCompute the partitions of an integer n into m parts, including partitions where some elements are zero.
module Permutation :
Base.Container.S0
with type t := Base.int Base.array
and type elt :=
(Base.int, Bigarray.int_elt, Bigarray.c_layout) Bigarray.Array1.tCompute the unique permutations of an array. See (Knuth 2b, pg. 1).
module Combination :
Base.Container.S0
with type t := Base.int * Base.int
and type elt :=
(Base.int, Bigarray.int_elt, Bigarray.c_layout) Bigarray.Array1.tCompute all of the t combinations of the numbers in 0, {i n}.