引言上一节中介绍了《随机森林算法》，该算法使用bagging的方式作出一些决策树来，同时在决策树的学习过程中加入了更多的随机因素。该模型可以自动做到验证过程同时还可以进行特征选择。
这一节，我们将决策树和AdaBoost算法结合起来，在AdaBoost中每一轮迭代，都会给数据更新一个权重，利用这个权重，我们学习得到一个g，在这里我们得到一个决策树，最终利用线性组合的方式得到多个决策树组成的G。...
分类：
其他好文 时间：
2015-07-26 12:38:46
阅读次数：
149
其实所有的数据结构都是“图”。图其实就是一系列的顶点和边的集合。如果边有指向性就叫做有向图，否则就是无向图，边也可以有权值。任意两点间都有路径连接的图叫做连通图，顶点连接的边数叫做这个顶点的度。 没有圈的连通图就是所谓的树，没有圈的非连通图就是森林。1、图的表示 (1)邻接矩阵 使用|V|...
分类：
编程语言 时间：
2015-07-26 12:31:37
阅读次数：
148
我的解法就是去构造了一棵树
以数组的存储方式
数组的值存放节点的根！
排除空树
剩下的就是出现环和多根节点的情况
也就是排除森林和有一个节点多个入度的情况
排除森林就用到了并查集
也就是便利数组让其只有一个根
排除多个入度的情况更简单
就是把这个点插入到数上时
如果这个点已经有了根节点，就出现了两个入度
#include
#include
#inclu...
分类：
其他好文 时间：
2015-07-26 11:14:23
阅读次数：
124
??
/*动物统计加强版
时间限制：3000 ms | 内存限制：150000 KB
难度：4
描述 在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。
输入第一行输入动物名字的数量N(1<= N <= 400000...
分类：
其他好文 时间：
2015-07-25 10:47:44
阅读次数：
194
描述孙悟空听到沙僧大喊一句：“大师兄，师傅被妖怪抓走啦！”于是孙悟空直追白骨精而去。孙悟空在一条长度为L的森林小路上飞奔，上面有L+1个整点，依次为0,1,2……L。白骨精会使用一种大范围的攻击法术，产生N个能量球，其中第i个能量球的能量值为f[i]，落在小路的整点k[i]上。当孙悟空的位置离能量球...
分类：
其他好文 时间：
2015-07-25 00:10:26
阅读次数：
108
哈夫曼树是带权路径最小的一种特殊二叉树，所以也称最优二叉树。
在这里不讨论基本概念如如何计算路径等，而只着重于树的创建，具体过程让我们举例而言。其基本的原理为：将所有节点一开始都视为森林，每次从森林中选取两个根节点权值最小的树合并为一棵新树，新树的根节点大小为两个子节点大小的和，并将这棵新树重新加入到森林中。
如此一来每一轮操作都可以简化为两个基本操作：合并两棵树、插入新树，直到森林中只剩下一棵...
分类：
其他好文 时间：
2015-07-23 17:42:32
阅读次数：
139
龙之森林是一款桌游的电子版本，尝试着实现这款游戏，主要是源于我对于策略游戏的喜爱，还有希望通过写一些unity3D游戏来加深自己对于unity3D的理解。龙之森林的相关信息可以在龙之森林作者的主页里找到，作者也设计了其它一些其它类型的桌游，有兴趣的话可以去他的主页逛逛或者联系下他本人。通过浏览龙.....
分类：
系统相关 时间：
2015-07-23 17:23:25
阅读次数：
136
hdu 2415 Bribing FIPA
题目:
给定由若干个树组成的森林, 树上的边是有向边, 树上的每个节点都有一个代价. 若要得到某个节点, 需要付出该节点对应的代价, 若该节点拥有后继, 那么后继的节点也都能获得. 求解使用最少的代价取得至少 m 个节点
这道题输入是个问题,之前用 getchar()!='\n' 调了一晚上始终过不了，最后用C++的string...
分类：
其他好文 时间：
2015-07-23 15:40:03
阅读次数：
83
题意：gbn最近打算穿过一个森林，但是他比较傲娇，于是他决定只走一些特殊的道路，他打算只沿着满足如下条件的（A,B）道路走：存在一条从B出发回家的路，比所有从A出发回家的路径都短。你的任务是计算一共有多少条不同的回家路径。其中起点的编号为1，终点的编号为2.
思路：首先从终点Dijkstra一次，求出每个点u回家的最短路长度，那么相当于创建了一个新图，当d[B]
#include
#inc...
分类：
其他好文 时间：
2015-07-23 00:39:24
阅读次数：
112
思路：树形结构 加一个点（0点）构成森林 然后树形dp。。。
状态转移方程：
dp[x][j] = max(dp[x][j], dp[cnt][j-i] + dp[x][i]);
表示第x个的子节点中取j个 为最优解 cnt为x的某个子节点
代码：
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-07-21 10:42:16
阅读次数：
85
