学习笔记——高斯消元

本文详细介绍了高斯消元法的概念、算法理解和实现步骤,包括浮点线性方程组、异或方程组、整数线性方程组和模线性方程组的解法。通过实例解析了如何利用高斯消元法解决不同类型的方程组,同时讨论了解的性质和判断无解、多解的情况。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

简介

高斯消元是一个用于求方程组的解的算法。在线性代数中非常重要。一般而言,其复杂度为 O ( n 3 ) O(n^3) O(n3),可以承受 200 200 200及以下的数据范围(当然有的题目时限是 10000 m s 10000ms 10000ms什么的,特殊情况特殊对待)。

算法理解

考虑一个二元一次方程组怎么解。
{ a 1 x 1 + a 2 x 2 = a 3 b 1 x 1 + b 2 x 2 = b 3 \begin{cases}a_1x_1+a_2x_2=a_3\\b_1x_1+b_2x_2=b_3\end{cases} { a1x1+a2x2=a3b1x1+b2x2=b3
首先将第一个方程化为 x 1 + a 2 a 1 x 2 = a 3 a 1 x_1+\frac{a_2}{a_1}x_2=\frac{a_3}{a_1} x1+a1a2x2=a1a3,然后两边再同乘 b 1 b_1 b1,这样在两个方程中, x 1 x_1 x1的系数就都化为 b 1 b_1 b1,然后两式相减,就可以消去 x 1 x_1 x1,然后就可以解出 x 2 x_2 x2,再回代,求解 x 1 x_1 x1

那么多元方程组也是一样的思路。
{ a 1 , 1 x 1 + a 1 , 2 x 2 + ⋯ = a 1 , n + 1 a 2 , 1 x 1 + a 2 , 2 x 2 + ⋯ = a 2 , n + 1 ⋮ a n , 1 x 1 + a n , 2 x 2 + ⋯ = a n , n + 1 \begin{cases}a_{1,1}x_1+a_{1,2}x_2+\dots=a_{1,n+1}\\a_{2,1}x_1+a_{2,2}x_2+\dots=a_{2,n+1}\\\vdots\\a_{n,1}x_1+a_{n,2}x_2+\dots=a_{n,n+1}\end{cases} a1,1x1+a1,2x2+=a1,n+1a2,1x1+a2,2x2+=a2,n+1an,1x1+an,2x2+=an,n+1
首先把第一个方程化为 x 1 + a 1 , 2 a 1 , 1 x 2 + ⋯ = a 1 , n + 1 a 1 , 1 x_1+\frac{a_{1,2}}{a_{1,1}}x_2+\dots=\frac{a_{1,n+1}}{a_{1,1}} x1+a1,1a1,2x

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值