1、某个节点已知取值,清除其他节点的对应bit。--ok
2、某个bit只存在某个节点,则清除该节点的其他bit,其他节点清除该bit。--ok
3、某两个节点只有两个bit且bitmap一致,其他节点清除这两个bit。--ok
4、某N个节点只有N个bit且bitmap一致,其他节点清除这N个bit。
5、某两个bit只存在两个节点中,则这两个节点清除其他bit,其他节点清除这两个bit。
6、某N个bit只存在N个节点中,则这N个节点清除其他bit,其他节点清除这N个bit。
暴力遍历:
1、递归: 遍历所有节点遍历所有可能取值,只要某个组合有冲突,返回遍历下一个组合。
int try_node_value(int index, ST matrix)
{
loop( all value in matrix[index])
if confilct, return 1;
try_node_value(index, matrix);
return 0;
}
时间: 2024-10-13 21:58:24