Hey ihr!
Für meine App brauche ich einen Algorithmus der folgendes macht:
Es gibt n-Boxen welche jeweils die Elemente A, B, C und D in sich tragen. Jedes dieser Elemente hat ein Gewicht. Nun soll eine Kombination von zwei Boxen ermittelt werden, die von den beiden Boxen jeweils das kleinste A, B, C und D heraus sucht und in eine neue Box tut. Von diesen Boxen brauche ich die, mit dem niedrigsten Gewicht.
Also ich habe die Boxen:
1.: A=1, B=2, C=7, D=3
2.: A=5, B=10, C=1, D=7
3.: A=1, B=3, C=6, D=2
Das einzige was mir jetzt einfällt, wäre jede Kombination aus 2 Boxen heraus zu finden, von diesen beiden Boxen jeweils A1 uns A2 zu vergleichen und dann das kleinste in die neue Box zu tun. Und das mit allen 4 Elementen. Also würden sich folgende Boxen ergeben:
1.(Aus 1&2): A=A1(1) , B=B1(2), C=C2(1), D=D1(3) = 7
2.(Aus 1&3): A=A1(1), B=A1(2), C=C3(6), D=D3(2) = 11
3.(Aus 2&3): A=A3(1), B=B3(3), C=A1(1), D=D3(2) = 7
Die 1. Kombination würde nun ausgewählt werden.
Doch wenn ich nun 5 Boxen habe gibt es schon 10 verschiedene Kombinationen und wenn ich 6 Boxen habe schon 15 verschiedene Kombinationen. Geschweige denn, wie viele Vergleiche zwischen den Elementen gezogen werden müssen, wenn es nicht nur 4, sondern 20 gibt.
Also, gibt es eine bessere Lösung für das Problem? Kann man das Eventuell mit einem Graphen lösen?
Danke schonmal, wenn du es bis hier geschafft hast, ich würde mich sehr über deine Hilfe und Anregungen freuen!
Liebe Grüße,
Jonas
Für meine App brauche ich einen Algorithmus der folgendes macht:
Es gibt n-Boxen welche jeweils die Elemente A, B, C und D in sich tragen. Jedes dieser Elemente hat ein Gewicht. Nun soll eine Kombination von zwei Boxen ermittelt werden, die von den beiden Boxen jeweils das kleinste A, B, C und D heraus sucht und in eine neue Box tut. Von diesen Boxen brauche ich die, mit dem niedrigsten Gewicht.
Also ich habe die Boxen:
1.: A=1, B=2, C=7, D=3
2.: A=5, B=10, C=1, D=7
3.: A=1, B=3, C=6, D=2
Das einzige was mir jetzt einfällt, wäre jede Kombination aus 2 Boxen heraus zu finden, von diesen beiden Boxen jeweils A1 uns A2 zu vergleichen und dann das kleinste in die neue Box zu tun. Und das mit allen 4 Elementen. Also würden sich folgende Boxen ergeben:
1.(Aus 1&2): A=A1(1) , B=B1(2), C=C2(1), D=D1(3) = 7
2.(Aus 1&3): A=A1(1), B=A1(2), C=C3(6), D=D3(2) = 11
3.(Aus 2&3): A=A3(1), B=B3(3), C=A1(1), D=D3(2) = 7
Die 1. Kombination würde nun ausgewählt werden.
Doch wenn ich nun 5 Boxen habe gibt es schon 10 verschiedene Kombinationen und wenn ich 6 Boxen habe schon 15 verschiedene Kombinationen. Geschweige denn, wie viele Vergleiche zwischen den Elementen gezogen werden müssen, wenn es nicht nur 4, sondern 20 gibt.
Also, gibt es eine bessere Lösung für das Problem? Kann man das Eventuell mit einem Graphen lösen?
Danke schonmal, wenn du es bis hier geschafft hast, ich würde mich sehr über deine Hilfe und Anregungen freuen!
Liebe Grüße,
Jonas
Zuletzt bearbeitet:
