fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Tudományok » Természettudományok » Milyen algoritmussal oldható...

Milyen algoritmussal oldható meg a következő feladat?

Figyelt kérdés

Adott egy 31 elemű tömb, feltöltve egy hónap napi átlaghőmérsékleteivel.

Milyen algoritmus segítségével választható ki, hogy mely 3 napon volt a legalacsonyabb a hőmérséklet? ( vagyis a 3 legkisebb adathoz tartozó index kéne :D )


Köszi előre is! :)



#programozás #hőmérséklet #hónap #program #tömb #algoritmus
2012. máj. 1. 10:23
 1/10 anonim ***** válasza:
3 db minimumkiválasztás.
2012. máj. 1. 12:16
Hasznos számodra ez a válasz?
 2/10 A kérdező kommentje:

Esetleg egy vázlatos leírást kérhetnék róla?

A minimum kiválasztás-tétel megvan, nem az a baj, csak például a 2. legkisebb kiválasztásakor hogyan oldható meg, hogy ne az 1. legkisebb indexét találja meg újra?

2012. máj. 1. 14:48
 3/10 anonim ***** válasza:
Például úgy, hogy amikor azt ellenőrzöd, hogy az adott elem kisebb-e, mint az eddigi minimum, hozzáveszed, hogy ne legyen egyenlő az előző minimummal.
2012. máj. 1. 14:58
Hasznos számodra ez a válasz?
 4/10 anonim ***** válasza:

Persze az egészet érdemes lenne 1 ciklusba foglalni, mivel ugyanazt a tömböt járod be.

min1,min2,min3 változók és pontosabban nem ezek nem lehetnek egyenlők hanem az indexeik.

2012. máj. 1. 15:00
Hasznos számodra ez a válasz?
 5/10 anonim ***** válasza:
Hát, én sorbarandezném, és kivenném az első három elemet. A sorbarandezésre többféle algoritmus van, ezek minden programnyelvbe integráltak, neked nem kell azzal foglalkozni.
2012. máj. 1. 16:56
Hasznos számodra ez a válasz?
 6/10 anonim válasza:
deklarálsz egy változót, ami biztos, hogy nagyobb, mint a legnagyobb hőmérséklet. Írsz egy ciklust, ami végigpörgeti a hőmérsékleteket, s ha kisebb értéket talál, mint az a bizonyos változó, akkor annak a változónak legyen új értéke: az a szám. Ezzel a ciklussal kiválaszthatod a legkisebb hőmérsékletet. Ezen az elven megoldható a további 2 legkisebb kiválasztása
2012. máj. 1. 20:38
Hasznos számodra ez a válasz?
 7/10 anonim ***** válasza:
Ez a "deklarálsz egy változót, ami biztos, hogy nagyobb, mint a legnagyobb hőmérséklet" nagyon dedós módszer.
2012. máj. 1. 20:56
Hasznos számodra ez a válasz?
 8/10 anonim válasza:
nem az a lényeg, hogy mennyire dedós, hanem az, hogy működik, sztem a kérdés írójának tökéletes
2012. máj. 5. 15:47
Hasznos számodra ez a válasz?
 9/10 anonim válasza:

Két opció van: optimalizálni szeretnél, vagy sem.


Ha nem, az az egyszerűbb. Kolléga azt tanácsolta, hogy rendezd sorba, majd első hármat hopp, kikapod.


Ha optimalizálni kell, akkor javaslatom a következő: kiindulsz egy minimumkiválasztásból (nem keresés, kiválasztás.) és megbuherálod, hogy az összehasonlításnál olyan függvényt hívjon meg, ami elvégzi a logikát. Ott elszórakozol cím és érték szerinti paraméterátadással és meg is van az algoritmusod.


21F, proginf BsC

2012. máj. 18. 23:20
Hasznos számodra ez a válasz?
 10/10 anonim ***** válasza:

"nagyon dedós módszer"


Aha, meg a Gábor is ÍÍÍRDATLAN dedós volt, amikor a matekfeladatot másképp oldotta meg, mint ahogy a tanár a táblánál...


Tudod, én meg egy dedós bika vagyok, aki ha ilyen torreádor mellett (mint Te) piros kesztyűt lát, mindenképpen rá akar kattintani. XD

2013. jún. 6. 01:02
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:

Tudományok főkategória kérdései »
Tudományok - Természettudományok kategória kérdései »




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!