Hi, ich hab hier ein kleines Problemchen:
Ich habe immer zwei zusammengehörige Zahlen, z.B.
1,7
7,11
7,13
13,25
32,35
11,12
Hier stellt sich schonmal die Frage, wie ich diese am besten speichere (abhängig von dem folgenden Problem).
Jetzt brauch ich einen effektiven Algorithmus, der das folgende macht:
Pseudocode Anfang:
Solange doppelte Werte existieren (egal ob an 1. oder 2. Stelle)
wenn ein häufigster Wert existiert, entferne ihn
sonst: wenn mehrere gleichhäufige werte existieren, entferne einen zufaelligen davon
Entferne nun solange je einen zufaelligen Wert, bis in jedem Tupel hoechstens noch ein Wert steht
Pseudocode Ende
Ich weiß nicht so recht, welche Datenstruktur hier die beste wäre, ich brauch das ganze möglichst effizient!
Hat jemand ne Idee?
Ich habe immer zwei zusammengehörige Zahlen, z.B.
1,7
7,11
7,13
13,25
32,35
11,12
Hier stellt sich schonmal die Frage, wie ich diese am besten speichere (abhängig von dem folgenden Problem).
Jetzt brauch ich einen effektiven Algorithmus, der das folgende macht:
Pseudocode Anfang:
Solange doppelte Werte existieren (egal ob an 1. oder 2. Stelle)
wenn ein häufigster Wert existiert, entferne ihn
sonst: wenn mehrere gleichhäufige werte existieren, entferne einen zufaelligen davon
Entferne nun solange je einen zufaelligen Wert, bis in jedem Tupel hoechstens noch ein Wert steht
Pseudocode Ende
Ich weiß nicht so recht, welche Datenstruktur hier die beste wäre, ich brauch das ganze möglichst effizient!
Hat jemand ne Idee?