题目：返回一个整数数组中最大子数组的和。要求：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。同时返回最大子数组的位置。求所有...
分类：
其他好文 时间：
2015-03-29 16:25:40
阅读次数：
120
一、题目要求题目:返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 数组要足够大，直到溢出。 溢出之后，加判断。 求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思想 由于溢出...
分类：
编程语言 时间：
2015-03-29 10:39:53
阅读次数：
140
一、题目要求1.1输入一个整形数组，数组里有正数也有负数。1.2数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。1.3如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。1.4同时返回最大子数组的位置。1.5求所有子数...
分类：
编程语言 时间：
2015-03-29 10:38:59
阅读次数：
193
一、题目要求1.1要求程序必须能处理1000 个元素；1.2每个元素是int32 类型的；1.3输入一个整形数组，数组里有正数也有负数。1.4数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。1.5求所有子数组的和的最大值。要求时间复杂度为O(n)。二、源代码#include#incl...
分类：
编程语言 时间：
2015-03-29 10:38:06
阅读次数：
143
一、题目要求题目:返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。 同时...
分类：
编程语言 时间：
2015-03-29 01:48:07
阅读次数：
157
一、题目要求题目:返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。 同时...
分类：
编程语言 时间：
2015-03-29 01:44:39
阅读次数：
168
一、设计思路 由于我们第一个版本的算法不太好，导致后来拓展的两个程序无法很好地实现，我们就又重新设计了一个。我们是先写的首尾相连的那个程序，在它的基础上稍微修改了一下。（1）数据结构是链表，存放数据和next指针；（2）生成特别大的随机数，数据也设置得比较多。二、源代码未调试好 1 // 一维最大子...
分类：
编程语言 时间：
2015-03-29 00:26:13
阅读次数：
216
《团队开发一(求一个数组的连续的子数组之和的最大值)》（1）设计思想：一般的，求一个数组的最大子数组之和即是按数组顺序依次让前几个数的和与下一个数进行比较，设一变量来装每次比较后的较大的数，依此进行到数组终端；但是考虑到求的是连续的子数...
分类：
编程语言 时间：
2015-03-28 23:14:48
阅读次数：
237
题目：返回一个整数数组中最大子数组的和延伸要求：1，程序必须能处理1000个元素,2，每个元素是int32类型的，出现子数组之和大于整型表示的最大范围会出现什么情况,3，结对开发。成员：郭婷，朱慧敏。测试程序代码：（郭婷程序）#include#includeusing namespace std;#...
分类：
编程语言 时间：
2015-03-28 23:06:53
阅读次数：
280
1.设计思想：测试数组长度的最大范围，测试每个元素是int32 类型的，将数组的长度设为2，第一个数字输入最大位数的数字，查看结果。2.出现的问题：测试1000个元素，测试1000个元素程序没有问题，但是当测试1000000个元素时，程序运行时间过长，时间复杂度过大。当子数组的和超过最大范围时，结果...
分类：
编程语言 时间：
2015-03-28 22:58:59
阅读次数：
194
