题目:返回一个二维整数数组中最大子数组的和。要求: 输入一个二维整形数组,数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求: 两人结对完成编程任务。 一人主要负责程序分析,代码编程。 一人负责代 ...
分类:
编程语言 时间:
2018-10-21 17:45:27
阅读次数:
154
题目:返回一个二维整数数组中最大子数组的和 要求: n输入一个二维整形数组,数组里有正数也有负数。 n二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和。 n求所有子数组的和的最大值。要求时间复杂度为O(n)。 组员:张子阳:责程序分析,代码编程。马世杰:代码复审和测试。 思路:结合上一 ...
分类:
编程语言 时间:
2018-10-21 17:44:33
阅读次数:
128
实验要求:1输入一个二维整形数组,数组中有正数也有负数。2二维数组中连续的一个子矩阵组成一个子数组,每个 子数组都有一个和。求所有子数组的和的最大值。实验思路: 1.首先确定子数组的最大上界,从第一行依次向下,规定最大子数组的范围。 2.确定子数组的行列类型。 3.用一维子数组的方法求出子数组的最大 ...
分类:
编程语言 时间:
2018-10-21 16:53:26
阅读次数:
132
实验要求: 1输入一个二维整形数组,数组中有正数也有负数。 2二维数组中连续的一个子矩阵组成一个子数组,每个 子数组都有一个和。 求所有子数组的和的最大值。 实验思路: 1.首先确定子数组的最大上界,从第一行依次向下,规定最大子数组的范围。 2.确定子数组的行列类型。 3.用一维子数组的方法求出子数 ...
分类:
编程语言 时间:
2018-10-21 16:51:14
阅读次数:
147
要求: 输入一个二维整形数组,数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 两人结对完成编程任务。 一人主要负责程序分析,代码编程。 一人负责代码复审和代码测试计划。 ...
分类:
编程语言 时间:
2018-10-21 16:06:25
阅读次数:
187
输入一个二维整形数组,数组里有正数也有负数 二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和 求所有子数组的和的最大值。 #include <iostream>#include <time.h>using namespace std;#define M 4#define N 8 voi ...
分类:
编程语言 时间:
2018-10-21 14:18:38
阅读次数:
126
要求: 1.输入一个二维整形数组,数组里有正数也有负数。 2.二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和。 3.求所有子数组的和的最大值,要求时间复杂度为O(n)。 设计思路: 参照一维整数数组求解最大子数组的方法,通过将不同行列的最大子数和加起来的方法来求解整体最大子数组的和。 ...
分类:
编程语言 时间:
2018-10-21 14:15:57
阅读次数:
165
题目:返回一个二维整数数组中最大子数组的和 要求:1.输入一个二维整型数组,数组里有正数也有负数。 2.二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和。 3.求所有子数组的和的最大值。 设计思想: 二维数组求最大子数组可以简化成多个一维数组比较求最大 。 1.首先在用户输入行数列数以 ...
分类:
编程语言 时间:
2018-10-20 21:05:22
阅读次数:
157
要求: 1,输入一个二维整形数组,数组里有正数也有负数。 2,二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和, 3,求所有子数组的和的最大值。 设计思路: 参照一维整数数组求解最大子数组的方法,我们想着将二维数组通过行不同,列相加的方法转化为一维整数数组再求解最大子数组之和。 具体实 ...
分类:
编程语言 时间:
2018-10-20 18:36:45
阅读次数:
234