题目：http://acm.hdu.edu.cn/showproblem.php?pid=1010贴个资料：http://acm.hdu.edu.cn/forum/read.php?tid=6158奇偶剪枝：对于从起始点 s 到达终点 e，走且只走 t 步的可达性问题的一种剪枝策略。如下列矩阵 ：从...
分类：
其他好文 时间：
2014-12-01 14:15:12
阅读次数：
201
DFS+剪枝...
在每次DFS前,当前棋盘的格子数量的一半小于一种颜色的数量时就剪掉
Black And White
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 194 Accepted Submissio...
分类：
其他好文 时间：
2014-12-01 01:06:36
阅读次数：
129
先初始化算出n层蛋糕所需的最小体积，用其剪枝，可以大大提升速度。
代码：
#include
#include
#include
#include
#include
#include
#include
#define rep(i,a,b) for(int i=(a);i=(b);i--)
#define c...
分类：
其他好文 时间：
2014-11-30 17:01:54
阅读次数：
145
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5113题目大意：给你N*M的棋盘，K种颜色，每种颜色有c[i]个(sigma(c[i]) = N*M)，现在给棋盘染色，使得相邻的两个棋盘染成不同的颜色，并且把所有颜色用完。因为棋盘最大为5*5的，因此可...
分类：
其他好文 时间：
2014-11-29 23:01:59
阅读次数：
271
机器学习问题方法总结大类名称关键词有监督分类决策树信息增益分类回归树Gini指数，Χ2统计量，剪枝朴素贝叶斯非参数估计，贝叶斯估计线性判别分析Fishre判别，特征向量求解K最邻近相似度度量：欧氏距离、街区距离、编辑距离、向量夹角、Pearson相关系数逻辑斯谛回归（二值分类）参数估计（极大似然估计...
分类：
其他好文 时间：
2014-11-27 12:34:58
阅读次数：
369
题意 有一个无向图 对于其所有顶点的一个排列 称一顶点与所有与其有边的其它顶点在排列中下标差的最大值为这个顶点的带宽 而所有顶点带宽的最大值为这个排列的带宽 求这个图带宽最小的排列
枚举排列 ans记录当前找到的最小带宽 枚举过程中一旦出现带宽大于ans的也就不用再扩展了 这样枚举完就得到了答案
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2014-11-26 18:54:38
阅读次数：
238
A. Giga Tower模拟即可，略过B. Candy Boxes四个整数x1..x4，满足x10，那么Y就赢了。y可以买属性，每一点的价格分别为h,a,d给定他们两个的三个属性值，给定价格，问y要战胜怪物m需要花费最少多少钱在买属性上？给定的属性值都在[1,100]剪枝搜索defy最大为100，...
分类：
其他好文 时间：
2014-11-23 15:43:28
阅读次数：
153
题目大意：在1~m中选n个不同的数 要求和为X/Y 求方案数
爆搜的话应该是100E左右 所以考虑加剪枝
上下界剪枝 如果当前的情况下剩余的数最大都无法到达目标或最小都无法小于目标 则剪枝
#include
#include
#include
#include
#define M 200200
using namespace std;
struct Segtree{
Segt...
分类：
其他好文 时间：
2014-11-21 16:17:02
阅读次数：
285
题目大意：给定一个值E 求起点到终点的最多条路径 使长度之和不超过E
k短路的A*算法……每个点有一个估价函数=g[x]+h[x] 其中g[x]是从源点出发已经走了的长度 h[x]是从这个点到汇点的最短路
首先先在反图上跑一遍SPFA求出每个点的h[x]，然后将源点的g[x]+h[x]加入堆 每次取出堆顶时将堆顶的g[x]向所连接的边扩展 第k次取出汇点即是答案
其中有一个剪枝就是当第k+1...
分类：
其他好文 时间：
2014-11-20 13:44:55
阅读次数：
209
题目链接：http://codeforces.com/problemset/problem/489/D题意：给你一个图 让你求里面菱形的个数，菱形如下图思路：类似于floyd，枚举点a和点c。注意：题目里面点的个数为3000，边的个数为30000，做一个剪枝，复杂度为O(nm+(n-√m)n)。好吧...
分类：
其他好文 时间：
2014-11-19 22:03:06
阅读次数：
124
