题目链接：Tempter of the Bone
第一次做剪枝的题目，剪枝，说实话研究的时间不短，好像没什么实质性的进展，遇到题目，绝对有会无从下手的感觉，剪枝越来越神秘了。。。。
HDU1010一道剪枝的经典题目，自己当初想用BFS过，提交了10几遍WA，后来查了是剪枝终于死心了
PS:第一次写剪枝题目，用了一个模拟地图来做奇偶性的判定条件进行剪枝，大牛们写的那种俺...
分类：
其他好文 时间：
2014-07-15 22:29:22
阅读次数：
263
题意：有N个齿轮，三种操作1.操作L x y：把齿轮x,y链接，若x,y已经属于某个齿轮组中，则这两组也会合并。2.操作Q x y：询问x,y旋转方向是否相同（等价于齿轮x,y的相对距离的奇偶性）。3.操作D x ：拆下齿轮x，并且x所在的齿轮组不会断开4.操作S x ： 查询齿轮x所在的齿轮组有....
分类：
其他好文 时间：
2014-07-13 19:43:22
阅读次数：
191
题目：把1-n，连续的放到一个环里，使相邻的数字和为素数，输出所有结果。
分析：搜索+剪枝。如果裸搜，用dancing-links那种拆装的链表，应该差不多满足16的数据量。
这里利用一个性质进行剪枝：相邻的数字一定是奇偶性不同的数字。
（如果上述假设不成立，则存在相邻的奇数或偶数，那么他们的和一定是大于2的偶数，不是素数）
...
分类：
其他好文 时间：
2014-07-03 17:45:19
阅读次数：
204
素勾股数a^2+b^2=c^2可以写成a=n^2-m^2b=2*n*mc=n^2+m^2n>m>=1gcd(n,m)==1且n,m奇偶性不同！或a=(n^2-m^2)/2b=n*mc=(n^2+m^2)/2n>m>=1gcd(n,m)==1且n,m都为奇数！是勾股数组的整数倍的数组还是勾股数组其他勾...
分类：
其他好文 时间：
2014-06-24 11:36:37
阅读次数：
119
本题就是考剪枝法了。
应该说是比较高级的应用了。因为要使用heuristic（经验）剪枝法。要总结出这个经验规律来，不容易。我说这是高级的应用也因为网上太多解题报告都没有分析好这题，给出的程序也很慢，仅仅能过掉，由此看来很多人没有做好这道题。
这里我需要更正一下网上流行的说法：奇偶剪枝法。
其实本题使用奇偶剪枝法并不能太大提高速度，只能说仅仅让使用奇偶剪枝过掉。所以网上说本题使用奇偶剪枝的，其实并不能提高速度。
原因：
奇偶剪枝只能剪枝一次，不能在递归的时候剪枝，因为只要初始化位置符合奇偶性，那么之后的任...
分类：
其他好文 时间：
2014-06-21 21:09:32
阅读次数：
178
如果，需要一个函数来判断传入值的奇偶性，你会怎么做？这样？public boolean
isOdd(int i) { return i % 2 == 1;}还是这样？public boolean isOdd(int i) { return i %
2 ！= 0;}很遗憾，第一种方式会错掉...
分类：
编程语言 时间：
2014-06-02 11:04:28
阅读次数：
298
d&(d-1)，则会去掉d中最右边的一，同时我们知道d&(d-1)等价于d为偶数，很好证明。编程之美解释的很详细。同时不断右移，判断最后一位是否为1，m=m>>1;判断是否为一可以（m&1）若为1则为1,其实我们知道我们可以用m&1判断奇偶性第二个是最好的方法，第一个是每位都判断的效率。#inclu...
分类：
其他好文 时间：
2014-05-17 23:03:41
阅读次数：
290
poj1637 判断混合图是否能形成欧拉回路：网络流做奇偶性判断（inspire） 1
//dinic算法： 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 #define
INF 0x3f3f3f3f...
分类：
其他好文 时间：
2014-05-05 23:25:28
阅读次数：
464
