矩阵中求最大二维矩阵

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)

转载于:https://www.cnblogs.com/friendwrite/p/10416013.html

矩阵中求最大二维矩阵相关推荐

【100题】三十五求一个矩阵中最大的二维矩阵(元素和最大)
一,题目: 求一个矩阵中最大的二维矩阵(元素和最大).如: 1 2 0 3 4 2 3 4 5 1 1 1 5 3 0 中最大的是: 4 5 5 3 要求:(1)写出算法;(2)分析时间复杂度;(3) ...
机器学习之数学基础(二)～数组、向量、矩阵、向量空间、二维矩阵
1. 概述在学习机器学习(machine learning)或模式识别(pattern recognition)过程中,我经常会困惑于向量.数组和矩阵这三种数据结构,而在学习张学工教授<模式识 ...
np中meshgrid生成二维矩阵matplotlib中imshow生成图形
numpy中meshgrid函数接收两个一维数组,并产生两个二维矩阵 import numpy as np points=np.arange(-5,5,0.01) #生成1000个间隔相等的点 xs, ...
java 二维矩阵_Java如何输入二维矩阵并存储到二维数组中
展开全部最不严谨的写法(但是可62616964757a686964616fe59b9ee7ad9431333335326163用)下列方法可以不需知道二维数组的宽度和长度,但是不能直接保存,而是输入 ...
numpy高级索引(二维矩阵的索引是二维矩阵)
目录 1.问题描述 2.查阅资料 3.实验 1.问题描述最近在看语义分割的源码,但是预测阶段有一行代码看的我头大,不知道在索引些什么东西.后来经过查阅资料和实验发现这是numpy的高级索引,故写这篇 ...
python 将三维数据转为二维_将三维矩阵转换/重塑为二维矩阵
使用^{},然后使用^{},如下-X.transpose(1,2,0).reshape(-1,X.shape[0]) 解释- 1)您想要得到由X[:, 0, 0].X[:, 0, 1]等组成的行,也就 ...
python三维矩阵乘法_tensorflow 二维矩阵乘以三维矩阵，高维矩阵相乘
最近看论文时看到了一个让我费解的操作. 二维矩阵 * 三维矩阵 * 二维矩阵得到了一个二维矩阵. 即: (n * c1) x (m * c1 * c2) x (n * c2) 得 n * m 实现主 ...
二维矩阵乘法、矩阵转置、矩阵与向量乘法（java实现）
二维矩阵乘法.矩阵转置. 矩阵与向量乘法(java实现) 相关代码如下: package algorithms; //矩阵库 public class Matrisx { /***向量点相乘 doub ...
二维矩阵中的最大矩形面积--java实现
一.原题: 给你一个二维矩阵,权值为False和True,找到一个最大的矩形,使得里面的值全部为True,输出它的面积. 样例: 给你一个矩阵如下: [[1, 1, 0, 0, 1],[0, 1, 0 ...
提取二维矩阵中分块后指定的块
对一个二维矩阵I(N×N)进行分块(块大小为n×n),并提取其中第ii块中的元素 % 对二维矩阵I进行[n n]分块,取其中第ii块中的元素 function x = getBlock(I, n, i ...

矩阵中求最大二维矩阵

矩阵中求最大二维矩阵相关推荐

最新文章

热门文章