Ich bin für einen Algorithmus sucht, die in einer Menge der natürlichen Zahlen, zum Beispiel nehmen:Algorithmen für die natürlichen Zahlen in gleich Haufen zu verteilen
S = {1, 3, 4, 2, 9, 34, 432, 43}
Dann sie in so gleich Pfähle wie möglich teilen. Die Anzahl der Pfähle ist als n vordefiniert.
Das Ziel ist es, die Summe der Differenz zwischen jedem Stapel und dem niedrigsten Stapel, um den kleinsten zu haben.
Hier kommt ein Beispiel.
Sagen wir, Sie haben:
S = { 1, 2, 2, 3, 1, 2, 3 }
n = 3
Dann wurde eine Lösung
N1 = { 1, 2 }
N2 = { 2, 3 }
N3 = { 1, 2, 3 }
Die Summe dieser Pfähle wäre 3 sein könnte, 5 und 6. Der Fehler wäre: (5 - 3) + (6 - 3) = 5.
Der Algorithmus muss die Lösung mit dem niedrigsten Fehler finden.
Jede Hilfe wird geschätzt. Bitte kommentieren Sie, wenn etwas unklar ist.
Was haben Sie bisher versucht? –
Ich habe über eine Art von Handel nachgedacht, wo Sie zwischen den Pfählen handeln, aber ich weiß nicht, wann die Stapel optimiert sind. –
Sie dürfen die Zahlen nicht neu verteilen wie N1 = {1,3} N2 = {1, 3} N3 = {1,2,2}? – rcgldr