Gruppierung erreichen, um die Summe der Daten jeder Gruppe gleich zu machen ⇐ Python

[Anonymous]

Ich habe einen Datensatz mit zwei Spalten: SID und SUM_COUNT. Jetzt muss ich den SID in 5 Gruppen unterteilen, mit der Anforderung, dass: < /p>
Die Summe der Summe_Count-Spalte in jeder Gruppe so gleich wie möglich sein sollte (wenn die perfekte Gleichheit nicht erreichbar ist, so nah wie möglich). folgt: < /p>
sID sum_count
A 10
B 5
C 8
D 12
< /code>
Die gewünschte Ausgabe würde ungefähr so ​​aussehen wie: < /p>
Group1: sID=A,C,E | sum_count_total=30
Group2: sID=B,D,F | sum_count_total=28
< /code>
Ich habe eine einfache zufällige Gruppierung oder Sortierung nach Summe_Count ausprobiert und verteilt es abwechselnd, aber das Ergebnis war nicht ideal. Gibt es effizientere Algorithmen oder vorhandene Tools (wie Python -Bibliotheken oder Dolphindb -Funktionen), die diese Aufgabe erreichen können?