腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
用相同的多个
矩形
覆盖直角多边形的
算法
使用相同的
矩形
覆盖多边形。多边形和
矩形
的边与坐标轴平行。允许
矩形
之间重叠。我没有计算几何方面的背景知识。我在网上搜索,发现许多
算法
使用不同的
矩形
来覆盖多边形。有没有人知道解决这个问题的
算法
?
浏览 0
提问于2013-06-03
得票数 0
2
回答
在另一个
矩形
内均匀分布
矩形
所需的
算法
、
我正在寻找一种
算法
,可以帮助在一个较大的
矩形
内分布不同大小的
矩形
,同时
最小
化重叠。下面是我想要做的一个例子:
浏览 4
提问于2011-12-13
得票数 5
2
回答
多边形
最小
包围
矩形
{ { }我感兴趣的是找到多边形()的
最小
边界
矩形
点找到的
最小
边界
矩形
边可能不是平行于两个轴,所以我试图找到一个
算法
编写的Java,C#,C++ .Can任何人提出或链接这样的解决方案,谢谢!
浏览 8
提问于2020-05-29
得票数 1
3
回答
带约束的
矩形
包装
、
、
、
我想打包一组
矩形
(例如):这样,总高度越低越好,约束条件是
矩形
必须在它们开始的同一列中结束。允许
矩形
“通过”彼此“移动”以达到最终状态,只要它们在结束时不相交。我们目前的
算法
是处理从最大高度到
最小
高度的
矩形
,并将它们置于可用的最低y位置。有没有更优化的
算法
? 编辑:--我不一定需要最优的解决方案,任何比当前的
算法
产生更好解决方案的
算法
都是有趣的。此外,
矩形
的数目约为50个。
浏览 4
提问于2013-06-21
得票数 12
回答已采纳
2
回答
搜索具有
最小
长度和
矩形
的一组点。
算法
是什么?
、
、
我的任务是在2D空间中找出距离
矩形
之和
最小
的一组点。例如,对于两个
矩形
,结果将是下一个区域()。这个区域中的任何一点都有
最小
长度之和为A和B
矩形
。哪一种
算法
适合于寻找区域,其中所有点的长度之和
最小
?
矩形
的数量可以是不同的,它们是随机定位的。它们甚至可以互相重叠。
矩形
的边平行于坐标轴,不能旋转。区域必须是
矩形
、直线或点。
浏览 3
提问于2019-01-31
得票数 0
3
回答
查找包含所有
矩形
的
最小
区域
、
、
、
我们给定了不同
矩形
的尺寸,我们必须找出可以包围所有
矩形
的面积(
最小
)?
矩形
也可以旋转。|+ - - - - - - + + - +上面的方法考虑了所有的可能性,旋转,并在所有布局情况下确定所有这些可能性的
最小
值我们不能建立一个
算法
,在这个
算法
中,我们首先找到
矩形
面积的总和,然后再寻找最大长度,宽度吗?
浏览 14
提问于2012-09-17
得票数 10
回答已采纳
2
回答
连通性一般使用什么定义?
我正在为面试做练习,我在Glassdoor上发现了以下问题。0 0 0 0 0 0 1 1 0 0 0 0 0 0 00 0 0 0 0 0 1 0 1 0 0 1 1 1
浏览 2
提问于2014-03-24
得票数 2
1
回答
在非相交的凹多边形中寻找边缘对齐、重叠的
矩形
的
最小
数目。
、
、
、
我正在寻找一个
算法
或芦荟,我可以采取一个非相交,凹多边形,并找到一个
最小
的边缘对齐
矩形
划分多边形。
矩形
可以重叠(最好是
最小
的)。我想这个问题听起来有点主观,但是我仍然认为用已知的
算法
和一些启发式来解决这个问题有一个很好的方法。*编辑:更多的启发式,我可以
浏览 3
提问于2012-01-20
得票数 1
1
回答
生成具有特定长度和宽度的随机Voronoi图?
、
、
任何区域都是凸的,并且都有一个外接
矩形
。 具有
最小
面积的凸形的外接
矩形
(我们有一个
算法
来想象特定边方向上的任何与边垂直的边,并找到具有
最小
面积的
矩形
)。但是我想控制他们外接
矩形
的宽度和长度的大小。 所以我想知道有没有什么
算法
可以用来定位具有上述属性的点?
浏览 26
提问于2020-06-22
得票数 0
3
回答
堆叠
矩形
以占用尽可能少的空间
、
我有一个程序,将计算
矩形
拟合在一起采取的
最小
面积。输出:一个包含所有这些
矩形
的
矩形
。有什么建议是什么
算法
适合得到一个像样的解决方案?
浏览 7
提问于2008-10-30
得票数 14
回答已采纳
1
回答
矩形
填充
算法
与期望位置?
、
、
我想在C#中实现一个
矩形
包装
算法
的变体。在我的例子中,
矩形
在2D平面(在屏幕上)有一个宽度和高度以及一个“想要的”位置。但是,它们绝不能重叠。我想要
算法
找到
矩形
的位置,以
最小
化它们想要的位置的距离。我知道放置
矩形
的顺序起着一定的作用,但我甚至找不到固定或随机顺序的执行
算法
。有人有什么主意或推荐信吗? 问题的更形式化定义
浏览 5
提问于2022-07-13
得票数 -1
1
回答
将非
矩形
图像分割成相同大小的块
、
、
我正在寻找一种
算法
,将非
矩形
图像(即透明图像)块块(例如)大小为16x16像素。这些块可能是重叠的,但目标是获得
最小
数量的块。 摘要 提前谢谢你
浏览 3
提问于2015-05-17
得票数 5
1
回答
如何排列N个
矩形
以覆盖
最小
面积
、
、
、
可能重复: 是否已经有一种
算法
对此有所帮助?我做了很多谷歌,但大多数结果是有关寻
浏览 1
提问于2013-01-11
得票数 7
回答已采纳
1
回答
用等尺寸的圆圈填充
矩形
蟒蛇
我有一个由宽度w、高度h和区域A定义的
矩形
边框。换句话说,我们如何计算在
矩形
内填充的等尺寸圆的最佳数目?我的用例:我正在使用kmeans聚类
算法
在地理边界框中对车辆进行聚类。为了设置kmeans
算法
的簇数,在应用kmeans
算法
之前,我尝试将圆填充作为一种导出簇数的方法。
浏览 5
提问于2016-07-12
得票数 1
回答已采纳
1
回答
计算直线
最小
Steiner树的最佳
算法
是什么?
、
、
求直线Steiner
最小
树逼近的
算法
有很多。其中包括: 笛子似乎是最有效的
算法
,但我不知道这是最坏的情况和上限。找到了吗? 是否有任何
算法
浏览 2
提问于2011-11-24
得票数 2
1
回答
求
最小
矩形
数的
算法
、
、
我在坐标系中有一个
矩形
区域R和一组位于R内部的点P,所有的边都平行于轴,所有的点都是整数。我想以这样的方式将R分成更小的
矩形
(b)在每个
矩形
内,P恰好有一个点 我必须找到覆盖来自P的所有点的
最小
数量的
矩形
。这里画了一个例子:紫色线表示不正确的划分,因为上面的
矩形
不包括来自P的点。然而,蓝色线很好,因为两个
矩形
都有来自P的点在里面,所以正确的输出应该是: 2,因为这是
最小
数量
浏览 0
提问于2013-11-22
得票数 3
1
回答
scipy中的
最小
化,寻找N维标量函数的所有局部
最小
值的
算法
、
、
、
有没有人知道一个强大的例程/
算法
(最好是在scipy/python中),它可以将N个变量的标量实函数的“所有”局部
最小
值定位在N维向量空间的一个定义的(“
矩形
”)区域中?scipy中的约束和无约束
最小
化
算法
都只返回一个
最小
值(全局或局部)。
浏览 0
提问于2012-11-22
得票数 6
2
回答
查找与房间具有
最小
连通性距离的点
、
我正在实现一个在一组房间中寻找
最小
跨越走廊的
算法
。目前我已经弄清楚了
算法
,我只是在尝试实现它。它的一部分涉及到寻找给定房间的所谓“特殊点”。
矩形
的“特殊点”是指与另一个
矩形
的最远点之间的距离
最小
的点。例如: 房间R1的特殊点将是v6或v7,因为两者到
矩形
中最远点的
最小
距离都是相同的,而不是R1。同样,
矩形
R8的特殊点是v13或v14,因为两者到
矩形
中最远点的
最小
距离都是相同的,而不是R8。目前
浏览 0
提问于2013-06-02
得票数 4
回答已采纳
2
回答
轴线对齐空间分割:将空间划分为随机
矩形
?
、
、
、
我提出的最直接的方法是定义一个大小的
矩形
(1,1),然后递归地将所有现有的
矩形
分割成两个在X轴和Y轴之间交替的不均匀
矩形
。这里的问题很明显。这种方法会导致长的拉伸线(用红色标记)。📷
矩形
不是无穷小的。 重排大小不是
最小
直角尺寸
浏览 0
提问于2014-05-11
得票数 11
回答已采纳
1
回答
检测文本中的旋转
、
、
我有一个图像,上面有一个文本,例如"test“。此图像上的文本按一定角度随机旋转。我如何使用GD来检测它旋转了多少?
浏览 0
提问于2011-04-19
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:44.最小子数组
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
算法:32.最小子串覆盖
最小生成树-克鲁斯卡尔算法-Kruskal算法
机器学习——随机梯度最小二乘算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券