V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
AlexWIT
V2EX  ›  算法

求助一个简单的算法问题

  •  
  •   AlexWIT · 2021-05-28 14:20:48 +08:00 · 928 次点击
    这是一个创建于 1036 天前的主题,其中的信息可能已经有所发展或是发生改变。

    今天被老总问了个问题,本人算法比较菜,想了想没有满意的答案,发个贴问问各位大佬是否有推荐的方法,或者相似的算法题可以套用的,感激不尽!!

    以下是根据老总的原话提炼出来的内容:

    有一片 100m x 100m 的场地,场地上随机设立 n 个信标( 1000 > n > 20 )

    发射器的覆盖半径为 15m,请问应当如何设置算法,使得在发射器数量最少的情况下覆盖所有的信标?

    第 1 条附言  ·  2021-05-28 17:21:27 +08:00

    效果示意图:https://imgur.com/a/Wm533xO

    4 条回复    2021-05-29 11:54:29 +08:00
    fightingZ
        1
    fightingZ  
       2021-05-28 15:02:26 +08:00
    AlexWIT
        2
    AlexWIT  
    OP
       2021-05-28 17:15:10 +08:00
    @fightingZ 老哥,这题的思路好像不太适用啊
    AlexWIT
        4
    AlexWIT  
    OP
       2021-05-29 11:54:29 +08:00 via Android
    @impyf104 感谢,昨天我去 stackoverflow 提问也被管理员提示有这个了
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2828 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 13:15 · PVG 21:15 · LAX 06:15 · JFK 09:15
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.