uva 10917 Walk Through the Forestgbn最近打算穿过一个森林，但是他比较傲娇，于是他决定只走一些特殊的道路，他打算只沿着满足如下条件的（A,B）道路走：存在一条从B出发回家的路，比所有从A出发回家的路径都短。你的任务是计算一共有多少条不同的回家路径。其中起点的编号为1，终点的编号为2.
Input多组数据输入，每组数据第一行输入n,m(1<=n<=1000)表示点的...
分类：
其他好文 时间：
2015-08-11 10:13:39
阅读次数：
99
这次关注的作业题目是Q13~Q20，主要是实现basic C&RT分类树，以及由其构成的Random Forest。其中basic C&RT分类树的实现思路如下：（一）先抽象出来几个功能：1）从local file读数据并转化成numpy.array的形式（考虑空行容错）（defread_input...
分类：
其他好文 时间：
2015-08-10 01:50:19
阅读次数：
367
GBDT之前实习的时候就听说应用很广，现在终于有机会系统的了解一下。首先对比上节课讲的Random Forest模型，引出AdaBoost-DTree(D)AdaBoost-DTree可以类比AdaBoost-Stump模型，就可以直观理解了1）每轮都给调整sample的权重2）获得gt(D,ut)...
分类：
其他好文 时间：
2015-08-06 00:21:40
阅读次数：
317
POJ 1873 The Fortified Forest（凸包+枚举 World Finals 1999啊）...
分类：
其他好文 时间：
2015-08-05 22:25:21
阅读次数：
144
总体来说，林对于random forest的讲解主要是算法概况上的；某种程度上说，更注重insights。林分别列举了Bagging和Decision Tree的各自特点：Random Forest就是这二者的结合体。1）便于并行化2）保留了C&RT的优势3）通过bagging的方法削弱了fully...
分类：
其他好文 时间：
2015-08-03 20:56:02
阅读次数：
523
Problem Statement
Bear Limak was chilling in the forest when he suddenly found a computer program. The program was a correct implementation of MergeSort. Below you can find the program in ...
分类：
编程语言 时间：
2015-08-02 21:45:31
阅读次数：
181
Harry Potter and the Forbidden Forest
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1791 Accepted Submission(s): 596
Problem Descri...
分类：
其他好文 时间：
2015-08-02 21:38:47
阅读次数：
275
Harry Potter and the Forbidden Forest
Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Description
Harry Potter notices some Death Eaters try to slip into Cast...
分类：
其他好文 时间：
2015-08-01 06:27:41
阅读次数：
92
题目大意：有一个人工作完了，要回家了。家在节点2，办公室在节点1。如果选择A回家的最短路比选择B回家的最短路小，那么他就可以走A点回家，问这个人有多少种回家的方法解题思路：先跑一遍最短路，求出每个节点到家的最短距离，然后进行判断
设dp[i]为从i点到家有多少种方法，如果d[i] > d[j]（d数组表示到家的最短距离）
那么dp[i] += dp[j]#include
#in...
分类：
其他好文 时间：
2015-08-01 01:10:42
阅读次数：
109
题意：gbn最近打算穿过一个森林，但是他比较傲娇，于是他决定只走一些特殊的道路，他打算只沿着满足如下条件的（A,B）道路走：存在一条从B出发回家的路，比所有从A出发回家的路径都短。你的任务是计算一共有多少条不同的回家路径。其中起点的编号为1，终点的编号为2.
思路：首先从终点Dijkstra一次，求出每个点u回家的最短路长度，那么相当于创建了一个新图，当d[B]
#include
#inc...
分类：
其他好文 时间：
2015-07-23 00:39:24
阅读次数：
112
