shudu

标签：map   节点   返回   nod   value   int   shu   node   index   

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;
}

shudu

标签：map   节点   返回   nod   value   int   shu   node   index   

原文地址：http://www.cnblogs.com/soul-stone/p/6380763.html