metode for søk etter verdiforandring.

[silentvortex]

Hei. Jeg har en tallrekke soma ngir forandring for en verdi fra dag til dag. Jeg ønsker å finne hvordan vi kunne fått best fortjeneste, dvs maksimal positiv differanse mellom kjøpspris og salgspris.

 

Tabellen vil se sånn ut:

 

dag nr: 1 2 3 4 5 6 7 8 9

Kursforandring -1 +3 -9 +2 +2 -1 +2 -1 -5

 

Det jeg skal gjøre er så lage og implementere en algoritme som finner hvilket kjøps -og salgstidspunkt som lønner seg best.

 

Har sittet en del fast med dette en stund. Ser det ikke nødvendig å legge ved kode, ettersom jeg bare er på jakt etter inspirasjon:P[/code]

[enden]

Hvis jeg har forstått deg rett så kan du jo bare gå gjennom dag for dag, beregne nytt resultat basert på kursendring, og sammenligne med forrige resultat. Behold det beste og gå til neste dag. Dette kan gjøres gjennom en søt liten rekursiv metode, og til slutt vil du sitte igjen med beste resultat (kanskje ikke så dumt å ta vare på dagen du oppnådde resultatet heller siden resultatet i seg selv ikke sier så mye om når det oppstod ).

[sikkert]

...du går ikke tilfeldigvis på HiST, og har første øving i AlgMet?

[enden]

nei fydda, fisker du etter svar på øvinger? Burde nesten slette svaret mitt (ikke det at det var så perfekt at du får masse skryt...)