Algorithmus zur Identifizierung von Zahlengruppen welche in der Summe den Wert Y ergeben |
| 02.06.2012, 16:10 | feres80 | Auf diesen Beitrag antworten » |
| Algorithmus zur Identifizierung von Zahlengruppen welche in der Summe den Wert Y ergeben Beispiel: Es liegen folgende Werte vor. 1,2; 1,5; 1,5; 6,0; 5,0; 2,0; 6,6; Ein Algorithmus soll jetzt prüfen welche Zahlengruppen (n1 - nx) in der Summe zirka 8,0 ergeben und diese Gruppenweise ausgeben. G1: 6,0; 2,0 = 8,0 G2: 6,6; 1,2 = 7,8 G3: 1,5; 1,5; 5 = 8,0 Wie kann ich so etwas mathematisch lösen bzw. programmieren. Meine Ideen: Vermutlich könnte man programmiertechnisch alle mögliche Kombinationen durchrechnen lassen und die beste Lösung ausgeben. Mir ist jedoch nicht im Moment nicht mehr klar wie ich so etwas bewerkstellige. Mein Studium liegt leider schon ein paar Jahre zurück. |
||
| 02.06.2012, 16:56 | Mystic | Auf diesen Beitrag antworten » |
| RE: Algorithmus zur Identifizierung von Zahlengruppen welche in der Summe den Wert Y ergeben Ich denke, dass es dabei um das Bin-Packing-Problem geht... Eine naiver Greedy-Algorithmus geht so vor: 1. Sortiere die Zahlen nach absteigenden Werten... 2. Füge die Zahlen der Reihe nach in (anfangs leere) Mengen ein, sodass jede in die erste gegeben wird, in welche sie optimal passt... 3. Falls das für keine der bereits gegründeten Mengen zutrifft, mach eine neue auf... Das Ergebnis wird i.allg. aber nicht optimal, sondern nur mehr oder weniger gut sein (s. obigen Link dazu)... |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
