Re: [問題]如何讓在很小的限定記憶體作矩陣運算
※ 引述《qrtt1 (隱者)》之銘言:
: ==站內信件==
: ※ 引述《PsMonkey (痞子軍團團長)》之銘言:
: : 嗯? 基本上,這個問題很有趣阿
: : 可能是因為我沒碰過,不知道會遇上哪些麻煩
: : 當然,如果是給新手練習題,限制並沒有很嚴格的話
: : 按照他的問法,可能也得不到答案 XD
: 嗯, 確實蠻有趣的
: 稍為思考了幾秒
: 在資料結構上的技巧都用上了之後
: 我們還能做些什麼努力呢:)
演算法
某個演算法是把矩陣相乘拆成八塊 再拼起來的
號稱最快的矩陣相乘演算法
複雜度 n^2.X
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.118.155.205
討論串 (同標題文章)