Adds producers for combinations and noncrossing partitions

andrioni / Catalan.jl

Catalan: a combinatorics library for Julia

Other

10 stars 5 forks source link

Closed jiahao closed 10 years ago

jiahao commented 11 years ago

Moves integer_partitions to a new file "partitions.jl" New methods:

cool_lex: Implements the cool-lex algorithm of Ruskey and Williams, 2009 to generate (n,k)-combinations
ncpartitions: An original algorithm to generate all noncrossing partitions of a given length

andrioni commented 11 years ago

I'll probably review and merge it over the weekend, any problems?

jiahao commented 10 years ago

bump