diff options
author | Jason W. Bacon <jwb@FreeBSD.org> | 2018-04-16 18:31:42 +0000 |
---|---|---|
committer | Jason W. Bacon <jwb@FreeBSD.org> | 2018-04-16 18:31:42 +0000 |
commit | 29f4e93c879e68a184b9ca88142a504095a68de5 (patch) | |
tree | 6609e31582dd5ec0b5b5a088591d9bfa86e6522d /math/multichoose/pkg-descr | |
parent | fsom: Tiny C library for managing SOM (Self-Organizing Maps) neural networks (diff) |
math/multichoose: Generate multiset combinations (n multichoose k)
Approved by: jrm (mentor)
Differential Revision: https://reviews.freebsd.org/D15104
Notes
Notes:
svn path=/head/; revision=467502
Diffstat (limited to 'math/multichoose/pkg-descr')
-rw-r--r-- | math/multichoose/pkg-descr | 6 |
1 files changed, 6 insertions, 0 deletions
diff --git a/math/multichoose/pkg-descr b/math/multichoose/pkg-descr new file mode 100644 index 000000000000..65b06567fcba --- /dev/null +++ b/math/multichoose/pkg-descr @@ -0,0 +1,6 @@ +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.) + +WWW: https://github.com/ekg/multichoose |