什么是决策树？ 决策树是一种基本的分类与回归方法。其主要有点事模型具有可得性，分类速度快。学习时，利用训练数据，根据损失函数最小化原则建立决策树模型；预测时，对新数据，利用决策树模型进行分类。 决策树学习通常包含以下三个步骤： 选择特征 决策树生成 剪枝 决策树的改进路线： ID3 >C4.5 >C ...
分类：
其他好文 时间：
2018-03-07 11:38:49
阅读次数：
212
题目描述： Subset Sum Tags: 回溯 子集和问题的一个实例为〈 S,t 〉。其中，S={x1 ，x2 ，…， xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得x1+x2+...+xk=S, 其中x1,x2...xk属于集合S1。 对于给定的正整数 ...
分类：
其他好文 时间：
2018-03-04 19:02:44
阅读次数：
128
在决策树算法原理(上)这篇里，我们讲到了决策树里ID3算法，和ID3算法的改进版C4.5算法。对于C4.5算法，我们也提到了它的不足，比如模型是用较为复杂的熵来度量，使用了相对较为复杂的多叉树，只能处理分类不能处理回归等。对于这些问题， CART算法大部分做了改进。CART算法也就是我们下面的重点了 ...
分类：
编程语言 时间：
2018-03-04 15:59:20
阅读次数：
285
最近很火的刑侦推理题，我也试了一下，答案是BCACA CDABA 如果直接推理很难，还要不断试错。既然这样不如借助计算机暴力出结果(因为只有4^9=262144种情况，可以无脑秒出)。具体做法是 1. 首先生成所有可能的答案（递归生成解答树） 2. 筛选掉不符合10个题目要求的（剪枝，剪枝顺序还可以 ...
分类：
其他好文 时间：
2018-03-03 15:27:56
阅读次数：
495
1. 定义： 分支限界算法是按照广度优先的方式对解空间树（状态空间树）进行搜索，从而求得最优解的算法。在搜索的过程中，采用限界函数（bound function）估算所有子节点的目标函数的可能取值，从而选择使目标函数取极值（极大值或者极小值）的节点作为扩展结点（如果限界值没有超过目前的最优解，则剪枝 ...
分类：
编程语言 时间：
2018-03-03 14:10:47
阅读次数：
246
题面 "清橙" Sol 一种新的树上$DP$姿势 从左往右按链$DP$ 做法： 维护两个栈$S1$，$S2$ $S1$存当前的链 $S2$存分叉点以下要改的链 $Dfs$，弄一个分叉点，之前的链经过它，并且另一条要转移到的链也经过它 那么每次在叶节点时就把$S1$最下面的一部分变成$S2$ 转移 两 ...
分类：
其他好文 时间：
2018-02-27 10:21:02
阅读次数：
158
题目：https://www.luogu.org/problemnew/show/P1092 剪枝1：从右往左、从上往下按字母出现顺序搜索； 剪枝2：同一列前两个数字确定，可直接算出第三个数字并判断； 剪枝3：每次搜索前看看前面的列上有没有已经不符合的情况(进位最多为1)； 代码如下： ...
分类：
其他好文 时间：
2018-02-26 20:35:04
阅读次数：
117
今天下午学习了二项式反演，做了一道错排的题，开始了苦逼的经历。 显然答案是C(?n,k)?*H(n ? k).其中H(i)为长度为i的错排序列 然后经过课件上一番二项式反演的推导 我就写了个扩展卢卡斯然后交上去了。 一直t啊..... 我算了算复杂度差不多是O(T*P*log^3P) 后来剪了剪枝， ...
分类：
其他好文 时间：
2018-02-26 19:39:28
阅读次数：
236
在经过一些列SB操作后，终于是搞懂了~~ 启发式搜索就我个人感觉而言是一种剪枝..如何巧妙的利用估价函数是最大的问题（嗯，之前一直觉得是一个很难想的东西，做了几道题后发现其实还好） 然后就是与迭代相结合了~~整体思路并没有多大变化（却因为自己的智障错误而调了半天,GG) 在进行每次搜索时先预估一下， ...
分类：
其他好文 时间：
2018-02-22 00:40:39
阅读次数：
182
