個人作業1 陣列

2022-06-08 10:27:09 字數 713 閱讀 3733

題目:

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

要求:輸入乙個整形陣列,陣列裡有正數也有負數。

陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。

求所有子陣列的和的最大值。要求時間複雜度為o(n)。

設計思想:假設第二個是最大值,從第二個元素開始迴圈,加上其前乙個元素,判斷是否大於當前數(即前乙個元素是否是正數),當和大於最大值時,重置最大值為和

源**:

#includeusing

namespace

std;

int max(int a, int

b)int

main()

int result = -100000

;

for (i = 1; i <= n; i++)

result =max(result, a[i]);

cout

<< result <

return0;

}}

結果截圖:

總結:這道題是老師在課堂上講解的一道題,很考驗演算法,對於不懂演算法的來說有一點=定的難度

個人作業1

概念 projects programs 和 portfolio 之間的關係 專案 專案集 專案組合和運營的關係 專案 專案集 專案組合和opm的關係 案例例如承辦奧運會是乙個portfolio,那麼體育館建設,完善交通設施,奧運文化宣傳這些programs就是這個portfolio組成部分。而體育...

個人作業1

快速看完整部教材,列出你仍然不懂的5到10個問題,發布在你的個人部落格上。個人開發流程裡面的psp 中,開發階段發現沒有程式優化這一項,但是開發過程中程式的優化感覺上是必不可少的一部分,那麼為什麼psp 所描述的個人開發流程中沒有優化這一項呢?使用者需求總是變化的,那麼寫軟體的時候需要 使用者的需求...

個人作業1

1.預期時間3天 因為不熟悉c 所以決定用一天時間來了解一下,並且對這個專案的演算法與設計做乙個初步的規劃。根據初步的設計編寫 由於初學c 很多類和方法都不熟悉,所以這個過程計畫也要耗費1天。改善 除錯程式,消除所有的警告和錯誤,預計耗時1天,在這個過程中收穫應該是最大的。2.實際花費時間2天 預計...