題目:
返回乙個佔記憶體較多的陣列的最大子陣列。
要求:
兩人結對完成程式設計任務。
一人主要負責程式分析,**程式設計。
一人負責**複審和**測試計畫。
思想:
老師要求主要是解決記憶體溢位問題,所以我寫的只是一種測試,可能和題目不符,但思路應該一樣,就是把大數字一分為二,就像計算機中的高八位低八位一樣,我假設乙個數字最大表示範圍為0~100,如果想要表示9856,那麼就用98後面的跟上56來表示,然後高位有正負,求最大子陣列,將結果放大相應倍數 加上對應的低位數字
程式源**:
#include#includeusing namespace std;int main()
else
if( result< sum )
}result=result*100;
for(int i=c1;i<=c2;i++)
cout執行截圖;
結對程式設計總結:
程式基本實現,有瑕疵,不過為了趕時間,以後補充更好的吧。通過這次程式設計實踐,我覺得交流可以
擴充思路,互相指點,很有幫助。^_^
迴圈陣列求最大子陣列
題目 返回乙個整數陣列中最大子陣列的和。要求 輸入乙個整形陣列,陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。如果陣列a 0 a j 1 首尾相鄰,允許a i 1 a n 1 a 0 a j 1 之和最大。同時返回最大子陣列的位置。求所有子陣列的和的最大值。要...
求最大子陣列之和
在乙個有n個元素的陣列中,其中每個元素的值可正可負,在該陣列中求乙個連續子陣列,使得該陣列的和最大 拿到這個題首先想到的是暴力法,即暴力迴圈求所有陣列的和,因此可以求的該陣列的最大值,其時間複雜度為o n 3 時間複雜度較高,我們可以用分治法和動態規劃來做這道題。其中分治法時間複雜度為o n log...
環形陣列求最大子陣列
題目 返回乙個環形陣列中的最大子陣列。要求 兩人結對完成程式設計任務。一人主要負責程式分析,程式設計。一人負責 複審和 測試計畫。思想 上一次的題目是返回乙個整數陣列中最大子陣列的和 這次在上一次的基礎上,我們原本想採用兩個相同陣列首位相連來實現環形的功能,採用原來的方法未能實現,後來採用課堂上張世...