最大子陣列的和首尾相接（3）

#include

using namespace std;

#define nu 5

int main()

int a[nu]=;

cout<<"隨機產生陣列為：";

for(int i=0;icoutint    j=1;

while((j-xif(b>=0)          

b=a[j%nu];

if(jx=j;

else

break;

else  

b+=a[j%nu];  

if(sum>=b)  

j++;

sum=0;

for(int i=y+1;isum+=a[i%nu];

int z=y%nu;

if(x>z)

j=1;sum=a[0];b=a[0];x=0;y=0;

while(jif(b<0)          

else  

b+=a[j%nu];  

if(sum<=b)  

j++;

coutfor(int i=x;i<=y;i++)

coutcoutfor(int i=y+1;icout設計思路：介於第一次與第二次都有類似的問題，於是將兩次的**結合，互相彌補。

後感：本來覺得很簡單，後來測試發現問題很多，這個可能還有錯，繼續努力吧

陣列2 陣列首尾相接，求最大子陣列

結對開發我的隊友王春帆，學號20132902部落格位址 設計思路 輸入陣列 4 2 7 a 0 sz 0 a 1 max a 0 sz 1 sz 1 a 2 max a 1 sz 2 sz 2 a 3 max a 2 sz 3 sz 3 max a 0 a 1 a n 同樣要用到陣列 的思想，由於可...

結對開發首尾相接陣列求子陣列最大和

組員 燕亞峰 20122914 王童博 20122823 一 題目及要求 返回乙個整數陣列中最大子陣列的和 如果陣列a 0 a j 1 首尾相鄰，允許a i 1 a n 1 a 0 a j 1 之和最大 同時返回最大子陣列的位置。二 設計思路 對於這題本想延用一維陣列的方法，不過由於陣列進行了整合，...

二維陣列求子陣列之和最大值（首尾相接， 圓柱）

問題 求二維陣列的子陣列之和的最大值 首尾相接，即形成圓柱 成員 陳晨 負責 複審和 測試計畫 王穎瑞 負責程式分析，程式設計 思路 對於這個問題，我們可以結合之前的實驗 二維陣列求子陣列之和的最大值和首尾相連一維陣列的子陣列之和的最大值 把為二維陣列的列擴大二倍，之後想一維陣列 首尾相連 一樣，把...