Dotaz: Nejrychlejší kilometr z GPS dat

[Creep]

Mám soubor gps dat.

Jaký algoritmus by byl nejlepší na zjištění nejrychlejšího kilometru ? Od bodu do bodu a čas. To znamená ne po 0-1.km, 1.-2.km, ale může být kdekoli. Začít na 430m a končí na 1430m.

Nezdá se mi, že by se z každého bodu musel spočítat čas ke všem následujícím bodům. Udělat to nějak po částech ?

Děkuji za tipy, nejsem totiž matfyzák, jen hloupý samouk a nakopnutí správným směrem bych ocenil.

Odpovědi

[Sten]

Spočítá se čas z každého bodu do následujícího a pak se to projde od začátku do konce.

[Creep]

Děkuji

Asi si tyto delta informace ukládat při parsování rovnou do databáze. Pak by se nad tím dá pracovat s třeba nejrychlejší pětikilometrovkou nebo půlmaratonem.

[Ivan]

exponential moving average

[Jendа]

Ulož si prefixové součty a pak to projdi dvěma pointery vzdálenými kilometr a pamatuj si největší rozdíl.

[Creep]

Možná se budete smát, ale o prefixových součtech jsem ještě nikdy neslyšel a nyní nemám tušení jak to použít.

Myslel jsem na ukládání si delta jednotlivých bodů + celkovou vzdálenost od startu a pak hledat ke každému bodu jeho 2.bod co nejblíže 1000 + vzdálenost prvního bodu od startu a odečíst čas.

Díky za tip prefixových součtů k nastudování !

[BigBoss]

Ahoj,

Co máš za data? Nikdo ti nemůže přesně poradit, pokud neukážeš vstupní data do programu.