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.
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' ?
4/8 anonim válasza:
Mondjuk akkor sem lesz jó amit írt.
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;
}
}
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.
8/8 anonim válasza:
Újra, lassabban, hátha akkor megérted:
Ez nem lineáris keresés.
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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!