在矩陣裡找值

看板CSSE作者micklin (Mick@Tucson)時間17年前 (2006/11/18 03:44)推噓4(4推 0噓 0→)

留言4則, 4人參與討論串1/2 (看更多)

請問, 有沒有什麼方法可以更有效率的從矩陣中找最大值? 現在要從一個2000 by 2000的chi-square矩陣裡找所有大於3.84的值, 而且每次都要先傳回最大的值. 因為現在在處理的資料很大, 所以本來不怎麼在乎的問題變的很麻煩... 現在是2000 by 2000, 下一個是56000 by 56000.... orz 記憶體不是問題, 問題是時間托太久了. 現在的想法是把矩陣拉開變成陣列, 然後排序, 以後就一個一個傳回來就好. 各位有別的idea嗎? 或是有資料結構方面的建議嗎? 謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 68.0.180.13

推

Fightsea

11/18 04:28, , 1^F

11/18 04:28, 1^F

推

micklin

11/18 06:40, , 2^F

11/18 06:40, 2^F

推

smartboy

11/18 09:13, , 3^F

11/18 09:13, 3^F