1.题目：返回一个二维整数数组中最大子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。2.设计思路我们刚开始时是这么想的：就是最笨的方法：求每一个子矩阵的和，然后找最大值，...
分类：
编程语言 时间：
2015-04-08 21:25:12
阅读次数：
153
最大连续字数组
给定一个数组A[0,1,…,n-1]，求A的连续子数组，使得该子数组的和最大。
例如:
数组：1，-2,3,10，-4,7,2，-5
最大字数组：3,10，-4,7,2
此问题有以下四种方法
1、 暴力法
2、 分治法
3、 分析法
4、 动态规划法
暴力法
直接求解A[I,…j]的值，其中，0
//暴力法
int MaxS...
分类：
编程语言 时间：
2015-04-08 19:52:41
阅读次数：
184
一、题目： 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
一.题目:返回一个二维整数数组中最大子数组的和。 要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。二：结对编程要求：两人结对完成编程任务。 一人主要负责程序分析，代码编程。 一...
分类：
编程语言 时间：
2015-04-08 19:27:52
阅读次数：
154
题目描述：求对于长度为n的数组a，求子数组的和接近0的子数组，要求时间复杂度O(nlogn）。 1 #include 2 #include 3 #include 4 5...
分类：
编程语言 时间：
2015-04-08 14:49:01
阅读次数：
179
题目：返回一个二维整数数组中最大子数组的和要求：n输入一个二维整形数组，数组里有正数也有负数。n二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。n求所有子数组的和的最大值。要求时间复杂度为O(n)。组员：陈晨（负责程序分析，代码编程），王颖瑞（负责代码复审和代码测试计划）思路：二维数...
分类：
编程语言 时间：
2015-04-08 14:44:18
阅读次数：
245
结对开发成员：朱少辉，侯涛亮朱少辉:负责程序分析，代码编程侯涛亮:负责代码复审和代码测试设计思路： 根据求一维子数组的最大子数组和的列子，把二维数组分解成若干个一维子数组，如m行n列的数组可分为(m+1)*m/2个子数组，在求每个一维数组的最大子数组和，把这些和放入一个数组中，求这个数组的最大值就是...
分类：
编程语言 时间：
2015-04-08 14:32:44
阅读次数：
130
题目：求一个二维数组中其子数组之和的最大值。人员：陈晨：负责程序编写。王颖瑞：负责代码复审和代码测试。思路：对于求二维数组的子数组之和，思路和求一维数组的相差不多，但需要分析更多的情况，我跟舍友讨论之后，之后写的。以下是我的思路： 1.确定子数组的最大上界，从第一行依次向下，规定最大子数组的范围.....
分类：
编程语言 时间：
2015-04-08 14:30:29
阅读次数：
229
一 题目:求二维数组中最大子数组的和二 设计思路 我认为若想求二维数组中最大子数组，可以将二维数组化为一维数组，在对其求连续子数组最大值。那么如何将一个二维数组化为一维数组呢?可以举一个例子，如下:i=1 5 6 -3 8 -9 2i=2 1 -12 20 0 -3 -5i=3 -9...
分类：
编程语言 时间：
2015-04-08 10:49:11
阅读次数：
134
