高斯消元

来源:互联网 发布:js中document是什么 编辑:程序博客网 时间:2024/05/06 00:06

高斯消元。。。

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

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

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

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

0 0
原创粉丝点击