作者ddavid (谎言接线生)
看板C_and_CPP
标题Re: [问题] 在一个给予的mask中，例举所有k-bit 组合
时间Wed Jan 24 15:10:28 2024
※ 引述《dnol (舞秋风 忆白云)》之铭言：
: 後目前面临的问题是，
: how to enumerate all k-bit combinations for a given mask.
: 比如说。我有一个mask。1100101。当k=2时。
: 我想要有效率的例举所有含有2个1的组合。如下。
: 0000101
: 0100001
: 1000001
: 0100100
: 1000100
: 1100000
: 请问有办法只iterate k=2的case吗?
说到头来，这不就是 C(4, 2) 然後摆到可能的位数上去吗？你看看这合不合你
需求。
里面很多 4 啊 2 啊 {1, 4, 32, 64} 这些魔术数字或是输出方式当然都可以一
般化，看你的需求。比如这边是直接把 bit 的实际值加总，只是印出时才转回 0101
表示，但你也可以 mask_bits 用位置 {0, 2, 5, 6} 来处理。
当然你会需要一小段程式取得 mask_bits 阵列。
若要做什麽事情，就在 cout 那边做就好。
#include <iostream>
#include <bitset>
using namespace std;
int mask_bits[4] = {1, 4, 32, 64};
void generateCombinations(int n, int k, int sub_mask) {
if (k == 0) {
std::bitset<8> binary(sub_mask);
cout << binary << endl;
return;
}
for (int i = n - 1; i >= 0; i--) {
sub_mask += mask_bits[i];
generateCombinations(i, k - 1, sub_mask);
sub_mask -= mask_bits[i];
}
}
int main() {
generateCombinations(4, 2, 0);
return 0;
}
--
「珍贵的回忆？还不是跟梦一样虚幻不实的东西？你想要什麽样的回忆，我帮你
做出来啦！」
－－艾蜜思，谎言事务所实现使者
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.32.30.72 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1706080230.A.3C3.html
※ 编辑: ddavid (114.32.30.72 台湾), 01/24/2024 15:13:15