[理工] 线代_高斯消去程式码 fmtshk PTT批踢踢实业坊

楼主: fmtshk (fmtshk) 2019-10-02 13:41:29

https://i.imgur.com/Cr6kSa5.jpg
请问这程式码第一个for为何要akj/akk?
最后一行也不是很懂@@
它说是列运算，那应该是把某一列乘上某数，再加到其他列
https://i.imgur.com/XovPGaw.jpg
↑乱展开了一下

作者: DLHZ ( ) 2019-10-02 14:17:00

感觉他写的有些省略？看起来是直接假设pivot为1且下方皆为0然后只计算其他部分连input也没说明我是觉得这题目不太好

作者: Ricestone (麦饭石) 2019-10-02 16:19:00

因为计算的时候不需要特地把1跟0算出来后面每次都是在算身为pivot的1要怎么消掉想消掉的东西计算过程中是有包含把前面的列的元素一起消掉也就是它不是打算先变成ref，另外也没有考虑列交换而最后结果只有最右边那行是答案，前面的矩阵不是我们用线代运算会得到的东西（因为没特地把0跟1算出来）

继续阅读