腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
查找不在任何旋转矩形内
的
点
、
我正在寻找一种
算法
,它可以快速地(我受到性能
的
严重限制)在
圆
内找到一个点,这个点在给定集合中
的
所有矩形之外(这些矩形可以旋转)。或者,找到一个圆心在
圆
B内
的
圆
A,其中
圆
A不与一组线段相交。我能想到
的
唯一解决方案就是循环遍历点
的
样本,然后循环遍历每个点
的
矩形。但由于我
的
空间是连续
的
,这是一个相当痛苦
的
问题。我基本上只对一个不相交
的
浏览 3
提问于2017-01-27
得票数 5
1
回答
如何用固定数量
的
圆圈部分
覆盖
给定
的
形状?
、
、
我不确定在这里寻求关于
算法
的
帮助是否合适,但是谁能给我一些指导,或者告诉我在哪里可以找到这样
的
指导?非常感谢!问题是这样
的
:给定固定数量
的
圆
,我需要一个
算法
来找到这些
圆
的
位置和半径
的
最佳集合来
覆盖
给定
的
形状,因此误差区域(给定形状之外
的
圆
的
部分+这些
圆
未
覆盖
的
形状
的<
浏览 18
提问于2013-05-29
得票数 1
2
回答
线段集合
的
最小面积几何
覆盖
、
我要解决
的
问题是:请注意,如果直线段
的
任何部分都不在
圆
之外,则该直线段将被
覆盖
。任何指向论文或
浏览 0
提问于2016-11-23
得票数 3
3
回答
用等半径
的
圆
覆盖
任意区域
一个
算法
是如何工作
的
,它
覆盖
了一个半径相等
的
任意区域?有没有一种
算法
可以处理这个问题?
浏览 18
提问于2009-09-10
得票数 10
2
回答
列出被给定半径
的
圆
包围
的
所有点集
、
、
我
的
问题是:给定一个平面上
的
N个点和一个数字R,列出/枚举所有点
的
子集,其中每个子集中
的
点被半径为R
的
圆
所包围。两个子集应该是不同
的
,并且不能相互
覆盖
。谢谢,因此,我重申我
的
问题如下:给定N个点和一个具有固定半
浏览 0
提问于2015-06-27
得票数 0
2
回答
在圈内思考
、
、
在尽可能少
的
代码字符中,创建一种
算法
,该
算法
将将所需
的
最少
数量
的
矩形打包成整数半径r,并返回创建每个矩形所需
的
参数。在上面的图像中,青色部分是“理想化”
的
圆
。采用栅格化
算法
对暗化细胞进行选择。矩形应该是X,y宽度高度格式,其中x和y是左上角
的
位置,宽度和高度是从那一点开始
的
宽度和高度
的
正数。 例如:10 20 40 20 ..。矩形可能相互重叠,但它们<e
浏览 0
提问于2014-01-08
得票数 4
回答已采纳
2
回答
在一个圆形
的
网格上找到所有的单元格?
、
、
我有一个100 * 100
的
网格,我有一个圆圈。我希望这个
圆
在它
覆盖
的
每个单元格中都有一个值。有没有好
的
算法
来解决这个问题?我将使用as3,但我不认为这是一个问题。 编辑。我正在尝试寻找一种
算法
,它将返回
圆
内
的
所有单元格以及半圆内/大部分在
圆
内
的
所有单元格(大于50%)。因为我还没有找到能做到这一点
的
算法
,所以我无法显示任何代码。
浏览 0
提问于2014-06-12
得票数 1
10
回答
用给定半径
的
圆
覆盖
最大点数
的
算法
、
、
、
我们也有一个给定半径
的
圆
。精度并不重要,
算法
可能会出现小错误。下面是一个示例图片: 输入:具有点
的
X和Y坐标的float x[n]和float y[n]数组; float r -
圆</em
浏览 2
提问于2010-07-12
得票数 43
回答已采纳
3
回答
具有
最少
标签
的
覆盖
总体
算法
我
的
数据是人员和标签,具有多对多关系。有什么想法吗?
浏览 1
提问于2010-08-08
得票数 3
1
回答
正方形内
的
圆
:
算法
、
我有一个14x14千米
的
正方形。我需要在它们里面放置大约233个半径为1公里
的
圆
,假设
圆
可以与相邻
的
圆
重叠,直到其面积
的
30%。此外,不应该有未
覆盖
的
空间。目前,我
的
matlab代码使用随机对齐
的
圆
可以生成大约135个
圆
。有没有人能提出一个
算法
或任何方法来实现这一点。提前谢谢。
浏览 1
提问于2012-02-05
得票数 1
回答已采纳
5
回答
变半径
圆
覆盖
算法
、
、
对于一个游戏,我画
的
是由几千个随机分布
的
圆圈组成
的
密集
的
团簇,半径是变化
的
,定义为(x,y,r)三元组。下面是一个由14,000个圆圈组成
的
示例图像:我想到了一些动态效果,比如合并集群,但要做到这一点,我需要重新绘制每一个帧
的
所有圆圈。许多画出来
的
圆圈(可能80%-90%)被随后
的
抽签所
覆盖
。因此,我怀疑,通过预处理,我可以大大加快我
的
绘制循环,消除
覆盖
的</e
浏览 16
提问于2013-12-31
得票数 16
回答已采纳
1
回答
最短距离
覆盖
最小单元数
的
算法
我正在设计一个系统,以找到最短
的
路径
覆盖
最少
的
细胞。假设平面被分成矩形单元。什么才是最适合
的
算法
。我只是在寻找先头,而不是适当
的
代码或实现。
浏览 3
提问于2015-06-29
得票数 0
回答已采纳
3
回答
匈牙利
算法
:如何用
最少
的
行数
覆盖
0个元素?
、
、
、
我正在尝试用Java实现匈牙利
算法
。我有一个NxN成本矩阵。我正在一步一步地遵循指南。因此,我有costMatrixN和2个数组来跟踪
覆盖
的
行和
覆盖
的
cols rowCoverN、rowColumn如有任何帮助/建议,我们将不胜感激。
浏览 17
提问于2013-02-10
得票数 14
回答已采纳
2
回答
覆盖
图中所有节点所需
的
最小摄像机数量
、
、
、
、
我在leetcode中遇到了一个名为“二叉树相机”
的
问题。你必须在图
的
节点上放置摄像头,这样整个图都会被
覆盖
。节点上
的
摄像机监视其所有紧邻节点和自身。找到
覆盖
所有节点所需
的
最小摄像头数量。
浏览 23
提问于2019-11-11
得票数 1
回答已采纳
4
回答
如何在平面上找到点
、
、
我有一些r=1
的
已知圆圈(如下图所示,有4个圆圈称为C1到C4)。我想要找到离(0,0)最近
的
点,而不是在
圆
内。有没有解决这个问题
的
多项式
算法
?
浏览 0
提问于2012-12-31
得票数 0
回答已采纳
1
回答
基于霍夫
圆
变换
的
网球检测OpenCV库
、
我正在使用opencv库来实时检测我
的
项目中
的
网球。我使用Hough
圆
变换方法进行检测,它所做
的
是在图像中找到包括对象在内
的
许多
圆
。因此,很难从图像中获得所需物体
的
圆心和半径
的
正确坐标。
浏览 3
提问于2012-07-27
得票数 2
2
回答
用
圆
覆盖
不规则区域
、
我有下面的图像(蒙版),我想用像这样
的
圆形区域来填充,在这个特殊
的
例子中,我使用X&Y方向
的
步长手动创建了一个
圆
,只有当它
的
95%落在白色区域时才保留一个
圆
。然而,我想最大限度地扩大地图
的
覆盖
面。我假设这可以通过随机生成圆圈
的
中心来实现,并旨在最大化
覆盖
范围。如果我可以进一步最大化使用
的
面积,我不介意区域重叠一点 有没有关于如何解决这个问题
的
建议,或
浏览 52
提问于2017-07-31
得票数 1
回答已采纳
1
回答
具有多个
圆
的
近似多边形
、
背景:我需要使谷歌广告活动
的
目标是一个多边形区域。我收到了这个区域(这实际上是一个人们可以通过一种交通方式(例如:汽车)快速访问
的
区域,这是我们正在进行竞选活动
的
设施)。谷歌广告放弃了对目标多边形区域
的
支持,我们实际上只能针对一组圆圈。 所以我想用
圆
来近似多边形(在我
的
理解中,这应该是“内圆”,或这个多边形
的
“内接”
圆
)。 ? 一个快速但不完美的示例是,
算法
将尽可能多地
覆盖
多边形(绿色区域),并可能使用一个参数
浏览 29
提问于2019-10-03
得票数 2
回答已采纳
1
回答
用
最少
的
简单路径
覆盖
无向图
的
所有边
、
、
给定一个无向图G,我想用
最少
的
简单路径
覆盖
所有的边。例如,对于像这样
的
图, | |A--C--D--F--G, B--C--D--F--E是最佳解决方案,而A--C--D--F--G ,有什么
算法
吗?
浏览 2
提问于2011-11-16
得票数 2
回答已采纳
1
回答
我需要一个在元素子集中找到最小成本
的
算法
、
、
我正在努力寻找一个最优
的
算法
,它可以找到最大
的
子集,其中元素
的
和是最低
的
,同时
覆盖
所有元素。更新: 似乎我需要添加一个额外
的
变量。如果访问
最少
的
零售商和下一个
最少
的
零售商<e
浏览 1
提问于2013-06-26
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:32.最小子串覆盖
【python】求圆的面积
格灵深瞳:自建数据标注平台可覆盖公司内部99%的算法标注任务
大数据变革,用最少的数据来证实最重要的发现
教你巧用编程软件Scratch再现千年算法“割圆术”
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券