軟體工程概論 合作作業01

2022-03-24 06:22:31 字數 912 閱讀 3052

一、要求

求一整數陣列(有負數)迴圈子陣列之和的最大值。

二、思路

1.從陣列的後面排除小於0或者累加小於0的,用max記錄被排除的子陣列的和的最大值;

2.迴圈則變化原陣列,如則可以變化為;

三、源**

1 #include 2 #include 3 #include 4

using

namespace

std;

5void showarray(vectorx)

614 cout<

16int sonarrmax(vectorarray)

1726 len=array.size();

27for(int i=0;i)

2834

if(sum<0)35

38}39return

maxnum;40}

4142

void

main()

43;//

測試陣列

46for(int i=0;i<7;i++)

47array.push_back(arr[i]);

48/*

int x,number;

49cout<

cin>>number;

51cout<

for(int i=0;i53

*/57 cout<

該陣列為:

"<

58showarray(array);

59 cout<

最大環子陣列和為:

"60 }

view code

四、實驗結果

軟體工程概論作業04

題目 返回乙個整數陣列中最大子陣列的和。要求 輸入乙個一維整形陣列,陣列裡有正數也有負數。一維陣列首尾相接,象個一條首尾相接帶子一樣。陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。求所有子陣列的和的最大值。發表一篇部落格文章講述設計思想,出現的問題,可能的解決方案 多選 源 結果截...

軟體工程概論

什麼是軟體 軟體是計算機系統中與硬體相互依存的另一部分,它是包括程式,資料及相關文件的完整集合。程式是按事先設計的功能和效能要求執行的指令序列。資料是使程式能正常操作資訊的資料結構。文件是與程式開發,維護和使用有關的 材料。軟體的特點 1軟體是一種邏輯實體,具有抽象性 與硬體相比較 2沒有製造過程 ...

軟體工程 概論

軟體工程 軟體危機 軟體是計算機系統中與硬體相互依存的另一部分,它是包括程式,資料及其相關文件的完整的集合。運用現代科學技術知識來設計並構造電腦程式及開發 執行和維護這些程式所必需的相關檔案資料。軟體工程方法為軟體開發提供了 如何做 的技術 軟體工具為軟體工程方法提供了自動的或半自動的軟體支撐環境 ...