V2EX = way to explore V2EX 是一个关于分享和探索的地方
Sign Up Now For Existing Member Sign In
This topic created in 1795 days ago, the information mentioned may be changed or developed.
今天被老总问了个问题，本人算法比较菜，想了想没有满意的答案，发个贴问问各位大佬是否有推荐的方法，或者相似的算法题可以套用的，感激不尽！！
以下是根据老总的原话提炼出来的内容：
有一片 100m x 100m 的场地，场地上随机设立 n 个信标（ 1000 > n > 20 ）
发射器的覆盖半径为 15m，请问应当如何设置算法，使得在发射器数量最少的情况下覆盖所有的信标？
Supplement 1 May 28, 2021
1
Select Language