腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(547)
视频
沙龙
4
回答
最接近的3点群
、
、
、
是否有一种已知的、有效的
算法
来寻找云中最接近的三点群?“最近”的定义将影响
算法
的复杂性。正如所指出的,找到
最小
面积
三角形
是3和困难的,而且在任何情况下都不适合我的应用程序。我希望有一个更有效的
算法
来寻找
最小
周长
(即|AB|+|AC|+|BC|)
三角形
或类似的东西(例如,
最小
|AB|²+|AC|²+|BC|²)。注意:我的观点有八个维度,所以任何限制在较少维度的
算法
都是
浏览 2
提问于2011-09-24
得票数 23
回答已采纳
2
回答
求具有给定点数的
最小
含凸多边形
、
、
、
、
给定一个凸极化子和一个数N,我如何找到
最小
多边形, 这是很容易看到,任何其他多边形与4个角将是更大或不包含所有的点。但是在一般情况下,如何找到这个多边形呢?编辑:我又添加了两个示例图片,不幸的是,在其中一个答案中,“删除边缘”方法似乎不起作用。
浏览 3
提问于2012-07-22
得票数 22
回答已采纳
1
回答
最小
权三角剖分动态规划
算法
、
、
、
、
因此,我正在尝试理解动态规划
算法
来寻找凸多边形的
最小
加权三角剖分分解。对于那些不知道的人来说,三角剖分就是我们把一个凸多边形,分解成
三角形
。
最小
加权三角剖分是多边形的三角剖分,其中所有边(或每个
三角形
的
周长
)的和是
最小
的。 因此,到目前为止,我已经理解了这一点。我获取所有顶点,并确保它们在原始
浏览 0
提问于2013-03-03
得票数 0
回答已采纳
1
回答
周长
小于n的整数
三角形
、
、
、
定义(0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650.任务输入输出示例
最小
整数
三角形
按
周长
是同余的。(0, 0
浏览 0
提问于2018-01-12
得票数 13
回答已采纳
4
回答
三角形
内的最大曲面
、
、
、
你有一个边长度为a, b, c的
三角形
和一个长度为L的绳子。你需要找到被绳子包围的具有最大表面积的表面,并且它必须完全在
三角形
内。因此,剩下的例子是alfa < L < a + b + c,其中alfa是内接圆的
周长
EDIT:我想知道我是应该专注于某种
浏览 4
提问于2013-04-23
得票数 7
回答已采纳
1
回答
在三维网格近似凸分解的背景下,
周长
和高宽比是多少?
、
我试图在他们的论文一种简便有效的三维网格近似凸分解方法中理解Mamou和Ghorbel
算法
背后的逻辑。创建一个网格的对偶图,其中每个顶点对应于原始网格的一个
三角形
,两个顶点由一个边连接当且
浏览 0
提问于2018-07-08
得票数 1
1
回答
寻找具有最大
周长
的
三角形
的
算法
、
选择三个点以使这些点形成的
三角形
具有最大
周长
的快速
算法
是什么?
浏览 20
提问于2018-09-04
得票数 5
1
回答
最小
自由数
分治
算法
、
、
我在读一本书“函数
算法
设计的珍珠”。尝试实现
最小
自由数问题的
分治
解。我不知道为什么会这样,分而治之
算法
有什么问题,以及如何改进它。
浏览 2
提问于2015-07-16
得票数 3
回答已采纳
1
回答
欧拉75 --怎么了,我有所有的原始
三角形
和倍数,但还是有些东西失败了
、
Basetri看起来就像wikipedia对欧几里得
算法
的定义(但我只保存边界),并且似乎生成了所有的
三角形
。Timesify给出这些
三角形
的所有倍数( 120
三角形
出现3次) 然后,我连接,排序和组,给出列表与每一个
周长
在同一组,然后过滤超过1,只有一种方式,使
周长
。这应该会给我所有的
三角形
,而这些
三角形
只需要一种方式就可以完成,但是length euler75 = 157730似乎不是一个有效的答案。
浏览 0
提问于2014-02-10
得票数 1
4
回答
如何确定Delaunay
三角形
是内部
三角形
还是外部
三角形
?
、
、
、
外部中轴是不需要的,因此要删除相应的外部
三角形
。幸运的是,我在上看到了很多图表,也暗示了一种确定内部和外部Delaunay
三角形
的方法(“基于虚线
周长
”),但这只是一个提示,没有详细的解释。有人知道
算法
吗? 编辑:我忘记提到初始点是从闭合多边形的边界采样的,我的目的是确定每个Delaunay
三角形
是否在多边形内部。
浏览 10
提问于2009-06-15
得票数 11
回答已采纳
2
回答
合并具有
最小
周长
的两个凸包
、
、
、
、
但是凸包的结果具有
最小
周长
。有没有什么
算法
可以解决这个问题呢?
浏览 49
提问于2021-10-06
得票数 0
2
回答
变化范围的不同时间复杂度
边长为A和B的矩形的面积为A* B,
周长
为2* (A + B)。(1、30),
周长
62,(2,15),
周长
34,(3,10),
周长
26,(5,6),
周长
22。编写一个函数:在给定整数N的情况下,返回面积完全等于N的任何矩形的
最小
周长
。 例如,给定整数N= 30,函数应该返回22,如前所述。为下列假设编写
浏览 12
提问于2022-01-10
得票数 1
回答已采纳
2
回答
计算
三角形
边最“偶”方向的
算法
?
、
我继承了一些遗留代码,这些代码在
三角形
之间旋转边以改进拓扑分布,该
算法
工作良好,但计算量很大。给定由两个共享边的
三角形
组成的四角的psudo代码是:score_02 = (area(v0, v1, v2) / perimeter(v0, v1, v2)) +我主要关心的是这不是很有效(
周长
计算涉及6个平方根调用)。是否有其他/更好的方法来计算放松前(上)、放松后(下)的放松状态,例如: 使其中一个
三
浏览 1
提问于2017-09-14
得票数 0
2
回答
包围一组点的
三角形
/圆
、
、
我想找到: 提前感谢
浏览 4
提问于2014-03-16
得票数 10
1
回答
如何将矩形分成大小相等的部分,每个部分都与周边相连?
、
我正在进行地图缩减设置中的Viewshed
算法
,并考虑到一个非常可靠的
算法
(),为了使其工作,我需要在下面的
算法
行中添加一些内容,我现在将对其进行解释:输出:n个区域,每个区域都是一个多边形(
三角形
或4个角多边形),其中一个角在P处,其他角与R的
周长
相连。有谁知道这方面的好
算法
吗?
浏览 0
提问于2015-01-07
得票数 0
回答已采纳
3
回答
点集的子集的
最小
周长
凸包
、
、
求k点的子集,使得k点的凸包在k点子集的任何凸包中具有
最小
周长
。结果:由于这个集合包含3个点,因此结果的凸包和
周长
比任何其他
浏览 0
提问于2010-06-22
得票数 16
回答已采纳
1
回答
无迹就地选择排序
、
、
、
、
对数组按高度升序排序的任务是设计一种递归
分治
算法
,即给定一个整数k values.Your 1,n,找到权值
最小
的第k个条目。在每一级递归中,你只能使用O(1)个额外的空间。尽管允许您的
算法
在需要时对A的条目进行重新排序,但它必须在终止之前恢复条目的原始顺序。您的
算法
必须在Θ(n)时间内运行。 我能想到的
算法
是选择排序,但我不能在所要求的时间和空间复杂度上做到这一点。
浏览 7
提问于2019-10-15
得票数 0
1
回答
pi查找
算法
适用于前几次迭代,然后开始返回0。
、
、
我写了一种求π的
算法
,在直径为1的圆内刻有一个正方形,使正方形的对角线平分线长为1。这给了我4个边长为0.5的直角
三角形
,我可以用余弦定律求出这个正方形的
周长
。通过将每个角减半并保持每个
三角形
0.5的边长,我可以无限期地增加内方形的边数,使其接近于其周围的圆的形状,其
周长
为1(pi),因为直径为1。
浏览 5
提问于2022-04-06
得票数 1
1
回答
非平面图中是否存在
最小
生成树?
、
、
、
非平面图中是否存在
最小
生成树?我读过prim
算法
和
三角形
不等式,但我的图不满足
三角形
不等式?
浏览 1
提问于2013-06-10
得票数 1
回答已采纳
1
回答
分治
算法
:求矩阵的
最小
值
、
、
、
我开始学习如何实现分而治之的
算法
,但是我在这个练习中遇到了一些严重的问题。我编写了一种
算法
,它使用分而治之的方法在给定的向量中找到
最小
值:{if (inf =使用递归函数计算其
最小
值。使用辅助函数这必须使用递归的分而治之
算法
。所以..。我想不出怎么做。
浏览 2
提问于2014-07-03
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
90 后程序员想要“年薪百万”,那么你最好是走这一条路!
每个高效程序员都应该知道的递归高级概念
「五大常用算法」一文搞懂分治算法
Go语言实现归并排序算法,最简单版本,一看就懂!
魔法画笔
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券