会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
恰同学少年,凤华正茂;数风流人物,还看今朝。
题解还是要写的,博文还是要发的,OI还是要搞的—— 无勾八不改签
博客园
首页
新随笔
联系
订阅
管理
2024年9月20日
最小圆覆盖(html)
摘要: 最小圆覆盖问题是什么呢?就是指在二维平面上有一堆点,然后我们要求一个最小半径的圆能够将所有点全部都包住,这就是最小圆覆盖问题。 最小覆盖圆的性质 性质1:最小覆盖圆是唯一的 证明:我们假设有两个圆O1,O2,他们半径都是r,都是最小覆盖圆,那么所有的点一定在两圆的交集部分。那我们以两圆交集部分的弦长
阅读全文
posted @ 2024-09-20 09:24 yzc_is_SadBee
阅读(136)
评论(0)
推荐(0)
公告