Re: [問題] 有關矩陣的determine and inverse
※ 引述《Robert0512 (天天衝浪三國無雙)》之銘言：
: 因為作業關係
: 必須要用到矩陣的determine和inverse
: 但不論算哪一個好像都O(n!) or O(n^2(n-1)!)
: 算10by10就要幾秒鐘了
: 算到13by13已經是分鐘計算了
: 15by15根本就算不出來orz (我等了1小時還沒有出來 哭)
: 請問有比較快的方法嗎？
: 聽說是可以連結matlab
: 但我沒有matlab orz
: 在這跪求有效率的計算方法
: 拜託各位神人了><
: PS 忘了說 我是用C
線代沒學好...也沒修演算法...
所以我不清楚是否一定要用到O(n!) or O(n^2(n-1)!)...
不過我剛才用matlab 7.1跑你說的幾個大小的矩陣...
甚至產生一個64*64的亂數矩陣...
然後再去算inverse...
a = rand(64);
inv(a)
在我的電腦上跑...XP1.3...512MB ram...
都是幾秒內就可以出來...
而且C比matlab快很多...
一般常態是這樣...
我在寫的東西也是...
會不會是你的演算法怪怪的...
還是你的程式浪費太多時間在別的地方？
要不要把你的程式貼上來給大家看看？
要貼程式請用nopaste喔...
--
▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁
國 立 聯 合 大 學
(理工/電資/管理/技術/客家)院所 招生中
National United University
───────────────────────────────────
首頁 http://www.nuu.edu.tw BBS telnet://uun.twbbs.org
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.133.140.180
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 3 篇)：
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
