前言： 决策树这种算法有着很多良好的特性，比如说训练时间复杂度较低，预测的过程比较快速，模型容易展示（容易将得到的决策树做成图片展示出来）等。但是同时， 单决策树又有一些不好的地方，比如说容易over-fitting，虽然有一些方法，如剪枝可以减少这种情况，但是还是不够的。 模型组合（比如说有Boo ...
分类：
其他好文 时间：
2016-10-13 02:43:34
阅读次数：
190
今天在看李航的《统计学习方法》的决策树剪枝过程中，又一次发现了正则化这个概念。故百度并记录如下。 ...
分类：
其他好文 时间：
2016-10-13 02:36:36
阅读次数：
275
校内OJ上的题。 数据范围非常小，用暴搜就可以，加点剪枝阶乘级别的复杂度竟然可以跑得比$O(N^4)$的算法还要快QAQ。 我用的是Floyd，参考了别人的代码。大概就是先跑个Floyd把点点之间路径处理出来，也就是从一个点到另一个点最少要经过多少点。然后设$cir[a][b]$表示，$node_a ...
分类：
其他好文 时间：
2016-10-10 23:26:00
阅读次数：
198
前言： 决策树这种算法有着很多良好的特性，比如说训练时间复杂度较低，预测的过程比较快速，模型容易展示（容易将得到的决策树做成图片展示出来）等。但是同时，单决策树又有一些不好的地方，比如说容易over-fitting，虽然有一些方法，如剪枝可以减少这种情况，但是还是不够的。 美国金融银行业的大数据算法 ...
分类：
编程语言 时间：
2016-10-10 21:04:56
阅读次数：
264
Description In mathematics, the four color theorem, or the four color map theorem, states that, given any separation of a plane into contiguous region ...
分类：
其他好文 时间：
2016-10-09 19:47:26
阅读次数：
218
http://poj.org/problem?id=1020 (题目链接) 题意 有一个S*S的大蛋糕，还有许多正方形的小蛋糕，问能否将大蛋糕完整的分成所有的小蛋糕，不能有剩余。 Solution 像这种看起来很麻烦的基本上都是水题，然而poj上的所谓水题，我也是呵呵了。 在根据题意做完若干判断剪枝 ...
分类：
其他好文 时间：
2016-10-05 22:07:16
阅读次数：
115
题解 搜索剪枝. 置换圈个数相同及对应的置换圈内元素个数相同即视为相同方案. 代码 ...
分类：
其他好文 时间：
2016-10-05 21:47:57
阅读次数：
209
http://poj.org/problem?id=1011 (题目链接) 题意：给出一大堆小棍子的长度，需要把他们拼成几根长度相等的大棍子，求大棍子的最短长度。 solution 经典搜索题，剪枝剪到手软。 要得到最小的原始木棍长度，可以按照分段数的长度，依次枚举所有的可能长度L。每次枚举L时，d ...
分类：
其他好文 时间：
2016-09-28 16:21:35
阅读次数：
158
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<algorithm> 6 #define CLR(a,b) memset((a),(b),sizeof(a)) 7 usi ...
分类：
其他好文 时间：
2016-09-24 00:37:08
阅读次数：
175
