Hogy lehet megszámolni, hogy egy string tömbben hányszor szerepel egy szó, ha nem tudom, hogy hanyadik eleme a tömbnek a keresett szó?
Tehát pl van egy gyümölcsök tömb:
alma,narancs,banán,alma,kiwi,banán,narancs
És az int narancsdarab=0 változóba el szeretném menteni, hogy hány narancs van, az int almadarab=0 változóba pedig az almák számát, de nem tudom, hogy milyen sorrendben vannak a gyümölcsök a tömbben. Akkor ez hogyan oldható meg? (Egyébként C++)
válasza: válasza:8,11# Counting Sort-nak hívják.
Nem tragikusan hülyeség ... Ebben az esetben könnyebb megoldás is van, de attól még nem baromság.
Ha jártatok volna egyetemre tudnátok a nevét :D
36% Gratula, hozod a szokásos formádat...
válasza:A Counting Sort nem ez.
Ha valódi egyetemre jártál volna lehet tudnád.
válasza:14# Csak az a külömbség, hogy ott már sorrendben vannak az értékek és az új array meg az lehetséges étékek számával egyezik meg nem az alap array hosszával.
Az alap ötlete a kommentelőnek viszont teljesen ugyan az...
válasza:12: "Counting Sort-nak hívják."
Ja, apósodat biztos..
Ebben a feladatban speciel nincs semmiféle sort. Eddig talán nem ártott volna eljutni.
Na meg, ennyit a "valódi" egyetemről, ahova te jártál..
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
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!