决策树的部分理解 决策树 是表示基于特征对实例进行分类的树形结构 从给定的训练数据集中，依据特征选择的准则，递归的选择最优划分特征，并根据此特征将训练数据进行分割，使得各子数据集有一个更好的分类的过程 决策树算法的三要素： 特征选择 决策树生成 决策树剪枝（暂时没接触到） 关于决策树生成： 决策树的 ...
分类：
其他好文 时间：
2019-01-08 19:21:28
阅读次数：
217
来自：https://mp.weixin.qq.com/s/tevVm0jlS6vZ3LCnczWD0w 前言 李航老师《统计学习方法》详细的描述了决策树的生成和剪枝。根据书的内容，做总结如下。 目录 a. 决策树不确定性的度量方法 1. 不确定性理解 下图为事件A是否发生的概率分布，事件发生记为1 ...
分类：
编程语言 时间：
2019-01-06 18:23:10
阅读次数：
175
作曲 : Menci/24OI 作词 : Menci/24OI 歌词： 屏幕在深夜微微发亮 思想在那虚树路径上彷徨 平面的向量交错生长 织成 忧伤的网 剪枝剪去我们的疯狂 SPFA告诉我前途在何方 01背包装下了忧伤 笑颜 洋溢脸庞 键盘微凉 鼠标微凉 指尖流淌 代码千行 凸包周长 直径多长 一进考 ...
分类：
其他好文 时间：
2019-01-03 22:34:47
阅读次数：
307
题意： n道题，每道题有ai和bi，完成这道题需要先完成若干道题，完成这道题可以得到分数t*ai+bi，其中t是时间 1s, n<=20 思路： 由n的范围状压，状态最多1e6 然后dfs，注意代码中dfs里的剪枝， 对一个状态statu，因为贪心的取最大值就行，所以及时剪枝 代码： 当时写不出来真 ...
分类：
其他好文 时间：
2018-12-27 03:28:27
阅读次数：
141
1.实践题目 ：工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述） 剪枝： ...
分类：
编程语言 时间：
2018-12-24 19:48:04
阅读次数：
110
1.实践题目 工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述） 如图所示 ...
分类：
编程语言 时间：
2018-12-24 18:59:28
阅读次数：
212
恢复内容开始 1.实践题目 ：工作分配问题 2.问题描述：设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法 ...
分类：
编程语言 时间：
2018-12-24 11:18:21
阅读次数：
199
1.实践题目 工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述） 剪枝：每 ...
分类：
其他好文 时间：
2018-12-24 00:15:03
阅读次数：
103
每个ai都有一个值，里面是选的第几个人或者第几项工作，由于人和工作都是n，人分配给工作，工作分配给工作都一样。 这里用人分配给工作的理解。其实这题的剪枝函数十分简易，就是用count来代表当前的花费，如果c大于当前最优的花费，就剪枝。如果小于就继续，树的深度代表工作编号，x[i]代表这个人有没有被分 ...
分类：
其他好文 时间：
2018-12-23 22:11:01
阅读次数：
111
实践题目 ：工作分配问题 问题描述：设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 算法描述：剪枝后的解空间树如下（原解空间每一父节点都有三个子节点，分别对应第1、2、3个工作的费用） ...
分类：
编程语言 时间：
2018-12-23 22:08:31
阅读次数：
200
