| ~ |

解决带负权重的单源最短路径问题.

给定一个带权有向图 $G = (V, E)$, 其中 $V$ 为顶点 (vertex) 集, $E$ 为边 (edge) 集, 从顶点 $u$ 到 $v$ 的边表示为 tuple $(u, v)$; 权重 (weight) 函数 $w\colon E \to \mathbb R$. 一个路径 $p=\langle v_0, v_1, \dots, v_k \rangle$ 的权重为

\[w(p) = \sum_{i=1}^k w(v_{i-1}, v_i).\]
Read more »

| ~ |

简介

考虑线性回归

\[y = X\beta + \varepsilon,\]

其中 $X$ 为 $n\times p$ 矩阵, 可以理解为 $n$ 个样本, $p$ 个特征 (因变量). 当 $X$ 的列向量线性相关时, $X’X$ 不存在逆, 参数估计会有问题. 我们把 $X$ 的列向量线性相关或者近似线性相关的情形称为存在多重共线性. 因为普通线性回归参数估计要用到 $X’X$ 的逆, 多重共线性会导致参数估计非常不稳定, 比如会出现特别大的估计值.

Read more »