矩阵中求最大二维矩阵

Posted friendwrite

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了矩阵中求最大二维矩阵相关的知识,希望对你有一定的参考价值。

1、求一个矩阵中最大的二维矩阵(元素和最大).如:

1 2 0 3 4

2 3 4 5 1

1 1 5 3 0

中最大的是:

4 5

5 3

要求:(1)写出算法;(2)分析时间复杂度;


function struct($arr, $row, $col) { $sum=0; for ($i=0;$i<$row-1;$i++){ for ($j=0;$j<$col;$j++){ $sum1=$arr[$i][$j]+$arr[$i][$j+1]+$arr[$i+1][$j]+$arr[$i+1][$j+1]; if($sum1>$sum){ $row_num=$i; $clo_num=$j; $sum=$sum1; } } } $result=array(array($arr[$row_num][$clo_num],$arr[$row_num][$clo_num+1]),array($arr[$row_num+1][$clo_num],$arr[$row_num+1][$clo_num+1])); return $result; } $arr = array(array(1, 2, 0, 3, 4), array(2, 3, 4, 5, 1), array(1, 1, 5, 3, 0)); print_r(struct($arr, 3, 5));

  时间复杂度O(n*m)


以上是关于矩阵中求最大二维矩阵的主要内容,如果未能解决你的问题,请参考以下文章

深入理解一趟冒泡排序的本质,解决二维数组中求子数组最大和

左神算法课二维矩阵的子矩阵最大累加和

matlab中怎么求得一个矩阵A的条件数啊

求助Matlab中求逆矩阵的函数

最大子矩阵和(二维矩阵转一维DP)

matlab中怎么求得一个矩阵A的条件数啊