今天被老总问了个问题,本人算法比较菜,想了想没有满意的答案,发个贴问问各位大佬是否有推荐的方法,或者相似的算法题可以套用的,感激不尽!!
以下是根据老总的原话提炼出来的内容:
有一片 100m x 100m 的场地,场地上随机设立 n 个信标( 1000 > n > 20 )
发射器的覆盖半径为 15m,请问应当如何设置算法,使得在发射器数量最少的情况下覆盖所有的信标?
效果示意图:https://imgur.com/a/Wm533xO