2022年1月12日
[算法] 高斯消元及其应用
摘要： 主要问题 对于一个线性的方程组求解。 假设这个方程有 \(n\) 个，则时间复杂度为 \(O(n^3)\)。 有些题目的 \(dp\) 状态有后效性，但是对于线性的方程，可以用高斯消元进行计算。 解决方法 高斯消元法的思路是：通过消元运算，直到得到一个只关于 \(x_1\) 的式子，只关于 \(x_ 阅读全文
posted @ 2022-01-12 16:49 Last_Breath 阅读(265) 评论(0) 推荐(0) 编辑