package combinat

  1. Overview
  2. Docs
Legend:
Library
Module
Module type
Parameter
Class
Class type
module Partition : Base.Container.S0 with type t := Base.int * Base.int and type elt := (Base.int, Stdlib.Bigarray.int_elt, Stdlib.Bigarray.c_layout) Stdlib.Bigarray.Array1.t

Compute 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, Stdlib.Bigarray.int_elt, Stdlib.Bigarray.c_layout) Stdlib.Bigarray.Array1.t

Compute 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, Stdlib.Bigarray.int_elt, Stdlib.Bigarray.c_layout) Stdlib.Bigarray.Array1.t

Compute 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, Stdlib.Bigarray.int_elt, Stdlib.Bigarray.c_layout) Stdlib.Bigarray.Array1.t

Compute all of the t combinations of the numbers in 0, {i n}.