代码: 1 //XiaoSong Du 2015/3/22 2 #include 3 #include 4 using namespace std; 5 #define N 1000 6 7 void main() 8 { 9 int a[N],d = 0,d1 = 0;10 ...
分类:
编程语言 时间:
2015-03-29 23:39:33
阅读次数:
194
一、题目要求题目:返回一个整数数组中最大子数组的和。要求:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。同时返回最大子数组的...
分类:
编程语言 时间:
2015-03-29 23:36:54
阅读次数:
184
一、题目与要求 题目:返回一个整数数组中最大子数组的和。 要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-...
分类:
编程语言 时间:
2015-03-29 23:36:33
阅读次数:
255
结对成员:范德一,赵永恒一.题目: 返回一个整数数组中最大子数组的和。二.要求: 要求程序必须能处理1000个元素; 每个元素是int32类型的; 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。三.设...
分类:
编程语言 时间:
2015-03-29 23:36:25
阅读次数:
168
一、要求1、题目:返回一个整数数组中最大子数组的和。2、要求:要求程序必须能处理1000 个元素;每个元素是int32 类型的;输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思路三、...
分类:
编程语言 时间:
2015-03-29 23:33:49
阅读次数:
211
一、实验题目 题目:返回一个整数数组中最大子数组的和。 要求: 输入一个整形数组,数组里有整数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻,允许A[i-1],……A[n-1],A[0]……A[j-1]之和最大。 同...
分类:
编程语言 时间:
2015-03-29 23:30:21
阅读次数:
254
结对成员:范德一,赵永恒一.题目: 返回一个整数数组中最大子数组的和。二.要求: 要求程序必须能处理1000个元素; 每个元素是int32类型的; 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。三.设...
分类:
编程语言 时间:
2015-03-29 23:30:03
阅读次数:
187
一、题目要求题目:返回一个整数数组中最大子数组的和。要求:要求程序必须能处理1000 个元素;每个元素是int32 类型的;输入一个整形数组,数组里有正数也有负数;数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和;求所有子数组的和的最大值。要求时间复杂度为O(n);结果溢出之后能判断。...
分类:
编程语言 时间:
2015-03-29 23:29:17
阅读次数:
131
一、题目及要求: 题目:返回一个整数数组中最大子数组的和。 要求(新加):①要求程序必须能处理1000个元素;②每个元素都是int32类型的。 结对人员:胡亚宝 焦燕二、设计思路: ①处理1000个元素的问题,我们将数组的长度设为1000,其中的每一个元素都是随机生成,因为这道题目重点...
分类:
编程语言 时间:
2015-03-29 23:27:31
阅读次数:
213
一.题目: 返回一个整数数组中最大子数组的和。二.要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。 同时返回最大子...
分类:
编程语言 时间:
2015-03-29 23:26:28
阅读次数:
213