求个大佬帮忙看看“设备分组问题”
  • 板块题目总版
  • 楼主XiaoyaoLi
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/5/28 13:33
  • 上次更新2023/10/23 14:29:13
查看原帖
求个大佬帮忙看看“设备分组问题”
1014729
XiaoyaoLi楼主2023/5/28 13:33

有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]中的一个值。

2023/5/28 13:33
加载中...