2015年10月30日
ACM 中 矩阵数据的预处理 && 求子矩阵元素和问题
摘要： 我们考虑一个$N\times M$的矩阵数据，若要对矩阵中的部分数据进行读取，比如求某个$a\times b$的子矩阵的元素和，通常我们可以想到$O(ab)$的遍历那个子矩阵，对它的各个元素进行求和。然而当$a$或$b$很大的时候，这样的计算显得太慢，如果要求子矩阵的最大元素和（如Ural ... 阅读全文
posted @ 2015-10-30 00:20 BlackStorm 阅读(1477) 评论(0) 推荐(0) 编辑