组员:燕亚峰 20122914 王童博 20122823一、题目及要求: 返回一个整数数组中最大子数组的和 如果数组A[0]...A[j-1]首尾相邻,允许A[i-1]...A[n-1],A[0]...A[j-1]之和最大;同时返回最大子数组的位置。二、设计思路: 对于这题本想延用一维...
分类:
编程语言 时间:
2015-03-30 20:53:17
阅读次数:
184
一、题目及要求: 返回一个整数数组中最大子数组的和 如果数组A[0]...A[j-1]首尾相邻,允许A[i-1]...A[n-1],A[0]...A[j-1]之和最大;同时返回最大子数组的位置。二、设计思路: 对于这题本想延用一维数组的方法,不过由于数组进行了整合,始末位置无法判断。所以...
分类:
编程语言 时间:
2015-03-30 20:39:57
阅读次数:
165
一、设计思路 根据上一个结对开发的基础上,将数组的首尾可以连接起来,组成一个首尾相联的数组,也就是说,每一个元素都能当作是数组的第一个元素,因此,就可以根据有几个元素,就定义几个数组,让每一个元素都能成为元素的第一个元素,来得出每一个数组的最大子数组的和,那么怎么构造每一个数组呢? 可以用冒泡交.....
分类:
编程语言 时间:
2015-03-30 20:37:14
阅读次数:
152
一、设计思路 根据上一个实验,再让他自动生成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.题目:返回一个整数数组中最大子数组的和。2.要求:1)要求程序必须能处理1000个元素;2)每个元素都是int32类型的。3.设计思路:处理1000个元素时让用户自己输入想要的数组长度,看看运行时出处理时间的长短,再在源程序中改善这一问题。处理大数溢出时,由于随机函数生成的数不算太大,我们尽量让...
分类:
编程语言 时间:
2015-03-30 17:45:40
阅读次数:
200
结对人员:张世通 梁世豪一、题目 题目:求一维数组最大子数组的和 要求:能计算1000以上的数组二、设计思路 我们最初的实现思路是通过字符串数组实现大数的计算,但是没有实现,原因是在用字符串数组进行加法运算时,进位处理还有字符串和整数的转换做不好,所以我们最后决定不再对大数溢出进行处理,而是直...
分类:
编程语言 时间:
2015-03-30 16:13:08
阅读次数:
191
一、题目及要求: 题目:返回一个整数数组中最大子数组的和。 要求(新加):①要求程序必须能处理1000个元素;②每个元素都是int32类型的。二、设计思路 这次练习依然是在之前一维数组的基础上完成的,此次的首要问题是要求程序能处理1000个数据并要求元素是int32型,所以会存在大数溢出问题...
分类:
其他好文 时间:
2015-03-30 01:03:29
阅读次数:
196