通过这道题发现了原来写凸包的一些不注意之处和一些错误..有些错误很要命.. 这题 N = 15 1 << 15 = 32768 直接枚举完全可行 卡在异常情况判断上很久,只有 顶点数 >= 2,即 n >= 3 时凸包才有意义 顶点数为 1 时,tmp = - 1 要做特殊判断。 总结了一下凸包模板 ...
分类:
其他好文 时间:
2016-10-15 02:03:57
阅读次数:
216
Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or ...
分类:
其他好文 时间:
2016-10-11 11:08:43
阅读次数:
206
随机森林是将bagging和decision tree结合在一起的算法。 random forest同样也继承了两个算法的优点,但是同时也解决了过拟合的缺点。 通过降维的方式来提高运算的速度。 每一个低维度的空间都可以看成是原feature的一个线性组合,由高维度向低维度的转换的过程是随机的,这样又 ...
分类:
其他好文 时间:
2016-10-08 16:11:36
阅读次数:
215
原文地址: https://www.analyticsvidhya.com/blog/2015/06/tuning-random-forest-model/ A month back, I participated in a Kaggle competition called TFI. I star ...
分类:
其他好文 时间:
2016-10-07 23:19:52
阅读次数:
1802
如果我们的计算机加入AD域之后,修改安全策略时不能用本地策略来修改。具体修改方法: .Start(开始)–Programs(程序)–Administrative Tools(管理工具)–Group Policy Management(策略管理器) 展开组策略管理器选择–Forest(林)–Domai ...
分类:
其他好文 时间:
2016-09-30 12:06:14
阅读次数:
185
题目链接:http://codeforces.com/problemset/problem/501/C 题意: 思路: 代码: ...
分类:
其他好文 时间:
2016-09-17 13:25:36
阅读次数:
133
这次主要想写两篇,一篇把决策树的相关思想和方法解释清楚,另外一个说一下ensemble形式的决策树,random forest,依据主要是breiman的论文。 这篇讲决策树(主要以cart为例,因为random forest的大多实现也是根据cart) 1、cart的生成。 cart的全称是cla ...
分类:
其他好文 时间:
2016-09-09 16:40:50
阅读次数:
106
圆方树是一种数据结构。 这个东西原始的出处应该是paper 《Maintaining bridge-connected and biconnected components on-line》 tarjan和另外一个人写的...当时叫forest data structure 然后这个东西似乎已经流行... ...
分类:
其他好文 时间:
2016-09-08 00:36:45
阅读次数:
2259
3831: [Poi2014]Little Bird Description In the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who woul ...
分类:
其他好文 时间:
2016-08-16 21:47:37
阅读次数:
274
2015年 参加天池大数据竞赛 为了建立模型,打算基于matlab使用Random Forest Algorithm的工具包 该工具包我在此分享给大家,http://yunpan.cn/cVXsjQvh8ARcx 访问密码 30a3 该工具包导入的数据格式就是我如下所说的封装方式,因此,在使用该算法 ...
分类:
其他好文 时间:
2016-08-16 21:43:08
阅读次数:
856