KotlinDiscreteMathToolkit icon indicating copy to clipboard operation
KotlinDiscreteMathToolkit copied to clipboard

Feature request: All necklaces of a set/list

Open nibarius opened this issue 5 years ago • 0 comments

I would love it if this contained an implementation of Sawada's algorithm to generate all unique necklaces of a set/list (all distinct cyclic arrangements of the elements).

Description of necklaces with a link to Sawada's paper that explains his algorithm: https://byorgey.wordpress.com/2010/03/12/math-combinatorics-multiset-and-sawadas-algorithm/

nibarius avatar Feb 27 '20 21:02 nibarius