高斯消元

高斯消元。。。

自己以前写的思路:
具体的做法就是枚举当前行,然后找出当前列未知数没消掉的一行,替换一下。
然后,把当前行下方的所有行消掉当前列的未知数。
最后,回代求出所有值。
这个写法比较普遍。

今天在做一道题的时候,遇到一点小阻碍。
具体的小问题出在替换那个地方,这题好像并不能换。

于是,翻了陈老师的代码,学了一种新的姿势。
枚举当前行,然后找出没有消去未知数的一列,用它把其他这列存在未知数的全部消掉。

题目是bzoj1923
code:
http://paste.ubuntu.com/24319086/

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值