c++一个数的 m 位排列

发布于 2024-08-14 14:23:45 字数 370 浏览 6 评论 0原文

我正在寻找一个函数,该函数将数字x(假设15)、位数d(4)和排列数m (2).该函数的输出将是给定数字 xd 长度位的 m 位排列的所有数字。

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

我想知道 C++ STD 或 boost 等中是否已经存在这种函数,它会返回这些数字...

PS 如果您知道一个函数可以返回直到 m 为止的所有排列数字。

问候

I am searching for a function that get as an input a number x (assuming 15), number of bits d (4) and number of permutations m (2). The output of the function will be all the numbers that are m bit's permutations from the given number x at a d length bits.

For the given numbers, (x = 15, d = 4 and m = 2) we get 6=\binom{4}{2}different number's combination.

I would like to know if such kind of function already exist in C++ STD or boost or etc. that returns me those numbers...

P.S.
if you know a function that returns all permutations' numbers till m.

regards

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

梦断已成空 2024-08-21 14:23:45

我再次查看了@Gregory Pakosz 的评论,发现这并不是一个糟糕的开始方向。我尝试在我的程序中实现 Bit Twiddling Hacks 中建议的代码,并且在我的代码出现一些错误之后,它起作用了。

谢谢

i looked again at the comment from @Gregory Pakosz and i found out it was not so bad direction to start with. I tried to implement the suggested code from Bit Twiddling Hacks in my program and after some bugs in my code it worked.

Thanks

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文