(1)深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251) (2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414) (3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129) (1)枚 ...
分类：
其他好文 时间：
2016-12-16 10:08:15
阅读次数：
208
决策树是一种对样本进行划分的机器学习算法，其要点在于最优特征的选取，决策树生成与剪枝，决策树的生成是个递归过程，其中有三种情况会导致递归返回： ①当前节点所属样本属于同一类而不需要划分； ②所有样本在所有属性上取值相同而不能划分； ③当前没有所属样本 对于属性的选取主要有三种方法： 一. 基于信息增 ...
分类：
其他好文 时间：
2016-12-14 01:41:29
阅读次数：
178
poj1010——邮票问题 DFSpoj1011——Sticks dfs + 剪枝poj1020——拼蛋糕poj1054——The Troublesome Frogpoj1062——昂贵的聘礼poj1077——Eightpoj1084——Square Destroyerpoj1085——Triang ...
分类：
其他好文 时间：
2016-12-13 16:10:28
阅读次数：
252
被奶死了。 基本解法清清楚楚，因为后缀满足性质，所以搜一发就行了。 一个月前写了Java？没卵用。 bitset优化？没卵用。 位数优化？没卵用。 啊。。。为什么我忽略了这么显然的剪枝呢？ 4404: [Neerc2015]Binary vs Decimal Description 一个数A，如果它 ...
分类：
其他好文 时间：
2016-12-13 07:39:00
阅读次数：
239
高效的搜索前提是得有严密的剪枝。 一些常用剪枝例如生日蛋糕里.... 1.最优解剪枝 {如果当前搜索已经超出最优解 放弃搜索；} 2.条件剪枝 {如果当前状态已经不满足某种条件，放弃搜索 } 一些常用剪枝例如生日蛋糕里.... 1.最优解剪枝 {如果当前搜索已经超出最优解 放弃搜索；} 2.条件剪枝 ...
分类：
其他好文 时间：
2016-12-12 14:57:31
阅读次数：
133
https://leetcode.com/problems/count-the-repetitions/ 下面是我的方法，结果对的，超时了。。。 优化之后的结果，还是超时： 加了string到array的优化，另外每次循环之后坐个判断剪枝。 用了这种Brute Force的方法，居然比我的快。。。。 ...
分类：
其他好文 时间：
2016-12-10 19:50:04
阅读次数：
202
题目链接：https://vjudge.net/problem/HDU-1562 我稍微加了点剪枝，但是水题似乎没有必要。 ...
分类：
其他好文 时间：
2016-12-07 16:28:51
阅读次数：
160
题目链接：https://vjudge.net/problem/HDU-1407 暴力的话要剪枝啊啊啊,TLE很伤。 ...
分类：
其他好文 时间：
2016-12-07 02:00:02
阅读次数：
126
A. Fancy Antiques 爆搜+剪枝。 B. Alternative Bracket Notation 模拟。 C. Greetings! $f[i][S]$表示$i$种信封覆盖$S$集合浪费的最少面积，枚举子集转移即可。 时间复杂度$O(k3^n)$。 D. Programming Te ...
分类：
其他好文 时间：
2016-12-04 07:44:55
阅读次数：
206
前言 你若安好，便是晴天。 怎奈窗外，鹅绒大雪。 不管如何。你没能走完的路，我一定会走到底。 Day –3 为了备战联赛，去轰炸打印机了。打了100+页资料，然而其实很多都是省选级别的。 Day –1 又去轰炸打印机了。这次打了一些复习性质的资料，两次加起来大概200+页。 Day 0 一大早去老姚 ...
分类：
其他好文 时间：
2016-12-04 00:48:46
阅读次数：
309
