KotlinDiscreteMathToolkit
KotlinDiscreteMathToolkit copied to clipboard
Feature request: All necklaces of a set/list
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/