一、题目及要求:1、题目:返回一个整数数组中最大子数组的和。2、要求: ①输入一个整形数组,数组里有正数也有负数;数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和;求所有子数组的和的最大值;要求时间复杂度为O(n)。 ②两人结对完成编程任务;一人主要负责程序分析,代码编程,一人...
分类:
其他好文 时间:
2015-03-18 23:00:52
阅读次数:
235
一.实验题目输入一个含N个整数(有正数也有负数)的数组,求数组中最大子数组的和。二.实验思路程序分成两个部分:(1):找到数组中所有可能的子数组的和; 采用遍历的方法,假如数组father[]中有5个数a,b,c,d,e, 第一步,求a,a+b,a+b+c,a+b+c+d,a+b+c+d+e...
分类:
其他好文 时间:
2015-03-18 22:58:09
阅读次数:
175
一.题目:返回一个整数数组中最大子数组的和。二.要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。三.结对编程要求: 两人结对完成编程任务。 一人主要负...
分类:
其他好文 时间:
2015-03-18 21:43:08
阅读次数:
122
一、题目要求1.输入一个整型数组,数组里有正数也有负数。2.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。3.求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思想1.首先随机产生一个数组,该数组里有正数也有负数。2.从数组中第一个元素a[0]开始,依次计算a[0]、a[...
分类:
编程语言 时间:
2015-03-18 20:18:56
阅读次数:
239
题目:返回一个整数数组中最大子数组的和。要求: 输入一个整型数组,数组里有正数也有负数; 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和; 求所有子数组的和的最大值。要求时间复杂度为O(n);一、设计思想1.首先随机产生一个数组,数组长度可自行输入,该数组里有正数也有...
分类:
编程语言 时间:
2015-03-18 20:09:21
阅读次数:
236
一.题目: 返回一个整数数组中最大子数组的和。 要求: 1.输入一个整形数组,数组里有正数也有负数。 2.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 3.求所有子数组的和的最大值。要求时间复杂度为O(n)。二.设计思路 1.数组num[]长度已确定是N,将数组中字...
分类:
编程语言 时间:
2015-03-18 20:01:38
阅读次数:
123
一、要求1、题目:返回一个整数数组中最大子数组的和。2、要求:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。3、结对开发要求:两人结对完成编程任务。一人主要负责程序分析,代码编程。一人负责代...
分类:
其他好文 时间:
2015-03-18 19:53:19
阅读次数:
83
题目:返回一个整数数组中最大子数组的和。要求:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求:两人结对完成编程任务。一人主要负责程序分析,代码编程。一人负责代码复审和代码测试计划...
分类:
其他好文 时间:
2015-03-18 19:52:26
阅读次数:
125
一、题目: 返回一个整数数组中最大子数组的和。二、要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 结对编程要求: 两人结对完成编程任务。 一人主要负责程序分析,代码编程。 ...
分类:
编程语言 时间:
2015-03-18 14:01:31
阅读次数:
184
一、团队成员: 檀威,陈志利二、项目名: 求一个数组中连续最大子数组之和三、我们的设计思路: 设sum[i]为以第i个元素结尾且和最大的连续子数组。对于元素i,所有以它前面的元素结尾的子数组的长度都已经求得,那么以第i个元素结尾且它们之和最大的连续子数组要么是以第i-1个元素结尾且它们之和...
分类:
编程语言 时间:
2015-03-18 13:58:01
阅读次数:
174