小编frn*_*stn的帖子

number到包含重复项的序列的唯一排列映射

我正在寻找一种算法,可以将数字映射到序列的唯一排列.由于类似的问题,快速置换 - >数字 - >置换映射算法,我已经发现了Lehmer代码和阶乘数系统,但该问题并未涉及序列中存在重复元素的情况.

例如,采用序列'AAABBC'.有6个!= 720种方式可以安排,但我相信只有6种!/(3!*2!*1!)= 60这个序列的独特排列.在这些情况下,如何将数字映射到排列?

编辑:将术语"设置"更改为"序列".

mapping algorithm math permutation combinatorics

12
推荐指数
1
解决办法
3169
查看次数

标签 统计

algorithm ×1

combinatorics ×1

mapping ×1

math ×1

permutation ×1