结对开发--课堂练习--c++

一、题目与要求

题目:

　　返回一个整数数组中最大子数组的和。

要求：

　　入一个整形数组，数组里有正数也有负数。
　　数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
　　求所有子数组的和的最大值。要求时间复杂度为O(n)。

结对编程要求：

　　两人结对完成编程任务。
　　一人主要负责程序分析，代码编程。
　　一人负责代码复审和代码测试计划。
　　发表一篇博客文章讲述两人合作中的过程、体会以及如何解决冲突(附结对开发的工作照)。（截止到周四3月19日24:00）

二、结对开发过程

1.（课上）开始我俩一起审题，想出算法实现，然后我俩在纸上大致编写代码的具体实现，各自写完后，相互解释，寻找不完善的地方在修改。

2.（课下）发现时间复杂度的问题没有解决，各自查资料，改思路，编代码，相互解释，完善我俩感觉不足的地方。

三、源代码

//作者：王炳午 董龙洋 日期：2015.3.17
#include<iostream.h>
#include<stdlib.h>
#include<time.h>
int main()
{
cout<<"---------------------求数组中子数组和的最大值的小程序----------------------"<<endl;
cout<<endl;
int a[10];
int i;
srand( (unsigned)time( NULL ) );//随机数种子为当前计算机时间。
cout<<"得到的一组随机整数（10个数）如下："<<endl;
for(i=0;i<10;i++)
{
a[i] = rand()%21-10; //随机生成-10 到 10的整数
}
for(i=0;i<10;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
int sum=0;
int GreateSum=0;
for ( i=0;i<10;i++)
{
sum+=a[i];
if (sum<0)
{
sum=0;
}
if (sum>GreateSum)
{
GreateSum=sum;
}
}
if (GreateSum==0)
{
for (int i=0;i<10;i++)
{
if (GreateSum==0)
{
GreateSum=a[i];
}
else
if (GreateSum<a[i])
{
GreateSum=a[i];
}
}
}
cout<<"最大值sum:"<<GreateSum<<endl;
system("pause");
return 0;
}

四、运行结果截图



五、合作与体会

1.俩人合作感觉思路来得快了，问题发现的及时，逻辑思路错误少了许多。比如一些边界值，我每次都是自己慢慢测试，有了伙伴，他直接就说出边界的问题，有点互补的感觉，效率高了许多。

2.一开始我驾驶多点，他领航多点。思路有了问题，他驾驶多了点，我领航多了点。