发现"不关心"二进制表

时间:2015-06-21 11:08:43

标签: binary bitmask

如果你有一个像5这样的二进制变量定义的表:

A B C D E
---------
0 0 0 0 0
0 0 0 0 1
0 0 0 1 0
0 0 0 1 1
0 1 0 0 0
0 1 0 0 1
0 1 0 1 0
0 1 0 1 1

并假设您可以代表"不关心"比特,你可以紧凑地表示同一个表:

A B C D E
---------
0 * 0 * *

找到"不关心"的问题是什么?掩盖已知问题?是否有一个非天真的算法来解决它?为简单起见,我有兴趣找到与表中所有行匹配的最大掩码。

0 个答案:

没有答案