我正在寻找一种算法,可以将数字映射到序列的唯一排列.由于类似的问题,快速置换 - >数字 - >置换映射算法,我已经发现了Lehmer代码和阶乘数系统,但该问题并未涉及序列中存在重复元素的情况.
例如,采用序列'AAABBC'.有6个!= 720种方式可以安排,但我相信只有6种!/(3!*2!*1!)= 60这个序列的独特排列.在这些情况下,如何将数字映射到排列?
编辑:将术语"设置"更改为"序列".
mapping algorithm math permutation combinatorics
algorithm ×1
combinatorics ×1
mapping ×1
math ×1
permutation ×1