[問題] 降階法

看板C_and_CPP作者 (累人啊....)時間16年前 (2009/10/16 00:51), 編輯推噓3(304)
留言7則, 5人參與, 最新討論串1/5 (看更多)
請問,降階法用程式該怎麼寫啊,我指的是針對n*n的行列式 主要我是要算det值啦 n*n的動態陣列我搞定了,我用vector of vector弄出來了 但對於數學式不知道該怎麼寫(知道原理了) 精華區裡面提供的我看不懂他的意思 所以我用了一個很傳統的方法表示,以下面例子為例 0 1 2 3 4 5 6 7 8 det值則為(0*4*8+1*5*6+2*7*3)-(2*4*6+1*3*8+0*7*5) ^^^A ^^^B 我的方式是擴張該陣列,變成 0 1 2 0 1 3 4 5 3 4 6 7 8 6 7 然後一個巢狀迴圈,得到A的值,B的值便是將陣列反轉,再擴張,算出B 寫完發現...3*3以上似乎都是對的 不過2*2就錯了 可見不是一個很好的方法@@ 有誰可以提供方法嗎.....(因為我精華區的看不懂...@@) 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.143.154.131 ※ 編輯: tyc5116 來自: 220.143.154.131 (10/16 01:01)

10/16 01:04, , 1F
這是數學問題
10/16 01:04, 1F

10/16 01:06, , 2F
我知道是數學問題啊,只是算法我不知道該怎麼用程式表示
10/16 01:06, 2F

10/16 01:06, , 3F
所以我才上來問啊...而且我也不是直接來要答案的..^^
10/16 01:06, 3F

10/16 01:12, , 4F
印象中你提的公式只適用於3*3,應該參考高階行列式的定義
10/16 01:12, 4F

10/16 01:43, , 5F
Coffactor降階展開?? 你的方法應該只有3*3能用
10/16 01:43, 5F

10/16 01:53, , 6F
恩...好吧,我還是不要走旁門左道好了....XDDD
10/16 01:53, 6F

10/16 04:47, , 7F
不是你的程式不行 是DET 2*2 3*3公式是特例 其他不是囉
10/16 04:47, 7F
文章代碼(AID): #1ArrCggT (C_and_CPP)
討論串 (同標題文章)
文章代碼(AID): #1ArrCggT (C_and_CPP)