码迷,mamicode.com
首页 >  
搜索关键字:子数组    ( 1941个结果
求子数组和最大值拓展
题目:返回一个整数数组中最大子数组的和。要求: 要求程序必须能处理1000 个元素; 每个元素是int32 类型的。输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。我的组员是朱少辉,我负责...
分类:编程语言   时间:2015-03-30 13:05:27    阅读次数:203
数组中最大子数组的和(2)
题目:返回一个整数数组中最大子数组的和要求:要求程序必须能处理1000 个元素;每个元素是int32 类型的;输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。组员:陈晨,王颖瑞我主要负责程序分...
分类:编程语言   时间:2015-03-30 13:02:33    阅读次数:168
课堂作业第四周课上作业二
题目要求:返回一个整数数组中最大子数组的和。要求:要求程序必须能处理1000 个元素;每个元素是int32 类型的;输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)我的伙伴是侯涛亮,我负责程序分...
分类:其他好文   时间:2015-03-30 12:47:51    阅读次数:108
返回一个整数数组中最大子数组的和2
要求:1.要求程序必须能处理1000 个元素;2.每个元素是int32 类型的;人员:陈晨,王颖瑞。工作:代码复审和代码测试计划思路:把数组包含的成员定义时,必须大于1000.例如a[2000]即可,之后用循环随机产生数。Int32 值类型表示值介于 -2,147,483,648 到 +2,147,...
分类:编程语言   时间:2015-03-30 12:43:33    阅读次数:172
[LeetCode] Maximum Subarray 最大子数组
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[?2,1,?3,4,?1,2,1,...
分类:编程语言   时间:2015-03-30 11:10:46    阅读次数:154
二维数组最大子数组溢出问题
一、题目要求题目:返回一个整数数组中最大子数组的和。要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 数组要足够大,直到溢出。 溢出之后,加判断。 求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思想 由于溢出...
分类:编程语言   时间:2015-03-30 01:09:44    阅读次数:165
软件工程课堂练习--结对开发
一、题目及要求: 题目:返回一个整数数组中最大子数组的和。 要求(新加):①要求程序必须能处理1000个元素;②每个元素都是int32类型的。二、设计思路 这次练习依然是在之前一维数组的基础上完成的,此次的首要问题是要求程序能处理1000个数据并要求元素是int32型,所以会存在大数溢出问题...
分类:其他好文   时间:2015-03-30 01:03:29    阅读次数:196
软件工程课堂训练——结对开发之环数组最大和
一、题目及要求: 题目:返回一个整数数组中最大子数组的和 要求(新加):①如果数组A[0]...A[j-1]首尾相邻,允许A[i-1]...A[n-1],A[0]...A[j-1]之和最大;②同时返回最大子数组的位置。 结对人员:胡亚宝 焦燕二、设计思路: 我们要解决两个问题:求出环...
分类:编程语言   时间:2015-03-29 23:43:31    阅读次数:213
一组数组中最大子数组之和 (更新)
代码: 1 //XiaoSong Du 2015/3/22 2 #include 3 #include 4 using namespace std; 5 #define N 1000 6 7 void main() 8 { 9 int a[N],d = 0,d1 = 0;10 ...
分类:编程语言   时间:2015-03-29 23:39:33    阅读次数:194
3、软件工程结对开发之求一维数组中连续最大子数组之和并判断溢出
一、题目要求题目:返回一个整数数组中最大子数组的和。要求: 要求程序必须能处理1000 个元素;每个元素是int32 类型的;输入一个整形数组,数组里有正数也有负数;数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和;求所有子数组的和的最大值。要求时间复杂度为O(n);结果溢出之后能判断...
分类:编程语言   时间:2015-03-29 23:38:15    阅读次数:143
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!