高斯消元法小总结和瞎总结

本文简要介绍了高斯消元法在解决多元一次方程中的应用,特别是针对ACM竞赛中的开关问题。通过异或版高斯消元法模板,可以解决这类问题。此外,文章讨论了高斯消元法的简化步骤,强调了如何减少方程式中未知数的过程,以确定方程是否有整数或浮点数解。虽然没有详细展开算法的具体操作,但提供了一个简化示例并引用了kuangbin大神的代码模板。
摘要由CSDN通过智能技术生成

啊 搞到这个算法 ,大概已经在一周前了 ,一周前做去年西安邀请赛的题,其中有一题是要用到高斯消元法求系数,然后再用矩阵快速幂求正解 ,队里ZK命自认要学数学的我 两天搞清楚那个题。。然后我就从高斯消元法入手了,大概看了两天吧,也有一定的了解了?(其实说麻烦挺麻烦,说简单也挺简单的。。主要是我天资愚钝,查阅了好多好多相关博客,模板,题解 ,还是不是很懂。。。)


时间大概过了有一周吧,凭借记忆来复述一把,接下来的一切不保证对错。(哈哈哈哈 一想到我对自己这么不负责就想笑。。)

高斯消元法 :主要是解多元一次方程的方法。。那么问题就来了,ACM题首先不是中文题,其次它也不会直接给你一个多元一次方程,然后让你来解。所以,高斯消元的难点一:方程难列。凭借我练的那么3个小水题,都是开关问题,就是触碰一个开关,周围相应对应几个也都会关,然后问你有几次操作可以全灭或全亮或者问你应该按那些个。。这一类开关问题的方程还是比较好列的,值得一提的是 开关问题由于每个开关的选择都只有0和1(开和灭)所以就出现一种专门的高斯消元法模板 那就是:高斯消元法异或版,可以通过异或直接求解(我其实并不是很懂异或的原理,但是反正有板子嘛。。。。)


然后就是两种正常的板子,一种有整数解,一种浮点数解。


(哈?是不是要详细解释一下高斯消元的具体操作过程啊。?emmm网上的总结比我的好的多了。)

(偏偏不信这个邪 就要写个更简单通俗易懂的解释)

(写就写!)


高斯消元法 主要就是解 多元一次方程组;

(这里要用到线性代数的知识,我偏偏不用)

解 多元一次方程组,第一步其实就是要化简每一个方程式,尽量让每个式子里的未知数都减少一点(这里我是不是应该像其他博客一样画个图解释一下 emm我偏不!)


(样例:(随便想的。。。为了方便计算 还是想了个简单的数据 还是化简半天。。。然后又简化数据)

5x+3y+6z=29                                                                                              3z

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值