我有一个设备列表和它们所在的频道的位掩码(频道编号为 0..3)。最多可以有 256 个设备。
例如:
Device1: 1 0 0 1 (on channels 0, 3)
Device2: 0 1 1 0 (on channels 1, 2)
Device3: 1 1 0 0 (on channels 2, 3)
我需要找到一个通道位掩码,这将导致所有设备都接收到尽可能少的不必要消息的消息。
例如数据的正确结果位掩码是1 0 1 0
(通道 1 传递给 Device2,通道 3 传递给 Device1 和 Device3)和0 1 0 1
(通道 0 传递给 Device1,通道 2 传递给 Device2 和 Device3),其中任何一个都可以。
结果位掩码1 1 0 0
会很糟糕,因为 Device3 会收到两次消息。