※ 引述《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