は、次のように私はデータを持っている任意の30日間期間

Question

上の値の最大値の合計を計算します。

Date  Value 
2011-01-01 1 
2011-01-02 5 
2011-01-03 30 
    ..... 
2012-01-01 4 

私は、値の合計の最大値を持っている私のデータ内のどの30日の期間を計算します。

私の質問が理にかなっているかどうかはわかりませんが、私は良い数学の頭を持っていないので説明するのはかなり難しいです。

おかげ スティーブ

Answer 1

これはあなたのために行う必要があります。それは、ゼロベースのアレイシステムを想定しています。

ここ

 
sum <- 0 
for i = 0 to 29 
    sum <- sum + value(i) 

max <- sum 
start <- 0 

for i = 30 to value.lengh-1 
    sum <- sum - value(i-30) + value(i) 
    if sum > max then 
    max <- sum 
    start <- i-29 

max 30の連続した値の最大値の合計が含まれているとstartは、その30日間の最大実行の開始点が含まれています。

Answer 2

擬似コード：

MaxStartDate = FirstDate 
MaxTotal = -1 (something that is definitely below your possible total) 

for n=0 to lastDate-30 
{ 
    tempMax = 0 

    for m=n to n+29 
     tempMax = tempMax + date(m) 

    if tempMax > MaxTotal 
    { 
     MaxTotal = tempMax 
     MaxStartDate = date(n) 
    } 
} 

ループが終了するため、MaxTotalはあなたの最高の30日間の合計とするとMaxStartDateは30日のセットの最初の日になりますとき。 max_sumの

Answer 3

for first 30 days in your data, compute the sum of all values 
let this be called as max_sum 
let start_date be the first date in the input data 

Loop 'i' from 1 to (total dates - 30) 
    temp_sum = (temp_sum + value of date (30+i) - value of date (i)) 
    if max_sum < temp_sum 
     max_sum = temp_sum 
     start_date= ith date 

最終値は開始点としてstart_date有する任意の30日間の期間にわたる値の最大合計です。