Best Practice Die niedrigste Differenz zwischen zwei Listen ermitteln.

DefconDev

Bekanntes Mitglied
Ich habe eine Menge(Arraylist) aus maximal 8 und mindestens 2 Elementen(Zahlen). Die Elemente(Zahlen) der Menge sollen in einem weiteren Schritt in zwei neue Mengen aufgeteilt werden. Die zwei Mengen sollen anhand ihrer niedrigsten Differenz zueinander aufgeteilt werden.
Die zwei Mengen dürfen jeweils maximal 4 Elemente aufnehmen und jeweils mindestens 1 Element.

Bisher habe ich alle möglichen Mengen also (Array)Listen erstellt und miteinander verglichen um dann die beiden Mengen zu finden welche die niedrigste Differenz aufweisen.

Gibt es einen eleganteren Weg?
 

DefconDev

Bekanntes Mitglied
Die Elemente der beiden Mengen werden summiert und dann wird die Differenz der beiden Summen gebildet. Wenn die Differenz null ist, dann ist die Differenz die niedrigste.

Oder wie darf ich dich verstehen?
 

DefconDev

Bekanntes Mitglied
Das funktioniert aber nur wenn die Mengen immer gleich groß sind. Oder täusche ich mich? Also gleich groß im Sinne beide Mengen haben die selbe Anzahl an Elementen.
 

mrBrown

Super-Moderator
Mitarbeiter
Nö, die Menge an Elementen sollte da keine Rolle spielen.

Kann man sicher sehr schön Testgetrieben umsetzen :p
 

DefconDev

Bekanntes Mitglied
Wonach sortiere ich die denn? Meinst du die Mengen als solches oder die einzelnen Elemente?
Beispiel:

Menge = {19,105,55,40,41,75,100}

Verteile ich die Zahlen jetzt auf zwei neue Mengen, müsste ich vorher die die Menge absteigend sortieren nach ihrer Größe!?
Also :
Menge = {105,100,75,55,41,40,19}
Dann würde ich 105 mit den restlichen Zahlen vergleichen und die Zahl die als Nächtes zur ihr steht auf in die andere Menge aufteilen. Nächster Schritt wäre dann die nächsten Zahlen mit der 75 zu vergleichen und wieder die mit der niedrigsten Differenz zueinander aufzuteilen , nur diesmal kommt die kleinere von beiden zur Menge aus dem vorherigen Schritt zur höchsten Zahl. Am Schluss bleibt dann bei einer krummen Menge eine Zahl über, die wird dann der Menge zugespielt die bisher die niedrigste Summe im Vergleich zur anderen Summe steht.

neueMenge_1 ={105,55,41} Summe= 201
neueMenge_2 ={100,75,40} Summe= 215
neueMenge_1 ={100,55,41}+{19} neue Summe = 220

beide Mengen im Vergleich 220 - 215 = 5

Aber ist das allgemeingültig? Bzw. wird nach diesem Schema immer die niedrigste Differenz ausgelotet?

EDIT: Habe es gerade mal durchgerechnet, ist nicht allgemeingültig.
 
Zuletzt bearbeitet:

DefconDev

Bekanntes Mitglied
Also habe es mit meiner oben genannte Menge gemacht:

Menge = {105,100,75,55,41,40,19}

Wenn ich dich richtig verstanden habe, ist dein Ansatz der wie ich es geschrieben habe oder?

Demzufolge:

neueMenge_1 ={105,55,41} Summe= 201+19 = 220
neueMenge_2 ={100,75,40} Summe= 215

Die Differenz ist dann 5. Aber folgende Konstellation macht mehr Sinn:

