返回一個循環整數組最大子數組和

任務要求： ? 1、輸入一個整形數組，數組里有正數也有負數。

? ? ? ? ? ? ? ? ? ? ?2、數組中連續的一個或多個整數組成一個子數組，每個子數組都有一個和。

? ? ? ? ? ? ? ? ? ? ?3、如果數組A[0]……A[j-1]首尾相鄰，允許A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。

? ? ? ? ? ? ? ? ? ? ?4、同時返回最大子數組的位置。

5、求所有子數組的和的最大值。

實驗思路：

首先分為兩種情況，隨機數組和自己輸入數組，定義數組長度獲取-n到n范圍內的隨機數或輸入值。構造一個新數組，新數組是由兩遍輸入的數組構成，然后按照一維數組的求法求出，加上限制條件，求和時數組的長度必須小于輸入數組的個數。

出現問題：

1、在循環過程中把自己繞進去了。

2、最開始對隨機數取太多導致運行時間太長。

3、在分析循環數組時遇到麻煩耗費很多時間才理清思路。

實驗代碼：

#include <iostream>
#include<stdlib.h>
#include<time.h>
using namespace std;int main()
{int i,j;int a[10];int c[19];int max = 0;int b = 0;srand(time(NULL));cout<<"數組為："<<endl;for (i = 0; i<10; i++){a[i] = rand()%21-10;}for (i = 0; i<10; i++){cout << a[i] << '\t';}cout << endl;for (i = 0; i < 10; i++){c[j]=a[i];}for (i = 0; i < 9; i++){c[j+10]=a[i];}for (j = 0; j < 10; j++){b += c[j];if (b < 0)b = 0;if (b > max)max = b;}if (max == 0){max = c[0];for (j = 0; j < 19; j++){if (max < c[j]){max = c[j];}}    }cout <<"最大子數組為："<< max << endl;system("pause");return 0;
}

運行結果：

?

實驗總結：

這個程序相對于不循環的數組求最大子數組和的關鍵是找到算法的限制條件，求和時數組的長度必須小于輸入數組的個數。在開始編寫程序時對循環結構的選擇是一個問題。

隊員：侯熙磊 ?黃睿麒

?