看板 [ Programming ]
討論串[問題] 稀疏矩陣的演算法
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [問題] 稀疏矩陣的演算法
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者electron.時間16年前 (2009/09/29 14:32), 編輯資訊
0
0
0
內容預覽:
如果是求點對距離，用 Closest Pair Algorithm. 就可以在 O(NlogN) 時間求得. --. ◢◣ ︵︵ █▔◣ █▔█ █▔▔ █▔█ █▆▉ █ █▔█ █◣█ █▔●◢◤█◣◢◣ ︵︵ █ █ █▁◤ █▁▁ █▁█ ▉▉▉ █ █▁█ █◥█ █ █夢之大地 逼逼ㄟ四
#3
Re: [問題] 稀疏矩陣的演算法
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者DrLiang.時間16年前 (2009/08/27 15:01), 編輯資訊
0
0
1
內容預覽:
如果是使用 C++，推薦你使用 GSL 函式庫。. http://www.gnu.org/software/gsl/manual/html_node/index.html. --. 菩提本無樹 明鏡亦非檯. 本來無一物 何處惹塵埃. ~~~~禪宗六祖慧能. --. ◢◣ ︵︵ █▔◣ █▔█ █▔▔
(還有35個字)
#2
Re: [問題] 稀疏矩陣的演算法
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者acamalu.時間16年前 (2009/08/27 05:01), 編輯資訊
0
0
0
內容預覽:
應該可以先判斷元素為0的情況，因為它可以減少大量乘法，. 另外可以進一步使用SSE之類的指令集，應該可以加速許多速度. 或使用類似的圖形處理器API，可達到大量的效能提升。. --. ◢◣ ︵︵ █▔◣ █▔█ █▔▔ █▔█ █▆▉ █ █▔█ █◣█ █▔●◢◤█◣◢◣ ︵︵ █ █ █▁◤ █
#1
Re: [問題] 稀疏矩陣的演算法
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者markxp.時間17年前 (2008/10/09 18:01), 編輯資訊
0
0
0
內容預覽:
設計適當的結構 儲存非0項的資料. link list 可以考慮. --. ◢◣ ︵︵ █▔◣ █▔█ █▔▔ █▔█ █▆▉ █ █▔█ █◣█ █▔●◢◤█◣◢◣ ︵︵ █ █ █▁◤ █▁▁ █▁█ ▉▉▉ █ █▁█ █◥█ █ █夢之大地 逼逼ㄟ四 █▁◤ █ █ █▁▁ █ █ ▉▉▉
首頁
上一頁
1
下一頁
尾頁