一、题目要求题目:返回一个整数数组中最大子数组的和。要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 数组要足够大,直到溢出。 溢出之后,加判断。 求所有子数组的和的最大值。要求时间复杂度为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)设计思想:一般的,求一个数组的最大子数组之和即是按数组顺序依次让前几个数的和与下一个数进行比较,设一变量来装每次比较后的较大的数,依此进行到数组终端;但是考虑到求的是连续的子数...
分类:
编程语言 时间:
2015-03-28 23:14:48
阅读次数:
237
题目:返回一个整数数组中最大子数组的和延伸要求:1,程序必须能处理1000个元素,2,每个元素是int32类型的,出现子数组之和大于整型表示的最大范围会出现什么情况,3,结对开发。成员:郭婷,朱慧敏。测试程序代码:(郭婷程序)#include#includeusing namespace std;#...
分类:
编程语言 时间:
2015-03-28 23:06:53
阅读次数:
280
成员:林彦汝、张金题目: 返回一个整数数组中最大子数组的和。要求: 要求程序必须能处理1000个元素; 每个元素是int32类型的; 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。(我主要负责程序分析...
分类:
编程语言 时间:
2015-03-28 21:40:19
阅读次数:
158
一、题目及要求: 题目:返回一个整数数组中最大子数组的和 要求(新加):①如果数组A[0]...A[j-1]首尾相邻,允许A[i-1]...A[n-1],A[0]...A[j-1]之和最大;②同时返回最大子数组的位置。 结对人员:焦燕 胡亚宝二、设计思路: 我们要解决两个问题:求出...
分类:
其他好文 时间:
2015-03-28 17:05:16
阅读次数:
111
一 题目要求(合并题目)1 要求程序必须能处理1000 个元素;2 每个元素是int32 类型的;3 输入一个整形数组,数组里有正数也有负数。4 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。5如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[...
分类:
编程语言 时间:
2015-03-28 16:57:40
阅读次数:
132