求助一个简单的算法问题 - V2EX

首页注册登录

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 1076 天前的主题，其中的信息可能已经有所发展或是发生改变。

（腾讯云最新优惠活动来了：云产品限时1折，云服务器低至88元/年，点击这里立即抢购：9i0i.cn/qcloud，更有2860元代金券免费领取，付款直接抵现金用，点击这里立即领取：9i0i.cn/qcloudquan）

（福利推荐：你还在原价购买阿里云服务器？现在阿里云0.8折限时抢购活动来啦！4核8G企业云服务器仅2998元/3年，立即抢购>>>：9i0i.cn/aliyun）

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

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

有一片 100m x 100m 的场地，场地上随机设立 n 个信标（ 1000 > n > 20 ）

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

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

（腾讯云最新优惠活动来了：云产品限时1折，云服务器低至88元/年，点击这里立即抢购：9i0i.cn/qcloud，更有2860元代金券免费领取，付款直接抵现金用，点击这里立即领取：9i0i.cn/qcloudquan）

（福利推荐：你还在原价购买阿里云服务器？现在阿里云0.8折限时抢购活动来啦！4核8G企业云服务器仅2998元/3年，立即抢购>>>：9i0i.cn/aliyun）

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

4 条回复 ? 2021-05-29 11:54:29 +08:00

1

fightingZ

2021-05-28 15:02:26 +08:00

http://poj.org/problem?id=3020

2

AlexWIT

OP

2021-05-28 17:15:10 +08:00

@fightingZ 老哥，这题的思路好像不太适用啊

3

impyf104

2021-05-28 17:48:18 +08:00

1

https://stackoverflow.com/questions/15882202/minimum-number-of-circles-with-radius-r-to-cover-n-points

4

AlexWIT

OP

2021-05-29 11:54:29 +08:00 via Android

@impyf104 感谢，昨天我去 stackoverflow 提问也被管理员提示有这个了

关于 · 帮助文档 · 博客 · API · FAQ · 我们的愿景 · 实用小工具 · 6319 人在线 最高记录 6543 ·

Select Language

创意工作者们的社区

World is powered by solitude

VERSION: 3.9.8.5 · 30ms · UTC 02:29 · PVG 10:29 · LAX 19:29 · JFK 22:29
Developed with CodeLauncher
? Do have faith in what you're doing.