課堂實驗4 1(環陣列)

2022-07-18 13:33:17 字數 735 閱讀 4027

題目:

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

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

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

如果陣列a[0]……a[j-1]首尾相鄰,允許a[i-1],…… a[n-1],a[0]……a[j-1]之和最大。

同時返回最大子陣列的位置。 求所有子陣列的和的最大值。

設計思想:

這是乙個迭代的開發,是從上乙個任務中的基礎上進行的,在上乙個的程式加上乙個功能,就是將環形陣列分成n個子陣列,環形陣列的每乙個數字都可以作為每個陣列的第乙個數,然後按順序排列,求出每個陣列中最大子陣列的結果,相比較求出最大值。其中環形陣列的實現可以利用資料結構的聯表進行實現。

**:

#includeusing

namespace

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...