幂等阵$\bf命题：$设$n$阶幂等阵$A$满足$A=A_{1}+\cdots+A_{s}$，且$$r(A)=r(A_{1})+\cdots+r(A_{s})$$证明：所有的$A_{i}$都相似于一个对角阵，且$A_{i}$的特征值之和等于$A_{i}$的秩1$\bf命题：$幂幺阵$\bf命题：$设...
分类：
其他好文 时间：
2014-09-13 13:20:55
阅读次数：
150
幂零阵$\bf命题：$设$n$阶矩阵$A$满足条件${A^k} = 0$且${A^{k - 1}} \ne 0$，求$Ax=0$的线性无关解的个数的最大值与最小值1$\bf命题：$设$A \in {M_n}\left( F \right)$，且${A^{n - 1}} \ne 0,{A^n} = 0...
分类：
其他好文 时间：
2014-09-13 13:16:45
阅读次数：
184
QDF假设样本符合高斯分布，通过估计均值与协方差矩阵，训练分类器。但是由于特征维数较高，时空复杂度较高。（协方差矩阵的维数为 特征维数*特征维数）。而且协方差矩阵往往存在不满秩无法求逆的情况（样本数《特征维数）。MQDF主要有以下改进：1、在协方差矩阵的对角线上加一个小的常量，保证矩阵的满秩（非奇异...
分类：
其他好文 时间：
2014-08-31 13:05:31
阅读次数：
241
秩$1$矩阵$\bf命题：$设实矩阵$A = {\left( {{a_1}, \cdots ,{a_n}} \right)^T}\left( {{a_1}, \cdots ,{a_n}} \right)$，且$\sum\limits_{k = 1}^n {{a_k}^2} = 1$，证明：$\lef...
分类：
其他好文 时间：
2014-08-29 10:51:27
阅读次数：
235
幂等阵$\bf命题：$设$n$阶幂等阵$A$满足$A=A_{1}+\cdots+A_{s}$，且$$r(A)=r(A_{1})+\cdots+r(A_{s})$$证明：所有的$A_{i}$都相似于一个对角阵，且$A_{i}$的特征值之和等于$A_{i}$的秩1$\bf命题：$幂幺阵$\bf命题：$设...
分类：
其他好文 时间：
2014-08-29 10:33:37
阅读次数：
173
http://poj.org/problem?id=1611
题意是说为了控制病毒，需要收集全部病人的信息，然后有n个人和m个组，初始0号人是病毒，满足一个组只要有一个人是病毒，那么这个组全部的人都认为有病毒。问最终感染病毒的人数。
并查集来实现，只要输出0所在祖先节点的秩就行，秩保存的就是该节点所有的儿子数。
#include
#define N 300001
int father[N],...
分类：
其他好文 时间：
2014-08-24 14:16:02
阅读次数：
166
http://acm.hdu.edu.cn/showproblem.php?pid=1856
这道题目的目的是想知道经过一系列的合并操作之后，查询在所有的子树中，秩的最大值是多少，简而言之，就是最大的那颗子树包含了多少个节点。
很显然，这个问题也能够同时使用两种优化策略，只不过因为要求最大秩的值，需要有一个变量来记录。那么在哪个地方来更新它是最好的呢？我们知道，在按秩进行合并的时候，需要比较两...
分类：
其他好文 时间：
2014-08-23 11:23:30
阅读次数：
146
recession [英]r??se?nn.经济衰退economists[英]??k?n?m?st n.经济学家economy[英]?'k?n?m? n.节约;经济;理财;秩序economic[英]?i:k??n?m?k adj.经济的;经济学的;合算的;有经济效益的continent[英]?k?n...
分类：
其他好文 时间：
2014-08-20 21:01:02
阅读次数：
164
题目链接：点击打开链接
题意见白书P248
思路：
先把读入的y值都扩大2倍变成整数
然后离散化一下
用线段树来维护y轴 区间上每个点的 城市数量和联通块数量，
然后用并查集维护每个联通块及联通块的最大最小y值，还要加并查集的秩来记录每个联通块的点数
然后就是模拟搞。。
T^T绝杀失败题。。似乎数组开小了一点就过了，==
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-17 01:09:01
阅读次数：
247
“就像望远镜能让我们感受宇宙，显微镜能让我们观测微生物一样。大数据正在改变我们的生活以及理解世界的方式，成为新发明和新服务的源泉，而更多的改变正在蓄势待发??” 大数据正悄然影响着绿茵场上的强弱较量。过去仅仅依靠教练经验和球员的本能反应进行对决的时代已渐行渐远，未来的绿茵场将与数据捕捉与大数据...
分类：
其他好文 时间：
2014-08-14 16:24:19
阅读次数：
140
