给定固定整数为1s的所有整数的向量位置,请返回该整数,反之

时间:2018-08-16 12:28:53

标签: bit combinatorics

我看到了 Bit hack to generate all integers with a given number of 1s 但这会花费很多时间。例如,使用n = 28位和k = 14个1。 因此,要并行化进程,最好在处理器之间划分向量。但是从子序列开始,需要知道十进制数的第一个出现,其中二进制数为k的十进制数表示每个处理器要处理的向量的子范围。 谢谢。

0 个答案:

没有答案