结对开发3
2015-03-25 21:58 奔波儿灞 阅读(142) 评论(1) 编辑 收藏 举报题目:返回一个整数数组中最大子数组的和。
要求:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。
数组中有1000个元素。
结对编程要求:两人结对完成编程任务。
一人主要负责程序分析,代码编程。
一人负责代码复审和代码测试计划。
发表一篇博客文章讲述两人合作中的过程、体会以及如何解决冲突(附结对开发的工作照)。
一、设计思路
首先,我们还是先进行分工,继续由我来编写程序代码,由张科同学负责代码复审和代码测试。
解决思路是,我们先比较长度子数组中的最大值,存入一个数组,再比较这个数组中的各个值得大小,最终获得最大值。
对于超过int32最大表示范围,我们的解决方案是只要数组中有足够多的负数,就不会产生如此大的值。
二、源代码
#include<iostream.h>
#include<stdlib.h>
int a[1000];
int Sum(int num,int count)
{
int plus=0;
int i=num;
while(count!=0)
{
plus=plus+a[num];
num++;
count--;
}
return plus;
}
int main()
{
int i,j,k;
int Max;
int max[1000]={0};
int Count=1000;
for(i=0;i<1000;i++)
{
a[i]=10000-rand();
}
for(i=0;i<1000;i++)
{
cout<<a[i]<<'\t';
if((i+1)%5==0)
cout<<endl;
}
for(i=0;i<1000;i++)
{
for(j=0;j<i+1;j++)
{
max[i]=max[i]+a[j];
}
}
Max=max[0];
for(i=0;i<1000;i++)
{
for(j=0;j<Count;j++)
{
if(max[i]<Sum(j,i+1))
max[i]=Sum(j,i+1);
}
Count--;
}
for(i=1;i<1000;i++)
{
if(Max<max[i])
Max=max[i];
}
cout<<"最大值为:"<<Max<<endl;
return 0;
}
三、运行结果
四、工作体会
通过这次结对开发,我们初次接触处理如此大的数据量,一个人编程的脑力明显不够,这时我们可以把程序分成不同的模块,一人解决一个模块,要比一个人解决所有程序,在时间上提速很多。
五、工作照
五、工作照