c ++ m位数的排列

时间:2009-12-15 13:23:07

标签: c++ statistics combinatorics permutation

我正在搜索一个函数,它输入一个数字 x (假设为15),位数 d (4)和排列数 m (2)。函数的输出将是在 d 长度位的给定数字 x m 位排列的所有数字。

对于给定的数字,( x = 15, d = 4且 m = 2)我们得到6=\binom{4}{2}个不同数字的组合。

我想知道C ++ STD或者boost等中是否已存在这样的函数,这些函数会返回给我这些数字......

P.S。 如果你知道一个函数返回所有排列的数字,直到 m

问候

1 个答案:

答案 0 :(得分:2)

我再次看了@Gregory Pakosz的评论,我发现开始的方向并不是那么糟糕。我尝试在我的程序中实现Bit Twiddling Hacks中建议的代码,并且在我的代码中出现一些错误之后就可以了。

由于