FreeBSD.software
Home/math/multichoose

multichoose

1.0.3.2math

Generate multiset combinations (n multichoose k)

Efficient loopless multiset combination generation algorithm which is (approximately) described in "Loopless algorithms for generating permutations, combinations, and other combinatorial configurations." G Ehrlich - Journal of the ACM (JACM), 1973. (Algorithm 7.)

$pkg install multichoose
github.com/ekg/multichoose
Origin
math/multichoose
Size
112KiB
License
MIT
Maintainer
jwb@FreeBSD.org
Dependencies
1 packages
Required by
0 packages

Dependencies (1)