一题目要求: 返回一维数组中最大子数组的和 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。 同时返回最大子...
分类:
编程语言 时间:
2015-03-31 00:42:52
阅读次数:
121
一、题目: 返回一个整数数组中最大子数组的和。 要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如 果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。 同时返回最大子...
分类:
编程语言 时间:
2015-03-31 00:40:17
阅读次数:
171
一.题目: 在原有的一位数组上进行扩展,求首尾相连的最大子数组的和:二.要求: 1)输入一个一维整形数组,数组里有正数也有负数。 2)数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 3) 求所有子数组的和的最大值。 4) 结对编程要求: 两人结对完成编程任务。 一人主要负责...
分类:
编程语言 时间:
2015-03-31 00:39:09
阅读次数:
153
题目: 返回一个占内存较多的数组的最大子数组。要求: 两人结对完成编程任务。 一人主要负责程序分析,代码编程。 一人负责代码复审和代码测试计划。 思想: 老师要求主要是解决内存溢出问题,所以我写的只是一种测试,可能和题目不符,但思路应该一样,就是把大数字一分为二,就像计算机中的高八位低八...
分类:
编程语言 时间:
2015-03-31 00:23:27
阅读次数:
271
结队成员:范德一,赵永恒一.题目返回一个整数数组中最大子数组的和。要求:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻,允许A[i-1],……A[n-1],A[0]……A[j-1]之和最大。同时返回最大...
分类:
编程语言 时间:
2015-03-30 22:52:05
阅读次数:
235
题目要求: 返回一维数组中最大子数组的和 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。 同时返回最大子数...
分类:
编程语言 时间:
2015-03-30 22:39:17
阅读次数:
172
一、题目及要求: 题目:返回一个整数数组中最大子数组的和。 要求(新加):①要求程序必须能处理1000个元素;②每个元素都是int32类型的。二、设计思路 一开始老湿说的时候百度半天愣是没看懂。。。所以后来娜姐他们解释半天才看懂了。。这次练习依然是在之前一维数组的基础上完成的,此次的首要...
分类:
其他好文 时间:
2015-03-30 22:34:59
阅读次数:
129
一、题目要求 题目:返回一个整数数组中最大子数组的和。 要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如 果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。 同时返...
分类:
其他好文 时间:
2015-03-30 22:34:13
阅读次数:
162
题目 求一维数组最大子数组和 要求:1000个数以上,整数二.设计思路 最大子数组很好找到,但是子数组和的溢出问题很难解决。 经过不断的思考,我得出了结论: 溢出是程程序设计者设计时的不足所带来的错误。所以设计者要在编码时便高度警惕,预防溢出的发生,这才是最本质的解决问题的方法。就本题...
分类:
编程语言 时间:
2015-03-30 22:26:43
阅读次数:
252
题目:返回一个整数数组中最大子数组的和。要求: 要求程序必须能处理1000 个元素; 每个元素是int32 类型的; 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。思路: 考虑到...
分类:
编程语言 时间:
2015-03-30 20:55:56
阅读次数:
179