设计思想：首先肯定是把二维转化为一维数组来比较，这样，先从第一行开始，把第一行看成是一维数组选出最大子数组具体实现是，设子数组和为sum=0，另设b=0,a[0][i]从a[0][0]开始检索当bsum时sum=b,(首先保证sum的初次赋值是大于0然后就是对b的操作首次出现正数时赋给b此时sum....
分类：
编程语言 时间：
2015-04-09 23:35:47
阅读次数：
261
一、设计思路求出该二维数组的所有子数组，先确定一个位置为起点，然后向右下方依次以此起点为始的所有子数组，图1—顺序求子数组具体如上图1，顺序求出子数组，然后和max值相比较，若比max值大，则将该子数组和赋给max，并保存其位置，对该子数组的位置，只需要保存其首尾位置即可，图2—保存子数组位置如上图...
分类：
编程语言 时间：
2015-04-09 23:29:04
阅读次数：
186
设计思路将二维数组转化为一位数组（并非形式上的转化而是将连续的行合并然后当做上次编写的一维数组求最大子数组和）来计算。时间复杂度没有达到要求的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
题目:返回一个二维整数数组中最大子数组的和。要求：1 输入一个二维整形数组，数组里有正数也有负数。2 二维数组首尾相接，象个一条首尾相接带子一样。3 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。4 求所有子数组的和的最大值。要求时间复杂度为O(n)。设计思想 目前的解决方案是最笨...
分类：
编程语言 时间：
2015-04-05 10:21:22
阅读次数：
192
二维数组求最大子数组和（环形）一、实验题目 返回一个二维数组中最大子数组的和。 实验要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为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
