决策树种类差别
Spark2.0 MLLib中决策树代码分析，参数选取，剪枝
分类：
其他好文 时间：
2016-08-28 18:17:10
阅读次数：
1145
bzoj1673[Usaco2005 Dec]Scales 天平 题意： n个砝码，每个砝码重量大于前两个砝码质量和，天平承重为c，求天平上最多可放多种的砝码。n≤1000，c≤2^30。 题解： 斐波那契数列到30多项就爆int了，所以本题n其实≤30。故爆搜即可，加个剪枝：当前选的砝码质量和+剩 ...
分类：
其他好文 时间：
2016-08-25 23:33:58
阅读次数：
204
搜索分为dfs(深度优先搜索)和bfs(广度优先搜索)。简单的爆搜: 适用于数据比较小或是访问数很少的情况,一般是初学者最开始接触的。剪枝搜索: 一般的爆搜不可行(TLE),在爆搜的基础上进行适当剪枝,有些题目需要强剪枝。这种题目难就难在如何剪枝，而不在搜的过程。一般会设置一个限制作为预估的条件,事 ...
分类：
其他好文 时间：
2016-08-22 21:40:23
阅读次数：
100
http://codevs.cn/problem/2083/ 奶牛搜索题。我加了如下剪枝： 1.用字符串hash判重。注意判重时也要对字符串长度判重，否则会出现两个字符串长度不同但hash值相同的情况，非常容易被卡hash。 2.先枚举O，再枚举C，W。枚举W时从后往前枚举。从网上的题解里看到的，具 ...
分类：
其他好文 时间：
2016-08-21 21:17:22
阅读次数：
292
在上述两篇的文章中主要讲述了决策树的基础，但是在实际的应用中经常用到C4.5算法，C4.5算法是以ID3算法为基础，他在ID3算法上做了如下的改进： 1) 用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的不足，公式为GainRatio(A)； 2) 在树构造过程中进行剪枝； ... ...
分类：
编程语言 时间：
2016-08-20 21:53:13
阅读次数：
211
Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043/http://acm.split.hdu.edu.cn/showproblem.php?pid=1043 IDA* 八数码问题直接dfs/bfs，时间复杂度很高，需要一个很好的剪枝，使 ...
分类：
其他好文 时间：
2016-08-19 01:00:46
阅读次数：
260
我们的基本思路是每当风沙侵蚀一个点，我们就进行一次广搜，看看图上下是否联通，我们应尽可能的去优化这个过程 ...
分类：
其他好文 时间：
2016-08-18 21:25:57
阅读次数：
185
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5839 在一个三维坐标，给你n个点，问你有多少个四面体(4个点，6条边) 且满足至少四边相等 其余两边不相邻。 暴力4重循环，但是在第3重循环的时候需要判断是否是等腰三角形，这便是一个剪枝。在第4重循环的 ...
分类：
其他好文 时间：
2016-08-15 01:28:11
阅读次数：
413
POJ 1011 - Sticks 题意： 一把等长的木段被随机砍成 n 条小木条 已知他们各自的长度，问原来这些木段可能的最小长度是多少分析： 1. 该长度必能被总长整除 2. 从大到小枚举，因为小长度更灵活， 可拼接可不拼接 3. 因为每一跟木条都要用到， 故若轮到其中一根原始木段选它的第一根木 ...
分类：
其他好文 时间：
2016-08-13 22:39:08
阅读次数：
239
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1010 我认为的剪枝就是在本来的代码中加入一些附加条件使之不去进行多余的计算，防止超时 奇偶剪枝的知识链接 AC代码： 1 #include <iostream> 2 #include <cstdio> ...
分类：
其他好文 时间：
2016-08-12 16:32:15
阅读次数：
164
