多重集是一个集合,其中所有元素可能不唯一。如何枚举集合元素之间所有可能的排列?
生成所有可能的排列然后丢弃重复的排列是非常低效的。存在各种算法来直接生成按字典顺序或其他类型的排序的多重集的排列。 Takaoka 的算法是一个很好的例子,但 Aaron Williams 的算法可能更好
http://webhome.csc.uvic.ca/~haron/CoolMulti.pdf
此外,它已在 R 包“multicool”中实现。
顺便说一句,如果您只想要不同排列的总数,答案就是多项式系数:
例如,如果您有 n_a 个元素“a”、n_b 个元素“b”、n_c 个元素“c”,
不同排列的总数为 (n_a+n_b+n_c)!/(n_a!n_b!n_c!)
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)