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