berechnen maximale Summe von Werten über einen beliebigen Zeitraum 30 Tage

Question

Ich habe Daten wie folgt:

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

ich die Frist von 30 Tagen innerhalb meiner Daten berechnet werden soll, die die maximale Summe von Werten hat.

Nicht sicher, ob meine Frage sinnvoll ist, da es ziemlich schwierig zu erklären ist, da ich keinen guten Mathematik-Kopf habe.

Dank Steve

Answer 1

Dies sollte es für Sie tun. Es wird ein auf Null (0) basierendes Array-System angenommen.

 
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 

Hier max enthält die maximale Summe von 30 aufeinander folgenden Werte und start enthält den Ausgangspunkt dieser 30 Tage max laufen.

Answer 2

Pseudo-Code:

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) 
    } 
} 

Wenn die for-Schleife beendet, MaxTotal Ihren höchsten 30 Tage insgesamt sein wird und MaxStartDate wird der erste Tag in der 30-Tage eingestellt werden.

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 

Endwert von max_sum ist die maximale Summe von Werten über jede Frist von 30 Tagen mit start_date als Startpunkt.