任务:输入一个二维整形数组，数组里有正数也有负数。二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。(1)设计思想：把二维矩阵分解成行、列的情况，可以相应把问题简化。之后分别依照行和列的基准来求每一个矩阵的和，再依次进行比较每个矩阵的...
分类：
其他好文 时间：
2015-04-08 23:20:34
阅读次数：
238
《团队开发项目之三二维数组的最大子数组之和》设计思想:按列或按行的次序依次进行计算每个以列或行的次序为基准的每种情况下的每个子矩阵的和，然后再依次进行比较每个子矩阵的和，取出最大的一个即是最大字数组之和；源代码：//二维...
分类：
编程语言 时间：
2015-04-08 23:12:51
阅读次数：
306
#include#define N 5using namespace std;int main(){ int a[4][5]={1,2,-1,-4,-20,-8,-3,4,2,1,3,8,10,1,3,-4,-1,1,7,-6},i,j; for(i=0;i<N-1;i++) { ...
分类：
编程语言 时间：
2015-04-08 23:12:15
阅读次数：
199
1.设计思想（在网上搜索的程序代码和思路，我们对其进行整理得到现在的思路）先宏定义m和n，分别为二维数组的行数和列数，在主函数中定义一个整型的二维数组，二维数组的元素由随机生成函数rand()生成，对于生成的二维数组，我们先计算出第一行中有关第一个元素的所有子数组，然后计算出第二个第三个直到第n个，...
分类：
其他好文 时间：
2015-04-08 23:10:22
阅读次数：
182
题目:返回一个二维整数数组中最大子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 结对编程要求：两人结对完成编程任务。 一人主要负责程序分析，代码编程。一人负责代码复...
分类：
编程语言 时间：
2015-04-08 23:00:49
阅读次数：
179
#include#define N 5using namespace std;int main(){ int a[4][5]={1,2,-1,-4,-20,-8,-3,4,2,1,3,8,10,1,3,-4,-1,1,7,-6},i,j; for(i=0;i<N-1;i++) { ...
分类：
编程语言 时间：
2015-04-08 21:34:00
阅读次数：
233
1.题目：返回一个二维整数数组中最大子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。2.设计思路我们刚开始时是这么想的：就是最笨的方法：求每一个子矩阵的和，然后找最大值，...
分类：
编程语言 时间：
2015-04-08 21:25:12
阅读次数：
153
数组指针（也称行指针）定义 int (*p)[n];()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度。如要将二维数组赋给一指针，应这样赋值：int a[3][4];int (*p)[4]; //该...
分类：
编程语言 时间：
2015-04-08 19:45:38
阅读次数：
130
一、题目： n返回一个二维整数数组中最大子数组的和。二、要求： n输入一个二维整形数组，数组里有正数也有负数。 n二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 n求所有子数组的和的最大值。要求时间复杂度为O(n)。三、程序源码：import java.util.Rando...
分类：
编程语言 时间：
2015-04-08 19:34:22
阅读次数：
159
结对：严雅芳 20132988王欣欣 20132990（1）设计思路：二维数组的求子数组的最大和，在本次设计中利用了一维数组的思路：从第一个数开始把数组相加，每加一个数对和进行判断，如果小于零，抛弃当前值，如果大于零，下一个数与零比较，小于零时，先将最大值与之前的和比较，在让和加上这个数，如果大于零...
分类：
编程语言 时间：
2015-04-08 19:28:56
阅读次数：
155