neueMenge_1={100,75,41} Summe = 216
neueMenge_2={105,55,40} Summe = 200+19 = 219 Die Differenz ist dann noch kleiner, denn 3.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
S Anwendung zum ausrechnen der Differenz von zwei Tagen Allgemeine Java-Themen 9
G Time differenz schräg Allgemeine Java-Themen 40
B Differenz als Arraylist Allgemeine Java-Themen 2
A Differenz zwischen zwei Uhrzeiten Allgemeine Java-Themen 7
I Differenz in Tagen von 2 Calendarobjekten Allgemeine Java-Themen 2
H Differenz Tage errechnen Allgemeine Java-Themen 2
B Differenz in Monaten berechnen --- DateDiff()? Allgemeine Java-Themen 12
O Text aus einer Textdatei rausholen, der zwischen zwei Schlüsselworten steht Allgemeine Java-Themen 4
B Sent and Receive Funktionen zwischen Objekten ermöglichen? Allgemeine Java-Themen 8
Master3000 Dateien zwischen verschiedenen Netzwerken senden Allgemeine Java-Themen 17
CptK Backpropagation parallelisieren: Kommunikation zwischen den Threads Allgemeine Java-Themen 7
L Unterschied zwischen List und LinkedList implementierung? Allgemeine Java-Themen 15
B Schnittstelle zwischen MySQL und Apache Allgemeine Java-Themen 8
TonioTec Api für Datenaustausch zwischen Client und Server Allgemeine Java-Themen 0
Kirby.exe Schauen ob ein Kante zwischen Knoten existiert Allgemeine Java-Themen 4
L Schlüsselworte Wie kann ich am Besten ein LocalDate zwischen Anfangs und EndDate checken Allgemeine Java-Themen 10
Zrebna Random Number - Generische Formel zwischen zwei INKLUSIVEN Werten Allgemeine Java-Themen 16
N Kollision zwischen ImageIcon und Rechteck Allgemeine Java-Themen 1
D Input/Output Zwischen zwei ID-Räumen unterscheiden und Objekt löschen Allgemeine Java-Themen 16
B Zufällig zwischen vorgegebenen Zahlen auswählen Allgemeine Java-Themen 6
J Millisekunde zwischen 2 Daten Allgemeine Java-Themen 6
J Fahrroute zwischen zwei Punkten finden Allgemeine Java-Themen 1
J Transfer von Integer zwischen zwei Clients - RMI Allgemeine Java-Themen 4
F Unterschied zwischen NormalizedValue und Value Allgemeine Java-Themen 5
G Liste zwischen zwei Kalenderdaten erstellen Allgemeine Java-Themen 3
J Abhängigkeit zwischen Rechenzeit und Speicherbedarf in einen Algorithmus Allgemeine Java-Themen 7
T Strings über Bluetooth zwischen PC,µc oder Samrtphone senden und empfangen Allgemeine Java-Themen 0
H RegularExpression zwischen zwei Strings Allgemeine Java-Themen 2
V Input/Output Austausch von Bytes zwischen C# und Java Allgemeine Java-Themen 3
L Kommunikation zwischen C# und Java? Allgemeine Java-Themen 5
A Best Practice Unterschied zwischen einer sauberen Dependency Injection und einer statischen Klasse Allgemeine Java-Themen 5
R jTable, nur Werte zwischen 2 Double values ausgeben Allgemeine Java-Themen 3
J Wie erschaffe ich einen sicheren Datenaustausch zwischen Thread und Nicht-Threads Allgemeine Java-Themen 8
M Unterschied zwischen Win 7/2008R2 und Win8.1/2012R2? Allgemeine Java-Themen 8
N Zeitabstand zwischen 2 Daten(Mehrzahl von Datum) Allgemeine Java-Themen 3
O Socket-Unterschiede zwischen Windows und Ubuntu Allgemeine Java-Themen 2
Z Vergleich zwischen int und Object Allgemeine Java-Themen 1
H Gibt es einen großen Unterschied zwischen Java 6 und Java 7? Allgemeine Java-Themen 3
S Eclipse Abhängigkeiten zwischen den Projekten in Eclipse Allgemeine Java-Themen 2
G nervendes Problem mit unterschieden zwischen Javax64 und x86 | je nach Programmbedarf beides nötig Allgemeine Java-Themen 2
S Threads Kommunikation zwischen SocketThread und WorkerThread Allgemeine Java-Themen 11
J Java-Implementierung diverser Beziehungen zwischen Klassen bzw. Objekten Allgemeine Java-Themen 2
B Unteschiede zwischen Kantenoperatoren Allgemeine Java-Themen 3
A Kommunikation zwischen 2 Jar-dateien Allgemeine Java-Themen 16
X Datentypen Prozentualer Abgleich zwischen 2 Strings (Pattern?) Allgemeine Java-Themen 3
Z zeit zwischen maus drücken und loslassen Allgemeine Java-Themen 7
C Komisches Verhalten zwischen Set und List bei contains Allgemeine Java-Themen 6
K Objekt-Austausch zwischen zwei Programmen über System-Clipboard Allgemeine Java-Themen 5
N Gridbaglayout - Abstände zwischen Komponenten einstellen Allgemeine Java-Themen 2
H Datenaustausch zwischen zwei Java-Programmen Allgemeine Java-Themen 5
D Exakte Unterschied zwischen diesen Elementen? Allgemeine Java-Themen 5
C Swing Daten zwischen JTable teilen Allgemeine Java-Themen 6
N Unterschied zwischen "Java" und "Java mit Eclipse" Allgemeine Java-Themen 17
X Bild im Memory zwischen speichern Allgemeine Java-Themen 11
T Zugriff zwischen Klassen für repaint Allgemeine Java-Themen 7
S Assoziation zwischen 2 klassen Allgemeine Java-Themen 14
V Threads & Pipes Datenaustausch zwischen Threads Allgemeine Java-Themen 2
G Hauptthread anhalten / Unterschied zwischen Main-Thread und dialogelement-Thread Allgemeine Java-Themen 2
C Strings zwischen 2 Zeichen auslesen Allgemeine Java-Themen 7
Lufti Unterschied zwischen Djava.library.path und Class-Path im Manifest? Allgemeine Java-Themen 2
E kommunikation zwischen Fenstern Allgemeine Java-Themen 3
B Unterschied zwischen Klasse und Objekt? Allgemeine Java-Themen 8
S Datenformat zum Austausch zwischen Java und Python? Allgemeine Java-Themen 3
G Interface zwischen 2 Programmierern Allgemeine Java-Themen 10
B Gibt es einen Unterschied zwischen Java 1.2 und Java 2? Allgemeine Java-Themen 7
J Unterschied zwischen "Debug" und "Run" Allgemeine Java-Themen 16
A java.io-Änderungen zwischen java 1.4 und 1.6 Allgemeine Java-Themen 18
G Zwischen Datei und Verzeichnis unterscheiden. Allgemeine Java-Themen 11
J Unterschiede zwischen normaler und Debug Ausfuehrung? Allgemeine Java-Themen 2
G Linked List zwischen zwei Threds übergeben Allgemeine Java-Themen 11
J Suche regex-Pattern fuer Liste von Zahlen zwischen 0-100 Allgemeine Java-Themen 6
A Kommunikation zwischen C++ und Java-Programm Allgemeine Java-Themen 4
C JTable, Abstand zwischen Zellen Allgemeine Java-Themen 2
T Anzahl Tage zwischen zwei Daten - Stunde fehlt? Allgemeine Java-Themen 2
G Unterschiede zwischen Java 5 und 6 Allgemeine Java-Themen 5
P Unterschied zwischen Funktion und Methoden Allgemeine Java-Themen 3
T Möglichkeiten der Kommunikatin zwischen Plugins in Ecl. RCP Allgemeine Java-Themen 3
O Unterschied zwischen ThreadPoolExecutor und Executor Service Allgemeine Java-Themen 7
2 Tage zwischen zwei Datumsdaten zählen Allgemeine Java-Themen 2
G Tage zwischen zwei Datumsdaten zählen Allgemeine Java-Themen 3
T JDBC: Unterschiede in Interfaces zwischen 2 Java-Versionen. Allgemeine Java-Themen 6
O Unterschied zwischen Semaphoren/Lock und ExecutorService Allgemeine Java-Themen 3
G Entscheidungsproblem für mein Vorhaben, zwischen Java und C# Allgemeine Java-Themen 35
MQue Daten-Austausch zwischen Klassen verschiedener Pakete Allgemeine Java-Themen 5
C kürzester weg zwischen zwei Punkten, Koordinaten finden Allgemeine Java-Themen 15
L Anzahl Tage zwischen zwei Kalenderdaten Allgemeine Java-Themen 5
MQue Datenaustausch zwischen 2 Klassen Allgemeine Java-Themen 10
MQue zwischen Class zum speichern von Werten Allgemeine Java-Themen 4
I Unterschied zwischen Applet und JApplet Allgemeine Java-Themen 2
O Regex Texte zwischen html code Allgemeine Java-Themen 4
J Interaktion zwischen Klassen Allgemeine Java-Themen 4
W Beziehungen zwischen Usern ermitteln Allgemeine Java-Themen 2
G Daten aus einer For Schleife zwischen speichern Allgemeine Java-Themen 4
M Wie mit Dateipfaden zwischen Linux und WIndows hantieren? Allgemeine Java-Themen 2
M Kommunikation zwischen 2 Programmen Allgemeine Java-Themen 7
G Kommunikation zwischen Threads und Gui Allgemeine Java-Themen 2
S Unterschiede zwischen SWINGS; Struts und AWT Allgemeine Java-Themen 4
Z Zwei Listener zwischen zwei Klassen Allgemeine Java-Themen 4
P kommunikation zwischen dialog und threads Allgemeine Java-Themen 4
R Der Unterschied zwischen 2.1 und 2.10 Allgemeine Java-Themen 2

Ähnliche Java Themen

Neue Themen


Oben