首页 > 代码库 > 【编程题目】求一个矩阵中最大的二维矩阵(元素和最大)
【编程题目】求一个矩阵中最大的二维矩阵(元素和最大)
35.(矩阵)
求一个矩阵中最大的二维矩阵(元素和最大).如:
1 2 0 3 4
2 3 4 5 1
1 1 5 3 0
中最大的是:
4 5
5 3
要求:(1)写出算法;(2)分析时间复杂度;(3)用 C 写出关键代码
早上灭小题!
/*35.(矩阵)求一个矩阵中最大的二维矩阵(元素和最大).如:1 2 0 3 42 3 4 5 11 1 5 3 0中最大的是:4 55 3要求:(1)写出算法;(2)分析时间复杂度;(3)用 C 写出关键代码*/#include <stdio.h>//O(row * col)int sumMat(int * in, int row, int col, int *r, int * c){ int sum = 0; for(int i = 0; i < row - 1; i++) { int sumt = 0; int * r1 = in + i * col; int * r2 = in + (i + 1) * col; for(int j = 0; j < col - 1; j++) { sumt = r1[j] + r2[j] + r1[j + 1] + r2[j + 1]; if(sumt > sum) { *r = (i + 1); *c = (j + 1); sum = sumt; } } } return sum;}int main(){ int a[15] = {1,2,0,3,4,2,3,4,5,1,1,1,5,3,0}; int sum, r, c; sum = sumMat(a, 3, 5, &r, &c); //r c返回最大二维矩阵的位置 return 0;}
网上有个改进的方法http://blog.csdn.net/jtlyuan/article/details/7467545
但时间复杂度没有明显改善。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。