[理工] 線代_高斯消去程式碼 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算出來）

繼續閱讀