Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Softwaretechnik » Implemtierung Algorithmus » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 5 Beiträge
Der_Fichtenelch

Danke für die Hilfe.
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
Der_Fichtenelch

Danke für die schnelle Antwort.

Hab hier mal etwas zusammengeschrieben, meintest du das?

code:
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
package übung4_aufgabe1;

public class Übung4_Aufgabe1 
{
    public static void main(String[] args) 
    {
        int [] zahlen = {1,2,3,1,1}; 
        int N = 20; 
        int [] array = new int [N];
        
        for (int i=0;i<array.length;i++)
        {
            switch (zahlen[i])
            {
                case 1: 
                    array[0]+=1;
                    break; 
                //Hier folgen noch weitere Cases; 
            }
        }
    }
}
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.
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.