求二维数组最大子数组

结对队友：胡康臻、杨寒寒

1、设计思想：

首先定义产生二维数组，定义可输入二维数组行和列，各位数随机产生；

然后进行最大子数组的求和比较，从每行的第一个数为子数组的起点开始进行不同的子数组遍历比较，只存放最大的子数组，以及记录最大子数组的位置，从第一个数开始每行每列进行求和比较，以求得最大子数组的值，以及最大子数组所包含的数；

最后进行结果的输出与验证。

2、代码

import java.util.*;public class zuixiaozishuzu {public static void main(String[] args) {// TODO Auto-generated method stubint m,n,M,N,max,sum;int i,i1,i2,j,j1,j2;int shouL,shouR,weiL,weiR;Scanner sc = new Scanner(System.in);System.out.println("输入二维数组的行数和列数：");m =    sc.nextInt();n = sc.nextInt();System.out.println("输入该二位数组的取值范围（保证第一个数小于第二个数）:");M = sc.nextInt();    N = sc.nextInt(); int[][] Shuzu = new int[m][n];for(i = 0;i < m;i++)for(j = 0;j < n;j++){Shuzu[i][j] = N + (int)(Math.random()*(M - N));}System.out.println("该随机二维数组为：");for(i = 0;i < m;i++)for(j = 0;j < n;j++){System.out.print(Shuzu[i][j]+"\t");if(j == n - 1){System.out.print("\n");}}sum =0;max = Shuzu[0][0];shouL = 0;shouR = 0;weiL = 0;weiR = 0;i = 0;for(j = 0;j < n;j++){i1 = i;for(j1 =j;j1 < n;j1++){i2 = i;for(j2 = j;j2 <= j1;j2++){sum += Shuzu[i2][j2];if((j2 == j1)&&(i2 < i1)){i2++;j2 = j;}else if(j2 == j1&&i2 == i1){break;}}if(max < sum){max = sum;shouL = i;shouR = j;weiL = i1;weiR = j1;}sum = 0;if(j1 == n -1 && i1 < m -1){i1++;j1 = j;}else if(j1 == n-1 && j1 == m - 1){break;}}if(j == n - 1 && j < m - 1){i++;j = 0;}else if(j == n - 1 && j == m - 1){break;}}        System.out.println("最大子数组和为：");System.out.println(max);System.out.println("最大子数组为：");for(i = shouL;i <= weiL;i++)for(j = shouR;j <= weiR;j++){System.out.print(Shuzu[i][j] + "\t");if(j == weiR){System.out.print("\n");}}sc.close();}}

3、截图

转载于:https://www.cnblogs.com/shouhutian/p/6679766.html

求二维数组最大子数组相关推荐

求二维数组中最大子数组的和
任国庆张博之前我们讨论了在一维数组中求最大子数组的和,在此基础上我们开始讨论二维数组的最大子数组. 求二维数组的最大子数组思想是建立在以为数组.首先将数组的第一列看成一个一维数组,找到该列的最大 ...
求一个二维整数数组最大子数组之和，时间复杂度为N^2
本随笔只由于时间原因,我就只写写思想了二维数组最大子数组之和,可以引用一维最大子数组之和的思想一维最大子数组之和的思想,在本博客上有,这里就不做多的介绍了我们有一个最初的二维数组 ...
结对开发2（求二维数组的最大子数组和）
一,题目要求: 输入一个二维数组,求出此二维数组的最大子数组和. 二,设计思路: 利用for循环进行遍历,求出数组中每一个子数组的和,最终求出这些子数组的最大的一个值.程序中利用了调用函数,被调函数分 ...
软件工程——求二维数组所有子矩阵的和的最大值
题目:返回一个整数数组中最大子数组的和. 要求: 输入一个整形数组,数组里有正数也有负数. 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. 求所有子数组的和的最大值.要求时间复杂度为 ...
返回一个二维整数数组最大子数组的和
要求: 1,输入一个二维整形数组,数组里有正数也有负数. 2,二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和, 3,求所有子数组的和的最大值. 设计思路: 参照一维整数数组求解最大子 ...
二维数组最大子数组和
一．实验题目求一个二维数组中和最大的子数组. 二．实验思路基于我们第一次合作时求的一位数组最大子数组,加上一层循环来遍历二维数组中的所有子矩阵的情况. 第一步:先利用上次的方法求每一行的情况,将每 ...
环状二维数组最大子数组求和
题目:返回一个二维整数数组中最大子数组的和.要求:输入一个二维整形数组,数组里有正数也有负数.二维数组首尾相接,象个一条首尾相接带子一样. n数组中连续的一个或多个整数组成一个子数组,每个子数组都有一 ...
结对开发——求二维环形数组所有子矩阵最大和的问题
一.题目要求: 输入一个二维整形数组,数组里有正数也有负数. 二维数组首尾相接,象个一条首尾相接带子一样. 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. 求所有子数组的和的最大值. ...
编程之美2.15 二维数组最大子数组的和(数组下标从(1,1)开始)
首先,我们看到这篇文章的题目,我们就会想到之前的那个题目 -- 连续子数组最大和问题.这个问题无疑就是把原问题扩展到二维的情况. 想起来这个问题也不是很难,我们可以求解一维矩阵 ...
求二维数组的转置矩阵
1 /*===================================== 2 求二维数组的转置矩阵 3 输入 4 两个整数n和m 5 n行m列的二维数组 6 输出 7 输出该二维数组的转置矩 ...

求二维数组最大子数组

求二维数组最大子数组相关推荐

最新文章

热门文章