最大子段的平均數

示例 1:

輸入: [-1,12,-5,-6,50,3],

輸出: 最大的和是54.0

子段的開始位置:1 子段的結束位置:5

最大子段平均數為：10.8

解釋: 最大平均數 (12-5-6+50+3)/(5-1+1) = 10.8

**片.

public

class
main
;		int k;
//子段的個數
k=lastindex - firstindex +1;
double result =
maxsubarray
(arr)
;		system.out.
println
("子段的開始位置:"
+ firstindex +
"    "
+"子段的結束位置:"
+ lastindex)
;		system.out.
println
("最大子段平均數為："
+ result);}
//求最大字段平均數
public
static double maxsubarray
(int[
] arr)
}else}}
system.out.
println
("最大的和是"
+ finalsum)
;return finalsum /
(lastindex - firstindex +1)
;}}

子陣列最大平均數

給定 n 個整數，找出平均數最大且長度為 k 的連續子陣列，並輸出該最大平均數。示例 1 輸入 1,12,5,6,50,3 k 4 輸出 12.75 簡單的滑動視窗題目 直接暴力求解會導致時間複雜度過高，大量資料輸入超出最大執行時間 使用滑動視窗優化減少迴圈巢狀 1.初始前k個數的值sum 2.從第...

高於平均數

輸入10個實數 實數大於0小於100 輸出它們的平均值 結果保留兩位小數 以及高於平均值的數的個數。1.算出10個實數的和。2.算出10個實數的平均數。3.用迴圈比較出大於平均數的實數的個數。include includeusing namespace std int i,j,k,sum 定義整型迴...

加權幾何平均數 平均數的認識

一 概念描述 現代數學 平均數分為算術平均數 加權平均數 幾何平均數 調和平均數 指數平均數和平方平均數等。在小學數學中常用的平均數主要是算術平均數和加權平均數，它們都是統計學的基本概念，因常用於計算樣本的集中趨勢，所以也分別叫作樣本算術平均數 值 和樣本加權算術平均數 值 小學數學 小學數學教材中...