Implemtierung Algorithmus |
06.02.2016, 15:16 | Auf diesen Beitrag antworten » | |||||
Der_Fichtenelch | Implemtierung Algorithmus Meine Frage: Hallo zusammen, folgende Aufgabe: Gegeben sei eine Folge ganzer Zahlen, deren Werte in dem fest gewählten Bereich {1,?.,N} liegen. Dabei sei n sehr viel größer als N. Es soll ermittelt werden, welche Zahl in der Folge am häufigsten vorkommt. Falls mehrere solche Zahlen existieren, soll eine beliebige davon ausgewählt werden. Finden Sie einen geeigneten Algorithmus zur Lösung des Problems und implementieren Sie diesen in Java. Geben Sie die Komplexität an. Meine Ideen: Ehrlich gesagt fehlt mir der Ansatz für eine Lösung. Vielen Dank für etwailige Ansätze. |
|||||
|
||||||
06.02.2016, 15:20 | Auf diesen Beitrag antworten » | |||||
eulerscheZahl | Erstelle ein Array der Größe N. Dort speicherst du, welche Zahl (=Index) wie oft (=wert an Index) vorkommt. Iteriere dann über das Array und erhöhe den passenden Eintrag. |
|||||
06.02.2016, 15:29 | Auf diesen Beitrag antworten » | |||||
Der_Fichtenelch | Danke für die schnelle Antwort. Hab hier mal etwas zusammengeschrieben, meintest du das?
|
|||||
06.02.2016, 15:32 | Auf diesen Beitrag antworten » | |||||
eulerscheZahl | Im Prinzip ja, aber nicht mit switch-case. Eher so: array[zahlen[i]]++; Und natürlich musst du bis zahlen.length gehen, nicht array.length |
|||||
Anzeige | ||||||
|
||||||
06.02.2016, 15:38 | Auf diesen Beitrag antworten » | |||||
Der_Fichtenelch | Danke für die Hilfe. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|