要求: 1.要求程序必须能处理1000 个元素; 2.每个元素是int32 类型的,出现子数组之和大于整型表示的最大范围会出现什么情况; 3.输入一个整形数组,数组里有正数也有负数。 4.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 5.求所有子数组的和的最大值。要求时间复杂度为 ...
分类:
编程语言 时间:
2018-10-14 19:17:46
阅读次数:
142
题目:返回一个整数数组中最大子数组的和。要求: 1.要求程序必须能处理1000 个元素; 2.每个元素是int32 类型的,出现子数组之和大于整型表示的最大范围会出现什么情况; 3.输入一个整型数组,数组里有正数也有负数。 4.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 5.求 ...
分类:
编程语言 时间:
2018-10-14 19:12:46
阅读次数:
153
小组成员:张航,廖烽顺 程序设计思路:遍历数组,返回较大的数,在这个过程中记录到目前为止最大的子数组和maxsofar。maxsofar初始化成0。在求从a[i]开始,往前几个连续的数的最大值时,用到如下性质:从a[i]开始往前几个连续的数的最大值maxending_i等于(maxending_i- ...
分类:
编程语言 时间:
2018-10-14 19:11:19
阅读次数:
116
应王老师要求,和李子木同学共同完成编程任务。 要求程序必须能处理1000 个元素,每个元素是int32 类型的;输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 #include <ios ...
分类:
编程语言 时间:
2018-10-14 19:07:57
阅读次数:
168
题目:返回一个整数数组 中最大子数组的和。要求:“要求程序必须能处理1000 个元素;每个元素是int32类型的,出现子数组之和大于整型表示的最大范围会出现什么情况; 输入一个整形数组, 数组里有正数也有负数。数组中连续的一 个或多个整数组成一个子数组, 每个子数组都有一个和。求所有 子数组的和的最 ...
分类:
编程语言 时间:
2018-10-14 19:07:48
阅读次数:
126
要求: 要求程序必须能处理1000 个元素; 每个元素是int32 类型的,出现子数组之和大于整型表示的最大范围会出现什么情况; 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 思路: ...
分类:
编程语言 时间:
2018-10-14 19:07:17
阅读次数:
138
开始时间:14:00 结束时间:17: 20 要求: 1,程序可以处理1000个元素; 2,每个元素是int32类型的; 3,整型数组有正数也有负数; 4,可以求出所有子数组的和的最大值,时间复杂度为O(n) 5,小组成员:于芳娜,张素颖 设计思路 1, 如果不考虑时间复杂度,我们可以枚举出所有子数 ...
分类:
编程语言 时间:
2018-10-14 19:06:48
阅读次数:
176
要求: 要求程序必须能处理1000 个元素; 每个元素是int32 类型的,出现子数组之和大于整型表示的最大范围会出现什么情况; 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 思路: ...
分类:
编程语言 时间:
2018-10-14 19:00:40
阅读次数:
141
题目:返回一个整数数组中最大子数组的和。 要求: 1.要求程序必须能处理1000 个元素; 2.每个元素是int32 类型的,出现子数组之和大于整型表示的最大范围会出现什么情况; 3.输入一个整型数组,数组里有正数也有负数。 4.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 5. ...
分类:
编程语言 时间:
2018-10-14 19:00:33
阅读次数:
220
小组成员: 姓名:许兴华 学号:20160700 卢萌 20160702 一、实验要求 1、程序必须能处理1000个元素; 2、每个元素是int32类型的,出现子数组之和大于整型表示的最大范围会出现什么情况。 两人结对完成编程任务。 一人主要负责程序分析,代码编程。 一人负责代码复审和代码测试计划。 ...
分类:
编程语言 时间:
2018-10-14 17:52:20
阅读次数:
140