建立方程组消元，结果为2 ^(自由变元的个数) - 1 采用高斯消元求矩阵的秩 ...
分类：
其他好文 时间：
2016-10-04 18:15:32
阅读次数：
140
国庆前，我做《国庆》一首，有师友步韵雅和。我的原作是： 六秩七年马上呼，江山频数起宏图。鼎新革故多奇策，继往开来幸有书。志士容身真大庆，蟊贼未尽待苅除。赋诗共议经营计，好汉英雄莫滞蹰。 师友步韵雅和如下： 何明书步韵雅和并序 ??67周年国庆，又逢红军长征胜利80周年纪念，部森翔《国庆》韵以致贺，并 ...
分类：
其他好文 时间：
2016-10-03 19:33:02
阅读次数：
194
1.可以计算X矩阵的秩qr(X)$rank，如果不是满秩的，说明其中有Xi可以用其他的X的线性组合表示； 2.也可以计算条件数kappa(X),如楼上所说，k<100,说明共线性程度小；如果100<k<1000，则存在较多的多重共线性;若k>1000，存在严重的多重共线性。 可以进行逐步回归，用st ...
分类：
编程语言 时间：
2016-10-03 10:41:32
阅读次数：
881
设 $f$ 的正惯性指数为 $r$, 负惯性指数为 $s$, 则存在满秩线性替换 $$\bee\label{487:4:eq1} y_i=d_{i1}x_1+\cdots +d_{in}x_n,\quad 1\leq i\leq n \eee$$ 使得 $$\bee\label{487:4:eq2} ...
分类：
其他好文 时间：
2016-09-28 15:24:41
阅读次数：
134
背景 SQ CLASS的机房里流行玩CS，几乎每台电脑上的D盘都有（每台电脑只有C盘和D盘，C盘有硬盘保护卡保护）。SQ非常恼火，因为这严重影响了教学秩序。 描述 有一天，机房所有机器的D盘都被物理格式化了，也就是说CS全都没有了；而且局域网也被关闭了，也就是说网上邻居看不到其他机器了。 但是，道高 ...
分类：
其他好文 时间：
2016-09-28 09:50:46
阅读次数：
146
一、一些概念 线性相关：其中一个向量可以由其他向量线性表出。 线性无关：其中一个向量不可以由其他向量线性表出，或者另一种说法是找不到一个X不等于0，能够使得AX=0。如果对于一个矩阵A来说它的列是线性无关的，则AX=0，只有0解，此时矩阵A可逆。 秩：线性无关向量个数。 基： 特征向量：向量X经过矩 ...
分类：
其他好文 时间：
2016-09-06 21:15:28
阅读次数：
222
在海洋上活动的部门和机构主要有：海监、海事局、渔政、海警、海军、海关 【海监】：隶属海洋局 职能：对我国管辖海域（包括海岸带）实施巡航监视，查处侵犯海洋权益、违法使用海域、损害海洋环境与资源、破坏海上设施、扰乱海上秩序等违法违规行为，并根据委托或授权进行其他海上执法工作。 【海事局】：隶属交通部 职 ...
分类：
其他好文 时间：
2016-09-05 18:57:10
阅读次数：
118
这题首先应该想lct的做法：每次link一个递增的边权，查询两点边权最大值。 后来发现按秩合并的并查集可以搞。复杂度nlogn可过。 ...
分类：
其他好文 时间：
2016-08-31 13:46:28
阅读次数：
159
经典问题。强制在线的话非常复杂。 考虑离线。 每条边的存在时间是一个区间，因此按时间建立一颗线段树，将每条边插入，拆成log条边。然后dfs线段树，每次并查集合并当前节点的所有边，到叶子节点时回答询问，回溯时撤销并查集的修改。 带撤销的并查集不能路径压缩，要按秩合并。 ...
分类：
其他好文 时间：
2016-08-27 21:55:50
阅读次数：
155
并查集，按秩合并，树高log，暴力查询。 果然bzoj新挂的题中过的人多的全是sb题。 写了一发秒WA，发现姿势不对。(@_@) 然后过了50min，开始怀疑人生。(*_*) 这么长时间我lct都写完了。(Q_Q) 本着凡事要往好处想的精神，至少我改正了姿势。(T_T) ...
分类：
其他好文 时间：
2016-08-26 01:10:59
阅读次数：
348
