01分数规划01分数规划问题其实就是解决单价之类的问题，假设给你n个物品，让你找出选k个物品的最大单价；例如南阳oj：Yougth的最大化；解决这类问题可以用二分查找，这类问题跟二分极大化最小值，极小化最大值有一些相似的地方，均是从结果出发，来进行二分查找；例如上面南阳那道题，可以转化一下；由于v/...
分类：
其他好文 时间：
2016-01-09 18:37:01
阅读次数：
216
3.1 决策树的构造3.1.1 信息增益熵(entropy)是信息的期望值。如果待分类的事物可能划分在多个分类中，则符号xi的信息定义为：，p(xi)为该分类的概率。为了计算熵，需计算所有类别所有可能包含的信息期望值：，n是分类的数目。3.1.2 划分数据集分类算法需要：上述的测量信息熵、划分数据集...
分类：
其他好文 时间：
2015-12-06 22:47:31
阅读次数：
316
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=175801分数规划，所以我们对每个重心进行二分。于是问题转化为Σw[e]-mid>=0， 对于一棵子树维护点的dep，dis，并用队列q存下来。令mx[i]表示当前dep为i的最大权值，维护一个单...
分类：
其他好文 时间：
2015-11-22 13:58:44
阅读次数：
158
划????分 ????????划分数据就是把数据分为两组，使所有关键字大于特定值的数据项在一组，是所有关键字小于特定值的数据项在另一组。 package?com.gaojipaixu.partition;
public?class?Arraypar{...
分类：
编程语言 时间：
2015-10-27 00:36:06
阅读次数：
254
数据类型 基础数据类型 数值型 整数类型 浮点类型 字符型 布尔型 引用数据类型 类 接口 数组
分类：
编程语言 时间：
2015-10-26 15:10:19
阅读次数：
201
7划分数列（seq.pas/c/cpp)【题目描述】给你一个有n个元素的数列，要求把它划分成k段，使每段元素和的最大值最小【输入格式】第一行两个正整数n，k第二行为此数列ai【输出格式】一行一个数，为题目所求答案【样例输入】5 22 1 3 4 5【样例输出】9【数据规模】30%数据 n 2 #i....
分类：
其他好文 时间：
2015-10-17 17:32:18
阅读次数：
425
题目描述：求n个数中异或值大于m的方案数有多少个？设状态f[i][j]代表前i个数异或值为j的方案数有f[i][j]种，那么对于j来说要么选第i个数与前面的i-1个数中的某些数构成j，f[i-1][j^a[i]]],要么不选第i个数，直接由前面的i-1个数构成j,f[i-1][j];f[i][j]=...
分类：
其他好文 时间：
2015-10-12 20:42:12
阅读次数：
141
问题：1. 将n划分成最大数不超过k的划分数。2. 将n划分成k个正整数之和的划分数。1.将n划分成不大于m的划分法： 1).若是划分多个整数可以存在相同的： dp[n][m]= dp[n][m-1]+ dp[n-m][m]dp[n][m]表示整数 n 的划分中，每个数不大于 m 的划分数。 ...
分类：
其他好文 时间：
2015-10-02 19:51:13
阅读次数：
144
整数划分问题是算法中的一个经典命题之一。整数划分是指把一个正整数n表示成一系列正整数之和： n=n1+n2+···+nk （其中，n1≥n2≥···≥nk≥1,k≥1）正整数n的这种表示称为正整数n的划分。正整数n的不同划分个数称为正整数n的划分数，记作p（n）。列如，正整数6有如下11种不...
分类：
其他好文 时间：
2015-09-25 18:11:30
阅读次数：
184
ID3是以信息增益作为划分训练数据集的特征，即认为信息增益大的特征是对分类结果影响更大，但是信息增益的方法偏向于选择取值较多的特征，因此引入了C4.5决策树，也就是使用信息增益率(比)来作为划分数据集的特征，信息增益率定义如下：。就是在ID3中已经计算出特征A的信息增益之后再除一个熵HA(D),HA...
分类：
编程语言 时间：
2015-09-23 16:34:20
阅读次数：
294
