1.为什么要定义Maven坐标 在我们开发Maven项目的时候，需要为其定义适当的坐标，这是Maven强制要求的。在这个基础上，其他Maven项目才能应用该项目生成的构件。 2.Maven坐标详解 Maven坐标为各种构件引入了秩序，任何一个构件都必须明确定义自己的坐标，而一组Maven坐...
分类：
其他好文 时间：
2015-02-09 18:08:57
阅读次数：
121
一、线性最小二乘法 1、基本思路 令，其r(x)是事先选定的一组线性无关的函数。ak是待定系数。然后拟合的准则就是使得yi与f(xi)的距离的平方和最小，称之为最小二乘准则 2、系数的确定 ，要使距离的平方和最小，那只要取得，使得取到极值，就可以解除待定系数ak，记 然后线性方程组为，所以当R列满秩...
分类：
编程语言 时间：
2015-02-05 01:57:22
阅读次数：
375
题目地址：POJ 1830
高斯消元第一发。一个地方逻辑判断出现了失误，调了一下午啊。。。
通过高斯消元来找矩阵的秩，然后2^(自由元的数量)就是答案。因为对于每个自由元，都有0和1两种状态可选。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2015-01-26 19:22:13
阅读次数：
161
推荐题解：http://blog.csdn.net/niushuai666/article/details/69904211.有点按秩压缩的感觉2.printf的先从右向左计算 再输出，右边的数受左边的数影响时容易出错。 1 #include 2 #include 3 #include 4 #inc...
分类：
其他好文 时间：
2015-01-26 19:03:58
阅读次数：
150
启发式合并就是一个简单的思想， 就是每次在合并的时候 都把 小的合并到大的里面。 可以证明这个方法在很多时候都可以把合并次数 为 n 的问题优化到 logn次。应用一） 并查集并查集的按秩合并就是记录一下每个点的size 是多大然后每次 把 size 较小的那个接到较大的上面。 但是好像并不是很常用...
分类：
其他好文 时间：
2015-01-26 15:05:29
阅读次数：
234
1） 系数矩阵，未知向量，右端常量；2）方程组相容：方程组有解；3）奇次线性方程，平凡解，非平凡解；4）n元奇次线性方程组有非零解的充要条件为A的秩小于n；5）基础解系；基础解系中的所含解向量个数=自由未知量个数=未知量个数-系数矩阵的秩（基本未知量）。其矩阵消元法实现可参考MyMathLib系列.6）奇次线性方程组，当秩A=s7）非奇次线性方程，增广矩阵，有解充分必要条件（秩A=秩（A:B))...
分类：
其他好文 时间：
2015-01-25 11:08:01
阅读次数：
297
路径压缩
寻找祖先时采用递归，但是一旦元素一多起来，或退化成一条链，每次GetFather都将会使用O（n）的复杂度，这显然不是我们想要的。对此，我们必须要进行路径压缩，即我们找到最久远的祖先时“顺便”把它的子孙直接连接到它上面。这就是路径压缩了。使用路径压缩的代码如下，时间复杂度基
本可以认为是常数的。
路径压缩可以采用迭代和递归方式递归方式实现简单但是有些题目会爆栈的...
分类：
其他好文 时间：
2015-01-22 11:18:07
阅读次数：
151
The Suspects
Time Limit: 1000MS
Memory Limit: 20000K
Total Submissions: 23610
Accepted: 11513
Description
Severe acute respiratory syndrome (SARS), an atypical pneu...
分类：
其他好文 时间：
2015-01-12 09:25:34
阅读次数：
148
