题意：连连看游戏，给定一个局面判断最后能不能消完。
思路：用dfs来确定消去哪一个格子（x，y），在dfs中进行bfs，看（x，y）周围有多少格子可以和（x，y）相消，找到之后再用dfs枚举与哪一个相消或者当前（x，y）不消。
注意一个剪枝，存在下面这种情况的肯定不符合题意：
*********
***AB***
***BA***
*********
另外，注意题意的消去方法，连线最多只转两个弯。...
分类：
其他好文 时间：
2015-07-06 23:33:47
阅读次数：
628
深搜部分和之前的POJ2362差不多，只是有几处需要额外的剪枝。【思路】排序后从最短木棒开始搜索至木棒长总和，如果木棒长总和sum能整除当前棒长，则进入深搜。【剪枝】先前POJ2362的剪枝部分不再重提，这里只讲额外的几处（我们称切断后的棒为木棒，切断前的棒为原棒）：1.如果所有木棒等长，即排序后s...
分类：
其他好文 时间：
2015-07-06 15:49:15
阅读次数：
106
Sticks
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 127727
Accepted: 29912
Description
George took sticks of the same length and cut them randomly unt...
分类：
其他好文 时间：
2015-07-06 14:16:50
阅读次数：
113
决策树模型呈现树状结构，可以认为是一组if-then规则的集合。在决策树当中，内部接节点是属性或者特征，叶子节点是一个类。一、三个阶段决策树的学习分为了三个方面：特征选择、决策树的生成、决策树的剪枝pruning二、详细解释决策树的学习本质上是从训练集当中总结归纳出一组分类规则。这一组分类规则应该应...
分类：
其他好文 时间：
2015-06-28 14:09:15
阅读次数：
90
??
题意：有一堆的木棒，长度不一，它们是有一些整齐的木棒截断而成的，求最小的木棒原始长度。
思路很简单深搜，但是直接深搜的话会tle，首先可以对木棒长度进行排序从大到小，优先使用长度长的木棒，加入当前长度不符合，考虑下一个木棒
其次如果长度为零的时候选择木棒失败，那么直接退出，实测加上这一剪枝就可以ac，这一剪枝可以帮助我们尽可能的在靠近树根处剪枝，所以优化效果很明显。
然后是如果这次选...
分类：
其他好文 时间：
2015-06-26 12:55:41
阅读次数：
137
题意：有n口井，编号为1到n，打破第i口井需要p[i]的能量，但是只要井被打破里面的水会流到下一口井，只要一口井的井水w[i]多余一个上限l[i]会自动打破，求打破第n口井需要的最少的能量
分析：hdu 把它归为dp,想了一会发现找不到最优子结构，然后看题解——根本不是dp，只是一个剪枝的题。或许有dp的解法，如果哪位大知道还请指教。解题思路一旦局限在一个框框内很危险啊
代码：
#inclu...
分类：
其他好文 时间：
2015-06-25 17:32:16
阅读次数：
146
POJ 3126 Prime Path (BFS+剪枝)...
分类：
其他好文 时间：
2015-06-23 20:06:00
阅读次数：
102
本实验的目的是学习和掌握分类回归树(CART)算法。CART提供一种通用的树生长框架，它可以实例化为各种各样不同的判定树。CART算法采用一种二分递归分割的技术，将当前的样本集分为两个子样本集，使得生成的决策树的每个非叶子节点都有两个分支。因此，CART算法生成的决策树是结构简洁的二叉树。在MATLAB平台上编写程序，实现了非剪枝完全二叉树的创建、应用以及近似剪枝操作。...
分类：
其他好文 时间：
2015-06-19 20:19:39
阅读次数：
1244
题意：
给一个字符集和一些字符之间的小于关系，求字符集上的所有可能排列。
分析：
暴力枚举可以分为枚举子集，枚举排列，枚举组合，这题是个简单的枚举排列，枚举过程中用小于关系剪枝即可。
代码：
//poj 1270
//sep9
#include
#include
using namespace std;
char vars[64],constraint[256],ans[64];
i...
题目请点我
题意：
有一个迷宫，看能不能经过T秒恰好从起点走到终点。因为可能会考虑到绕路，2^49可能会超时（况且涉及到绕路，墙的数目一定不会很多），我们就可以在每次都进行一次判断，看剩下的时间能否走到终点。另外因为只能在T秒走到，那么绕路的话一定会多走偶数步数，利用这个性质也可以剪枝。这道题其实之前做过的，但是第二次做还是TLE了很多次，其实这题的关键不仅是dfs，在T秒恰好到达需要绕路才是这...
分类：
其他好文 时间：
2015-06-14 18:36:29
阅读次数：
90
