一、设计思路 根据上一个结对开发的基础上,将数组的首尾可以连接起来,组成一个首尾相联的数组,也就是说,每一个元素都能当作是数组的第一个元素,因此,就可以根据有几个元素,就定义几个数组,让每一个元素都能成为元素的第一个元素,来得出每一个数组的最大子数组的和,那么怎么构造每一个数组呢? 可以用冒泡交.....
分类:
编程语言 时间:
2015-03-30 20:37:14
阅读次数:
152
结对成员:信1201-1班 黄亚萍 信1201-1班 袁亚姣一、题目要求 题目:返回一个整数数组中最大子数组的和。 要求: 要求程序必须能处理1000 个元素; 每个元素是int32 类型的; 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组...
分类:
其他好文 时间:
2015-03-30 20:34:31
阅读次数:
135
一、设计思路 根据上一个实验,再让他自动生成1000个随机long型数。并且自己埋入炸弹,看是否有异常出错。二、实验代码 1 import java.util.*; 2 class SuperMax3 3 { 4 public static void main(String[] args)...
分类:
编程语言 时间:
2015-03-30 20:23:54
阅读次数:
164
一、题目及要求: 题目:返回一个整数数组中最大子数组的和。 要求程序必须能处理1000个元素;②每个元素都是long类型的。二、设计思路: 定义无符号长整型数组,长度设为1000;若所求子数组最大和的过程中出现sum〉LONG_MAX;则为溢出。输出溢出,程序无法计算结果。三、源...
分类:
其他好文 时间:
2015-03-30 18:38:02
阅读次数:
126
一题目一.实验要求求一维数组最大子数组和要求:1000个数以上,32位整数二.设计思路因为我们的程序一开始就可以运算1000个以上数的运算,最大个数为364,526,269,原因为找出。这次实验主要目的是解决最大值溢出的问题,本来想输出这个溢出的数值,但没有实现,于是改为若溢出,则输出提示,并返回溢...
分类:
编程语言 时间:
2015-03-30 18:36:15
阅读次数:
151
1.题目:返回一个整数数组中最大子数组的和。2.要求:1)要求程序必须能处理1000个元素;2)每个元素都是int32类型的。3.设计思路:处理1000个元素时让用户自己输入想要的数组长度,看看运行时出处理时间的长短,再在源程序中改善这一问题。处理大数溢出时,由于随机函数生成的数不算太大,我们尽量让...
分类:
编程语言 时间:
2015-03-30 18:34:47
阅读次数:
199
1.题目要求:要求程序必须能处理1000 个元素;每个元素是int32 类型的;输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。2.设计思想。分别计算出所有子数组的和,进行比较,找出最大子数组...
分类:
编程语言 时间:
2015-03-30 18:32:22
阅读次数:
197
组员:燕亚峰 20122914 王童博 20122823一、题目及要求: 题目:返回一个整数数组中最大子数组的和。 要求程序必须能处理1000个元素 每个元素是int32类型的; 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组...
分类:
其他好文 时间:
2015-03-30 18:31:46
阅读次数:
119
结队成员:范德一,赵永恒一.题目返回一个整数数组中最大子数组的和。要求:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻,允许A[i-1],……A[n-1],A[0]……A[j-1]之和最大。同时返回最大...
分类:
编程语言 时间:
2015-03-30 18:17:22
阅读次数:
166
1.题目:返回一个整数数组中最大子数组的和。2.要求:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。同时返回最大子数组的位置...
分类:
编程语言 时间:
2015-03-30 18:16:47
阅读次数:
186