1.普通k-means
给定nn个pp维数据点，D≡{Xj}nj=1D≡\{X_j\}_{j=1}^n，普通Kmeans算法将它们分成kk个类别，每个类别有个类中心。目标函数是：
其中矩阵CC的第i列是cic_i，分成m个类别，那么矩阵就有m列，b∈{0,1}k，且b的模长为1b ∈ \{0, 1\}^k，且b 的模长为1。
K-means算法之所以很难，其中一个原因是存在一个a...
分类：
其他好文 时间：
2016-04-22 21:01:23
阅读次数：
467
最大子序列 给定一个实数序列x1,x2,x3.......xn，寻找一个连续的子序列xi......xj使其数组之和在所有连续子序列数值之和中时最大的，这个子序列称为最大子序列。 集合中数都是负数，则最大子序列为空，空的子序列之和为0 归纳假设：已知规模小于n的的序列的最大子序列. 问题变为T={x ...
分类：
其他好文 时间：
2016-04-16 21:25:15
阅读次数：
218
Description 神校XJ之学霸兮，Dzy皇考曰JC。 摄提贞于孟陬兮，惟庚寅Dzy以降。 纷Dzy既有此内美兮，又重之以修能。 遂降临于OI界，欲以神力而凌♂辱众生。 今Dzy有一魞歄图，其上有N座祭坛，又有M条膴蠁边。 时而Dzy狂WA而怒发冲冠，神力外溢，遂有K条膴蠁边灰飞烟灭。 而后俟 ...
分类：
其他好文 时间：
2016-04-12 22:33:22
阅读次数：
348
Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件 ...
分类：
其他好文 时间：
2016-04-06 08:11:43
阅读次数：
192
数学知识背景记录： 任何>1的整数都可以写成一个或多个素数因子乘积的形式，且素数乘积因子以非递减序出现。 则整数x,y可以分别标记为：x=p1x1p2x2...pmxm y=p1y1p2y2...pmym （其中p1,p2,....是素数，若有必要素数因子的指数xj或yj可以为0） （1）最大公约数 ...
分类：
其他好文 时间：
2016-03-30 01:42:48
阅读次数：
200
1.1算法流程 假设有m个samples，每个数据有n维。 1. 计算各个feature的平均值，计μj ;（Xj(i)表示第i个样本的第j维特征的value） μj = Σm Xj(i)/m meanVals = mean(dataMat, axis=0) 2. 将每一个feature scali...
分类：
其他好文 时间：
2016-03-11 10:24:30
阅读次数：
233
Description在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时...
分类：
其他好文 时间：
2016-01-26 15:04:30
阅读次数：
156
表示这类题目完全不会把表达式转化后：xi+wi=xj)好像还是看不出什么- -|| 满足上式的i j两点就能抱团，那我们要找尽量多的点满足上述关系其实上述两个式子是等价的（想一想）所以只需要满足xi+wi=t){ ans++; t=node[i].x+n...
分类：
其他好文 时间：
2016-01-17 20:18:30
阅读次数：
135
今天学了2-SAT问题，就找了这道例题，敲了一下，还好过了。 2-SAT问题应该是把一些布尔变量之间的逻辑关系反映到一个无向图（有时可能是有向图）上来。通过推导的形式在这个有向图里面补边。再通过确定一些变量的值，使所有的变量都能符合题意中逻辑关系。补边方式 即如果Xi = true && Xj =....
分类：
其他好文 时间：
2015-12-10 23:58:32
阅读次数：
552
题意，求1到n的最短路。不难想到单源最短路，难点在于数量级太大，因此如何建图是关键；因为cost = min{|Xi-Xj|, |Yi-Yj|}；所以，点i的移动只有两种情况，1. x距离最近的点，2. y距离最近的点 如此一来，每个点i的最多只有四条边（为什么是四条?）,这样复杂度就降下来了，单....
分类：
其他好文 时间：
2015-11-20 16:56:07
阅读次数：
184
