第四章数学知识（三）

本节目录 1. 高斯消元 2. 组合数 1. 高斯消元 可以在 O(n3) 内解决 n 个方程 n 个未知数的多元线性方程组。解有三种情况：无解，无穷多组解，唯一解。 例题：883. 高斯消元解线性方程组 初等行列变换： 1.把某一行乘以一个非零的数 2.交换某两行 3.把某一行的若干倍加到另一行上 怎么判定是无解，无穷解还是唯一解呢？ （1）如果可以转换为完美上三角矩阵，就是唯一解。 完美上三角

>>阅读原文<<