A InfoWiki wikiből
(Új oldal, tartalma: „<cim cim3="Duna vízállásai" cim2="Gyakorlat anyaga" cim1="Magasszintű Programozási Nyelvek I." prev="mp2/gyak13" back="mp2/Nyitolap" next="mp2/Nyitolap" ...”) |
Aktuális változat (2009. szeptember 12., 13:20) (lapforrás) a |
||
| 16. sor: | 16. sor: | ||
| + | == Duna vízállásai == | ||
| 33. sor: | 34. sor: | ||
több intervallumban is ugyanennyi a minimális érték. | több intervallumban is ugyanennyi a minimális érték. | ||
| + | __NOTOC__ | ||
<alairas>Hernyák Zoltán</alairas> | <alairas>Hernyák Zoltán</alairas> | ||
Aktuális változat
Duna vízállásai
Legyen egy v listánk, amely 365 elemű, és a Duna vízállás-értékeit tartalmazza egy évre visszamenőleg.
Legyen egy ido listánk, amely valahány időintervallum kezdetét és végét tartalmazza a következőképpen - ha a lista az alábbi módon néz ki: 0,12,15,23,32,45,...,364 az azt jelenti, hogy az első időintervallum a [0,12] nap, a második a [12,15] nap, a harmadik a [12,15] nap, stb.. A lista legelső eleme konkrétan a 0 kell legyen, az utolsó pedig biztosan legyen a 364.
Az alábbi kérdésekre keressük a választ:
- a, melyik (hányadik) időintervallumba esik a Duna legkisebb vízállása
- b, melyik (hányadik) időintervallumba esik a Duna azon időszakra eső legkisebb vízállása
Az a kérdés megválaszolásához ismernünk kell a vízállások minimumát. Ez a minimum többször is előfordulhat a listánkban, ezért az a kérdésre elképzelhető hogy nem egy konkrét intervallum sorszám a válasz, hanem több ilyen intervallum azonosítója.
Másik szélsőséges esetben egy konkrét intervallumon belül többször is előfordul a minimális érték - mely estben ezen intervallum azonosítóját továbbra is csak egyszer kell megadni.
Hasonló a probléma az átlagos minimumokkal is. Először meg kell határozni az időintervallumokba eső vízállások minimumát. Majd meg kell határozni, hogy ezen minimum-érték melyik időintervallumhoz tartozik. Szintén előfordulhat, hogy több intervallumban is ugyanennyi a minimális érték.
