V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
AlexWIT
V2EX  ›  算法

求助一个简单的算法问题

  •  
  •   AlexWIT · May 28, 2021 · 1836 views
    This topic created in 1806 days ago, the information mentioned may be changed or developed.

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

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

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

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

    Supplement 1  ·  May 28, 2021

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

    4 replies    2021-05-29 11:54:29 +08:00
    fightingZ
        1
    fightingZ  
       May 28, 2021
    AlexWIT
        2
    AlexWIT  
    OP
       May 28, 2021
    @fightingZ 老哥,这题的思路好像不太适用啊
    AlexWIT
        4
    AlexWIT  
    OP
       May 29, 2021 via Android
    @impyf104 感谢,昨天我去 stackoverflow 提问也被管理员提示有这个了
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   3443 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 31ms · UTC 10:57 · PVG 18:57 · LAX 03:57 · JFK 06:57
    ♥ Do have faith in what you're doing.