結對開發--課堂練習--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.一開始我駕駛多點，他領航多點。思路有了問題，他駕駛多了點，我領航多了點。

結對開發--課堂練習--c++