Kezdőoldal » Számítástechnika » Programozás » Hogyan lehet megtalálni egy 2...

Hogyan lehet megtalálni egy 2 dimenziós tömb (matrix) leggyakoribb elemét?

Figyelt kérdés
C++-ban kellene, előre is köszönöm.

#C++ #mátrix #informatika #leggyakoribb elem
2016. márc. 20. 13:44
 1/4 anonim ***** válasza:
Egy Map-be pakolod a matrix elemeit. Ha nincs meg benne ilyen kulcs, akkor az erteke 1 legyen, ha mar van akkor novelni kell az erteket.
2016. márc. 20. 13:58
Hasznos számodra ez a válasz?
 2/4 anonim ***** válasza:

A kolléga lényegretörően leírta.


Végigiterálsz a mátrixon, és egy mapbe feljegyzed, miből mennyi van. A kulcs az elem lesz, az érték pedig a gyakoriság.


Végül kikeresed azt a kulcsot, amelyikhez a legmagasabb érték tartozik. Ez a kulcs lesz a leggyakoribb elemed.

Értelemszerűen több ilyen is lehet, feladata válogatja, hogy ilyenkor hogyan választasz közülük.

2016. márc. 20. 14:02
Hasznos számodra ez a válasz?
 3/4 anonim válasza:

Instant megoldas 1 dimenzios tombre STL hasznalata nelkul. Innen mar konnyu elindulni, persze ez eleg favago modszer az elozohoz kepest.


http://pastebin pont com/rQnSTuwj

2016. márc. 20. 16:54
Hasznos számodra ez a válasz?
 4/4 anonim ***** válasza:

Eléggé leszűkítetted a program képességeit, ráadásul fölöslegesen sok lépést teszel, a második ciklus egy az egyben elhagyható lehetne.


Egyébiránt meg, fix tömbméretet megadni a szignatúrában elég counterproductive, másfelől a tömbök alapjáraton pointerrel adódnak át a függvényeknek.

2016. márc. 20. 19:39
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!