成员:林彦汝、张金题目: 返回一个整数数组中最大子数组的和。要求: 要求程序必须能处理1000个元素; 每个元素是int32类型的; 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。(我主要负责程序分析...
分类:
编程语言 时间:
2015-03-28 21:40:19
阅读次数:
158
一、题目及要求: 题目:返回一个整数数组中最大子数组的和 要求(新加):①如果数组A[0]...A[j-1]首尾相邻,允许A[i-1]...A[n-1],A[0]...A[j-1]之和最大;②同时返回最大子数组的位置。 结对人员:焦燕 胡亚宝二、设计思路: 我们要解决两个问题:求出...
分类:
其他好文 时间:
2015-03-28 17:05:16
阅读次数:
111
一 题目要求(合并题目)1 要求程序必须能处理1000 个元素;2 每个元素是int32 类型的;3 输入一个整形数组,数组里有正数也有负数。4 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。5如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[...
分类:
编程语言 时间:
2015-03-28 16:57:40
阅读次数:
132
题目:返回一个整数数组中最大子数组的和。要求:(1)输入一个整形数组,数组里有正数也有负数。(2)数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。(3)如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。(4)同时返回...
分类:
编程语言 时间:
2015-03-28 14:12:50
阅读次数:
204
题目:返回一个整数数组中最大子数组的和。要求:(1)输入一个整形数组,数组里有正数也有负数。(2)数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。(3)如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。(4)同时返回...
分类:
编程语言 时间:
2015-03-28 14:08:42
阅读次数:
170
结对人员:张世通 梁世豪一、题目 返回一维数组中最大子数组的和 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。...
分类:
编程语言 时间:
2015-03-28 12:46:08
阅读次数:
183
一、题目及要求: 题目:返回一个整数数组中最大子数组的和。 要求(新加):①要求程序必须能处理1000个元素;②每个元素都是int32类型的。 结对人员:焦燕 胡亚宝二、设计思路:三、源代码:四、测试及运行结果:五、心得体会:
分类:
其他好文 时间:
2015-03-28 11:29:49
阅读次数:
107
一、设计思路(1)数据的存储结构是链表,最后一个结点的next指向第一个元素的结点;(2)数据个数为n,则最多有n*(n+(n-1)+...+1)种情况(包括重复);(3)剩下的部分与二维数组的差不多。二、源代码 1 // 一维数组.cpp : Defines the entry point for...
分类:
编程语言 时间:
2015-03-28 01:02:31
阅读次数:
250
结对成员:信1201-1班 于海洋 袁佩佩一.题目与要求题目:返回一个整数数组中最大子数组的和。要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[....
分类:
编程语言 时间:
2015-03-27 23:35:03
阅读次数:
171
Find the contiguous subarray within an array (containing at least one number) which has the largest product.
For example, given the array [2,3,-2,4],
the contiguous subarray [2,3] has the largest ...
分类:
其他好文 时间:
2015-03-27 22:28:08
阅读次数:
211