有n个设备,每个设备有m种信号强度可以选择,不同设备可选的信号强度可能不同。现将这n个设备进行每组。限制条件如下:每组设备的数量尽可能相差不大;每个设备只能位于某一组;每个设备最终只能选择一种信号强度;每组设备的信号强度差异不能超过A;每组最多只能有k个设备。
简化式例如下:
struct Device {
int id;
int groupIndex;
double signalStrength[];
double finalSignalStrength;
};
Device dev1 = {1,0,[-10,-20,-30],0};
Device dev2 = {2,0,[-15,-13,-20],0};
Device dev3 = {3,0,[-5,-25,-40],0};
Device dev4 = {4,0,[-13,-18,-20],0};
Device dev5 = {5,0,[-15,-19,-20],0};
Device dev6 = {6,0,[-35,-45,-50],0};
dev1的finalSignalStrength只能是[-10,-20,-30]中的一个值。