作者micklin (Mick@Tucson)
看板CSSE
标题在矩阵里找值
时间Sat Nov 18 03:52:07 2006
请问, 有没有什麽方法可以更有效率的从矩阵中找最大值?
现在要从一个2000 by 2000的chi-square矩阵里找所有大於3.84的值,
而且每次都要先传回最大的值.
因为现在在处理的资料很大, 所以本来不怎麽在乎的问题变的很麻烦...
现在是2000 by 2000, 下一个是56000 by 56000.... orz
记忆体不是问题, 问题是时间托太久了.
现在的想法是把矩阵拉开变成阵列, 然後排序, 以後就一个一个传回来就好.
各位有别的idea吗? 或是有资料结构方面的建议吗? 谢谢!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 68.0.180.13
1F：推 Fightsea:排序? 11/18 04:28
2F：推 micklin:矩阵值是固定的, 但是每次都要找最大值, 回传过的就略过. 11/18 06:40
3F：推 smartboy:你是要找前 k 大的吗? 11/18 09:13
4F：推 cruise:heap 11/18 09:52