題目:
返回乙個整數陣列中最大子陣列的和。
要求:輸入乙個整形陣列,陣列裡有正數也有負數。
陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。
如果陣列a[0]……a[j-1]首尾相鄰,允許a[i-1],…… a[n-1],a[0]……a[j-1]之和最大。
同時返回最大子陣列的位置。 求所有子陣列的和的最大值。
設計思想:
這是乙個迭代的開發,是從上乙個任務中的基礎上進行的,在上乙個的程式加上乙個功能,就是將環形陣列分成n個子陣列,環形陣列的每乙個數字都可以作為每個陣列的第乙個數,然後按順序排列,求出每個陣列中最大子陣列的結果,相比較求出最大值。其中環形陣列的實現可以利用資料結構的聯表進行實現。
**:
#includeusingnamespace
std;
#define n 100
int shuzu(int h,int
array2[n])
else
} array2[h1]=array2[e];
h1=h1+1
;
}cout
<<"
子陣列最大為:
"
<<"
陣列為:
"
}int
main()
shuzu(j,array1);
return0;
}
PHP課堂 實驗2
實驗二 php的常量和變數 實驗目的 掌握php 中常量和變數的概念 定義 使用和作用域 了解php 的超全域性變數 掌握 php中基本的資料型別及其用法 掌握 php中資料的定義和使用 了解 php中的自動型別轉換和強制型別轉換 實驗內容 1 給出乙個半徑 r,根據該半徑值計算圓的周長和面積並輸出...
C 課堂實驗3
一 問題及 檔名稱 aa c cpp 作 者 馬昭宇 完成日期 2016 年 4 月 7 日 版 本 號 v1.0 對任務及求解方法的描述部分 輸入描述 無 問題描述 計算分段函式 程式輸出 y 問題分析 略 演算法設計 無 三 心得體會 分段函式 較為簡單,可以做到得心應手 四 知識點總結 如何準...
PHP課堂 實驗5
實驗五 php中的檔案操作 實驗目的 掌握php中操作檔案的方法 掌握php中字串相關函式的應用 實驗內容 1 學習的使用方法,設計乙個投票選擇器 最後顯示選中的專案。顯示樣式的設計如香蕉 桔子 首先判斷有沒有進行投票操作,利用isset post submit 投票後判斷有沒有選擇單選框,利用is...