[数论]高斯消元法
高斯消元法 (Gaussian Elimination): 线性代数中的一个算法,可以把矩阵转化为行阶梯形矩阵.用这种方法可以求线性方程组的解.
[数论]中国剩余定理及其扩展
中国剩余定理(孙子定理):数论中的一个关于一元线性同余方程组的定理,说明了一元线性同余方程组有解的准则以及求解方法.
[数论]扩展欧几里得算法
扩展欧几里得算法:已知整数 $a$,$b$,求得 $x$,$y$ 满足 $ax+by=\gcd(a,b)$.
[数论]欧拉函数
欧拉函数:对正整数 $n$,欧拉函数是小于 $n$ 的正整数中与 $n$ 互质的数的数目,记作 $\varphi(n)$.
[算法]最短路径算法归纳
基础最