一、要求
求一整數陣列(有負數)迴圈子陣列之和的最大值。
二、思路
1.從陣列的後面排除小於0或者累加小於0的,用max記錄被排除的子陣列的和的最大值;
2.迴圈則變化原陣列,如則可以變化為;
三、源**
1 #include 2 #include 3 #include 4view codeusing
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 }
四、實驗結果
軟體工程概論作業04
題目 返回乙個整數陣列中最大子陣列的和。要求 輸入乙個一維整形陣列,陣列裡有正數也有負數。一維陣列首尾相接,象個一條首尾相接帶子一樣。陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。求所有子陣列的和的最大值。發表一篇部落格文章講述設計思想,出現的問題,可能的解決方案 多選 源 結果截...
軟體工程概論
什麼是軟體 軟體是計算機系統中與硬體相互依存的另一部分,它是包括程式,資料及相關文件的完整集合。程式是按事先設計的功能和效能要求執行的指令序列。資料是使程式能正常操作資訊的資料結構。文件是與程式開發,維護和使用有關的 材料。軟體的特點 1軟體是一種邏輯實體,具有抽象性 與硬體相比較 2沒有製造過程 ...
軟體工程 概論
軟體工程 軟體危機 軟體是計算機系統中與硬體相互依存的另一部分,它是包括程式,資料及其相關文件的完整的集合。運用現代科學技術知識來設計並構造電腦程式及開發 執行和維護這些程式所必需的相關檔案資料。軟體工程方法為軟體開發提供了 如何做 的技術 軟體工具為軟體工程方法提供了自動的或半自動的軟體支撐環境 ...