返回乙個整數陣列中最大子陣列的和2

2022-07-25 22:45:13 字數 823 閱讀 9285

要求

1.要求程式必須能處理1000 個元素;

2.每個元素是int32 型別的;

人員:陳晨,王穎瑞。

工作:**複審和**測試計畫

思路

把陣列包含的成員定義時,必須大於1000.例如a[2000]即可,之後用迴圈隨機產生數。 int32 值型別表示值介於 -2,147,483,648 到 +2,147,483,647 之間的有符號整數,如果超過他的範圍,會出現歸零現象。

出現的問題:1.陣列的成員數目過大,程式不能執行。2.如果陣列中的元素過大(或最後的之和)大於2,147,483,647會出現歸零。

解決:在定義陣列大小時,不宜過大(不能超過250000),或者用巨集定義定義陣列的大小。而對於元素過大,可以用string或char可以(但我們沒有成功解決)

**

#include

#include

using namespace std;

void main()

{int a[2500],b=0,s=0,i,l,n,c=2147483648;

cout<

cin>>n;

for(i=0;i總結:讓我明白了寫程式,做專案並不是乙個人的事,而需要團隊合作,只有合作才會讓程式(或專案)更好。

返回乙個整數陣列中最大子陣列的和。

該題的意思是 如果乙個陣列為 1 5 3 19 5 3 第乙個數之後若是該數與前乙個數之和大於該數那麼將這個和替換概數 即5 1 5,5不變 而5 3 5 則將三替換為8以此類推 當乙個數與前乙個數之和再次小於這個數時,這個數為乙個下乙個的最小陣列,如5 3 19 11 5 5 則5為下乙個最小陣列...

返回乙個整數陣列中最大子陣列的和

1.題目 要求 要求程式必須能處理1000 個元素 每個元素是int32 型別的 輸入乙個整形陣列,陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 2.設計思想。分別計算出所有子陣列的和,進行比較,找出最大子陣列...

返回乙個整數陣列中最大子陣列的和

1.設計思想 將一維迴圈陣列採用遍歷的方法來尋找最大子陣列,將含n個數的迴圈陣列依次從各個點斷開,產生n個n個陣列的單鏈陣列,再遍歷尋找最大子陣列。2.出現的問題 整形陣列的生成方式 3.可能的解決方案 整形陣列隨機生成,每個子陣列的資料個數也是隨機的。4.源 include using names...