两个位运算运用到搜索中的问题
两个典型的例题：POJ 1753， POJ 2965；
POJ 1753 状态转移：
1 int Flip(int pos, int i) {
2 pos ^= (1<<i);
3 if(i+4 < 16) pos ^= (1<<(i+4));
4 if(i-4 >= 0) pos ^= (1<<(i-4));
5 if(i%4+1<4) pos ^= (1<<(i+1));
6 if(i%4-1>=0) pos ^= (1<<(i-1));
7 return pos;
8 }
POJ 2965 状态转移：（这题的输出结果是不是要排序？？）
1 int change(int pos, int i) {
2 pos ^= (1<<i);
3 int r, c, k;
4 r = i/4; c = i%4;
5 for(k = 0; k < 4; k++) {
6 pos ^= (1<<(r*4+k));
7 pos ^= (1<<(c+4*k));
8 }
9 return pos;
10 }
ps : 姑且称之为状态转移吧，因为感觉跟动态规划中转移状态这个思路差不多的。^_^
