- 博客(2)
- 收藏
- 关注
RSS订阅原创 扇形涂色问题
题目描述将一个圆形等分成N个小扇形,将这些扇形标记为1,2,3,…,N。现在使用M种颜色对每个扇形进行涂色，每个扇形涂一种颜色，且相邻的扇形颜色不同。求：有多少种涂色方法。分析设a(n)为符合要求的第n个扇形的涂色方法。 对扇形1有m种涂色方法，扇形2有m－1种涂色方法，扇形3也有m－1种涂色方法，扇形n也有m－1种涂色方法。于是，共有m×(m−1)^(n−1)种不同的涂色方法，...
2018-03-13 10:33:40
4611
原创 决策树剪枝
普通决策树剪枝决策树之决策树剪枝预剪枝 预剪枝是在完全正确分类训练集之前，较早的停止树的生长。具体在什么时候停止决策树的生长有多种不同固定方法： 1）决策树到达一定高度。 2）到达此节点的实例个数小于某一个阈值。 3）计算每次扩张对系统性能的增益，如果增益值小于某一个阈值则停止生长。 4）到达此结点的实例具有相同的特征向量，而不必一定属于同一类， 也可停止生长。预剪枝优缺点 ...
2018-03-05 10:08:34
507
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人