algorithm - 置换算法的形式

Question

R= repeats allowed -> 2
A= alphabet (1-10)
S= space = 4;

所以我们想要例子:

[1][1][4][5]
[1][7][4][5]
[5][1][4][5]

但是需要一个奇特的数学公式来计算这个和所有组合吗？

Answer 1

据我了解，您的字母表是 1 .. 10，每个“字母”可能出现两次。所以你真正拥有的是一个字母......

1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10

它的长度是 20，而不是 10。

问题现在变成了 20 置换 4。

希望这对您有所帮助。

编辑:根据您对问题的附加评论，您可以检查每个生成的排列，看它是否为 XXYY 形式，因为根据您所写的内容，这将是无效的。