一、题目要求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
结队人员 信1201-1班 曹美娜 袁亚姣一、题目要求与结对开发要求1、题目: 返回一个整数数组中最大子数组的和。2、要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。3、结...
分类:
其他好文 时间:
2015-03-18 13:54:57
阅读次数:
94
一、题目返回一个整数数组中最大子数组的和要求:输入一个整形数组,数组里有正数有负数数组中连续的一个或多个整数组组成一个子数组,每个子数组都有一个和求所有子数组的和的最大值二、解题思路1、以输入三个数为例进行比较2、分三种情况,分别为一个数,两个数相加和三个数相加3、分别求得三种情况的最大值,进行比较...
分类:
其他好文 时间:
2015-03-18 13:53:15
阅读次数:
111
实验题目:返回一个整数数组中最大子数组的和实验思路:1.介于题中已给出数组中数的个数,所以我和队友决定把数组个数定为倒数第三简单的三,这样实验就简单了许许多多。2.实验的总体思路在于反复的求max,当子数组的元素个数分别是1,2...n的时候,求出各个子数组的和,并求出各个元素组中和最大的值,分别为...
分类:
其他好文 时间:
2015-03-18 13:44:06
阅读次数:
95