要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 两人结对完成编程任务。 一人主要负责程序分析，代码编程。 一人负责代码复审和代码测试计划。 ...
分类：
编程语言 时间：
2018-10-21 16:06:25
阅读次数：
187
设计思想： 输入一个4×4的二维整数数组，定义变量j,i分别用来控制数组的行和列，sum变量用来求和，变量M用来输出二维子数组的最大值，max用来临时储存和的最大值，当max的值小于零的时候说明其他元素加上该子数组的和会变小，则舍弃这一子数组，即令max=0，通过循环依次计算连续子数组和的值与max ...
分类：
编程语言 时间：
2018-10-21 16:05:44
阅读次数：
151
设计思想： 输入一个4×4的二维整数数组，定义变量j,i分别用来控制数组的行和列，sum变量用来求和，变量M用来输出二维子数组的最大值，max用来临时储存和的最大值，当max的值小于零的时候说明其他元素加上该子数组的和会变小，则舍弃这一子数组，即令max=0，通过循环依次计算连续子数组和的值与max ...
分类：
编程语言 时间：
2018-10-21 15:59:18
阅读次数：
154
一、题目要求 题目:返回一个二维整数数组中最大子数组的和。 要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 代码： #inclu ...
分类：
其他好文 时间：
2018-10-21 14:50:37
阅读次数：
205
一、设计思路： 1.先定义一个2*2数组并输入。 2.再求每行中子数组的和，得到一个2*3数组。 3.求每列中子数组的和，最后得到一个3*3数组。 4.求每一列的最大值，得到3个数。 5.3个数比较得到一个最大值即最大子数组的和。 二、代码： #include<stdio.h>int main(){ ...
分类：
编程语言 时间：
2018-10-21 14:48:04
阅读次数：
127
输入一个二维整形数组，数组里有正数也有负数 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和 求所有子数组的和的最大值。 #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
题目：返回一个二维整数组中最大子数组的和 实验思路 根据老师上课给出的3*6的数据 我们决定设计一个3*6行的二维数组进行计算,依次进行比较 将最大子数组的和返回 代码 结果截图 二人结对：王驰 张宾 ...
分类：
编程语言 时间：
2018-10-21 13:34:03
阅读次数：
146
源代码 #include<iostream>using namespace std;void main (){ int a,b,c,d,e=0,A[100][100]; cout<<"输入矩阵的行()和列"; cin>>a>>b; if(a>100||b>100) { cout<<"请重新输入："; ...
分类：
编程语言 时间：
2018-10-21 13:04:41
阅读次数：
156
题目：返回一个二维整数数组中最大子数组的和 要求：1.输入一个二维整型数组，数组里有正数也有负数。 2.二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值。 设计思想： 二维数组求最大子数组可以简化成多个一维数组比较求最大 。 1.首先在用户输入行数列数以 ...
分类：
编程语言 时间：
2018-10-20 21:05:22
阅读次数：
157
