如何计算位图？
|
我正在寻找一种获取列表项所有组合的方法。
我想是有一个二维数组，类似于位图
例如bit [] [] mybitmap;
例如，如果我的列表中有4个项目“ A，B，C，D \”
我希望我的位图像这样填充
A B C D
0, 0, 0, 1 --> D
0, 0, 1, 0 --> C
0, 0, 1, 1 --> C, D
0, 1, 0, 0 --> B
0, 1, 0, 1
0, 1, 1, 0
0, 1, 1, 1
1, 0, 0, 0
1, 0, 0, 1
1, 0, 1, 0
1, 0, 1, 1 --> A, C, D
1, 1, 0, 0
1, 1, 0, 1
1, 1, 1, 0
1, 1, 1, 1 --> A, B, C, D
没有找到相关结果
已邀请:
3 个回复
琶竞捆栓
private void button1_Click(object sender, EventArgs e) { string[] items = {\"A\", \"B\", \"C\", \"D\"}; bool[] bits = new bool[items.Length]; for (int i = 0; i < bits.Length; i++) { bits[i] = false; } while (!bits.All(x => x)) { listBox1.Items.Add(string.Join(\", \", GetCombination(items, bits))); AddBit(bits, bits.Length - 1); } } public string[] GetCombination(string[] items, bool[] bits) { List<string> combination = new List<string>(); for (int i = 0; i < bits.Length; i++) { if (bits[i]) { combination.Add(items[i]); } } return combination.ToArray(); } private void AddBit(bool[] bits, int pos) { if (pos < 0) { // overflow :) return; } if (bits[pos]) { bits[pos] = false; AddBit(bits, pos - 1); } else { bits[pos] = true; } }联课
int n = 4; int max = 1 << n; for (long val = 1; val < max; val++) { long mask = 1 << (n - 1); for (int bit = 0; bit < n; bit++) { bool set = (val & mask) != 0; Console.Write(set ? \"1 \" : \"0 \"); mask >>= 1; } Console.WriteLine(); }壬驴拿歪竞