设计思路将二维数组转化为一位数组（并非形式上的转化而是将连续的行合并然后当做上次编写的一维数组求最大子数组和）来计算。时间复杂度没有达到要求的O（n）,也是通过遍历的方式将一个子矩阵与上几个子矩阵相加如果小于0则舍去这个子矩阵，按此方法计算从这个子矩阵以后的矩阵，知道遍历完取最大值。代码：packa...
分类：
编程语言 时间：
2015-04-09 23:08:07
阅读次数：
264
#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
结对开发成员：朱少辉，侯涛亮朱少辉:负责程序分析，代码编程侯涛亮:负责代码复审和代码测试设计思路： 根据求一维子数组的最大子数组和的列子，把二维数组分解成若干个一维子数组，如m行n列的数组可分为(m+1)*m/2个子数组，在求每个一维数组的最大子数组和，把这些和放入一个数组中，求这个数组的最大值就是...
分类：
编程语言 时间：
2015-04-08 14:32:44
阅读次数：
130
一.题目: 返回一个二维整数数组中最大子数组的和。二.要求： 输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。三.成员 编写程序者：岳竞一 协同...
分类：
编程语言 时间：
2015-04-06 22:58:51
阅读次数：
241
二维数组求最大子数组和（环形）一、实验题目 返回一个二维数组中最大子数组的和。 实验要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O...
分类：
编程语言 时间：
2015-04-04 20:57:57
阅读次数：
150
1.题目：返回一个二维整数数组中最大子数组的和。2.要求：输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。3.设计思路：分别求出每一行的最大子矩...
分类：
编程语言 时间：
2015-04-04 10:38:27
阅读次数：
206
一、题目输出二维环形数组中最大子数组和二、设计思想把解决一维环形数组，和普通二维数组的方法结合起来街是解决二维环形数组的方法。三、源代码#include#include#includeint qiumax(int arry[],int max){ int i; long sum; ...
分类：
编程语言 时间：
2015-04-03 22:30:10
阅读次数：
265
一、题目要求输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)题目:返回一个二维整数数组中最大子数组的和一、设计思想 求环形二维数组最大子数组的和....
分类：
编程语言 时间：
2015-04-03 22:22:52
阅读次数：
196
一、实验题目 返回一个二维数组中最大子数组的和。 实验要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。二、实验思路这次我们设计的实...
分类：
编程语言 时间：
2015-04-03 17:11:56
阅读次数：
138
组员 石鹤李海超一、题目输出二维环形数组中最大子数组和二、设计思想把解决一维环形数组，和普通二维数组的方法结合起来街是解决二维环形数组的方法。三、源代码#include#include#includeint qiumax(int arry[],int max){ int i; long ...
分类：
编程语言 时间：
2015-04-03 14:54:30
阅读次数：
131
