Kezdőoldal » Számítástechnika » Programozás » Lineáris keresés tétele,...

Lineáris keresés tétele, hogyan? C-ben

Figyelt kérdés

Van egy n elemszámu tömb.

Abban hogyan tudom megtalálni a legkisseb és legnagyobb elemet, és azt hogy hanyadik?

For vagy while?

Köszi


2015. ápr. 18. 11:32
 1/8 anonim ***** válasza:
For vagy while, tök mindegy.. Létrehozol két változót, amik közül az egyik értéke az első elem értéke lesz, a másik pedig a 0, mivel az indexelés 0-tól kezdődik. Végig mész a tömbön (természetesen a második elemtől indulva), összehasonlítasz minden elemet ezzel, ha találsz nagyobb értékű elemet, akkor az előbb említett változóknak értékül adod a nagyobb szám értéket ill. sorszámát. Ez maximum keresés.
2015. ápr. 18. 11:38
Hasznos számodra ez a válasz?
 2/8 A kérdező kommentje:

De legkisseb is kell, akkor a max után irjam a min-et?

Mert egy filebol kell beolvasnom, ami megvan, csak a feltételt nemtudom, hogy mi legyen:

i=0;

min=1;

for(i=2;i<=n;i++)

{

if(t[min]>t[i])

min=i;

}

printf("%d. a legkisebb!\n",min);

2015. ápr. 18. 12:16
 3/8 SimkoL ***** válasza:
Talán megfordítod a 'kacsacsört' ?
2015. ápr. 18. 13:51
Hasznos számodra ez a válasz?
 4/8 anonim ***** válasza:
Mondjuk akkor sem lesz jó amit írt.
2015. ápr. 18. 13:59
Hasznos számodra ez a válasz?
 5/8 anonim ***** válasza:

Szertintem először a tömb indexelését kéne megtanulni.


int min=0, max=0;

for(int i=1; i<n; ++i) {

if(t[i]<t[min]) {

min=i;

}

if(t[i]>t[max]) {

max=i;

}

}

2015. ápr. 18. 14:06
Hasznos számodra ez a válasz?
 6/8 A kérdező kommentje:
Valamiért nemjó. Mert minimumnak 14. dik tömbelemnek kellene lenni e, és 13 mat ír. Max pedig 11dikés 53mat ír.
2015. ápr. 18. 14:22
 7/8 anonim ***** válasza:
Ezt írom tanuld meg a tömb indexelését a C nyelvben.
2015. ápr. 18. 14:26
Hasznos számodra ez a válasz?
 8/8 anonim ***** válasza:

Újra, lassabban, hátha akkor megérted:

Ez nem lineáris keresés.

2015. ápr. 18. 15:15
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:





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!