腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
Delaunay三角剖分与
最大
内切圆
的混淆
、
、
、
、
我需要找到一个凸多边形的
最大
内切圆
,我已经搜索了许多站点,我知道这可以通过Delaunay三角剖分来完成。我在CGAL讨论中找到了一个,并使用了一个CGAL
算法
: 首先,计算点的Delaunay三角剖分。 然后,对三角剖分的所有有限曲面进行迭代。我对这个
算法
的最后一部分有点困惑。当我读到它时,我所理解的是,三角形面的最小圆周半径是
最大
的无接触圆的半径。但是从Delaunay三角剖分的多边形例子来看,即使是最小的圆周,有时也不能在多边形内装,那么这怎么能和
最大
浏览 13
提问于2015-01-10
得票数 3
0
回答
cos图片的裁剪中的
内切圆
裁剪如何去掉周围的白色部分?
有一张正方形图片,
内切圆
裁剪后,图片圆形外出现白色空白。如何去掉这个白色空白?
浏览 94
提问于2023-02-17
1
回答
在带有孔的简单多边形上寻找标签/贴纸的最佳放置位置
、
、
所以有两件事我需要:最佳的位置,
最大
的拟合大小。 经过一些研究,我得出结论,在一个简单的多边形中,我需要一个
最大
内切圆
的解。这将提供位置和半径。
浏览 0
提问于2019-08-15
得票数 0
6
回答
非凸多边形内
最大
的圆
、
、
、
如何找到适合凹多边形内部的
最大
圆? 只要可以实时处理大约50个顶点的多边形,暴力
算法
就是可以的。
浏览 4
提问于2010-11-26
得票数 50
回答已采纳
1
回答
数组
算法
中k个
最大
元素的插入
、
、
我正在寻找一种
算法
,它返回数组中kth
最大
元素的标记。我发现了许多
算法
,但大多数
算法
返回k个
最大
元素的列表(,,.)。 在这种情况下,只需要kth
最大
元素的标记。All,kth
最大
元素S是不需要的。什么是最有效的
算法
?
浏览 5
提问于2022-09-09
得票数 0
回答已采纳
1
回答
数据结构中MaxFlow问题的路径选择是否有限制?
、
、
在下面的
最大
流问题中,
算法
首先可以选择S-A-D-T路径。在这种情况下,
算法
将不再看到任何增强路径,因此它将生成4作为
最大
流的答案。但是,如果
算法
首先选择任何其他路径,则会看到
最大
流变为5。
浏览 11
提问于2021-12-04
得票数 0
2
回答
分治排序
算法
这就像一个股票营销的问题,我困惑的是,问题是如何获得每天的
最大
利润?我只知道
算法
的时间复杂度可以是O(n)或O(n log2 n)。更新:我现在知道如何获得
最大
利润,我可以使用类似的
算法
,如合并排序,分而治之,以找到这个
浏览 3
提问于2016-05-04
得票数 0
回答已采纳
1
回答
在opencv中如何循环检测眼睛瞳孔
、
、
我正在用android开发opencv,我想通过色调通道改变眼睛瞳孔的颜色,我已经做到了,但问题是,我检测到的区域是矩形的,但我希望这个区域是圆形的,因为眼睛瞳孔是圆形的。请帮助我如何做到这一点。 Mat template = new Mat(); MatOfRect eyes = new MatOfRect(); Point iris = ne
浏览 1
提问于2013-12-12
得票数 8
1
回答
用Stoer
算法
求无向图的
最大
割集
、
我能用Stoer
算法
找到
最大
割集吗?比方说,我用Stoer
算法
否定了所有的边权值,并求出了这个图的最小割集,结果割集是原图的
最大
割集吗?添加了:在Stoer
算法
中,如果我选择最不紧密连接的顶点,并选择由相位割集返回的所有割集中
最大
的一个,那么它是全局
最大
割集吗?为什么或者为什么不?有什么例子吗?
浏览 1
提问于2016-12-09
得票数 0
1
回答
Othello/Reversi游戏的Alpha-Beta剪枝
算法
中的启发式函数
、
、
我正在实现一个Alpha-Beta剪枝
算法
,它将用于在奥赛罗游戏中获得最佳移动。当
算法
到达一个叶节点时(即没有有效的移动或它达到了
最大
深度),我就根据这个来计算该节点的启发值:
最大
化玩家在这个节点上有多少有效的移动?(每移动+10)问题是:当玩家在叶子节点中不是
最大
化时,我应该怎么做?我可
浏览 1
提问于2012-12-10
得票数 1
1
回答
具有权值1的图中的Ford-Fulkerson
算法
、
在
最大
流问题中,当我应用ford-fulkerson
算法
寻找
最大
流时,如果图的所有链接都有权重1,则
最大
流将是我在ford fulkerson
算法
中找到的路径数,对吗?我是说,dfs路径的数目。
浏览 4
提问于2014-04-17
得票数 1
回答已采纳
1
回答
找到至少
最大
团大小- 1的次极大团是NP-完全的吗?
、
、
、
也就是说,考虑到我们不知道是否存在P=NP,是否有一个多项式
算法
会给出一个团的大小是,至少是,
最大
团大小减去1?我猜答案是“不”,因为我知道没有多项式时间
算法
可以给出一个大小正好是的
最大
团大小减去1的团,否则我就会知道这个
算法
在多项式时间内的
最大
团的大小,如果P!=NP的话,这是不可能的。但我不知道如何证明,当我们期望
算法
返回一个具有大小的团时--至少
最大
团大小减去1-比如说,它可以随机返回一个团,其大小可能是
最大
的,也可能是
浏览 12
提问于2022-04-30
得票数 0
3
回答
0/1背包
算法
我在这个问题中有点困惑,这个
算法
帮助我从袋子.But中找到
最大
利润这个
算法
没有告诉我应该拿哪一件东西,这将使我的利润
最大
.As示例下面是解决方案 我不想做所有的组合,因为如果有n个项目,分别有N个重量和利润,那么会有多少个组合。所以我想知道对于这个
算法
或者其他
算法
,有没有什么解决方案,可以给出利润总和
最大
的项目。请帮帮我。正在等待回复!
浏览 0
提问于2016-03-08
得票数 0
1
回答
使用最小匈牙利法的
最大
加权匈牙利法
、
、
、
我用Dijkstra的
算法
编写了二部图的最小匈牙利
算法
,以求
最大
匹配的最小代价。然而,我想使用这样的
算法
来实现
最大
匈牙利
算法
,并且不知道只否定边缘是否正确,因为我不知道
算法
是否会处理它。我的实现是基于以下站点上的解释: 给定G=(AUB,E),其思想是通过A中有不饱和节点边的人工起始点s对顶点进行标记,并运行Dijkstra
算法
对每个顶点进行标注,然后在每个顶点进行标记后,再用其初始权重减去边缘端点的标号对其进行重加权我读过很多文章,我唯一能看到的是,
浏览 11
提问于2022-06-02
得票数 1
回答已采纳
3
回答
移动窗口的最小/
最大
能在O(N)内实现吗?
、
、
、
、
. , A[N-1] B[i+T] = Max(A[i], A[i+T]) 通过使用
最大
堆来跟踪当前移动窗口Ai到Ai+T上的
最大
值,该
算法
得到O(N log(T))的最坏情况。我想知道有没有更好的
算法
?也许是O(N)
算法
浏览 0
提问于2012-08-30
得票数 15
回答已采纳
1
回答
二部图的双匹配
、
、
我在学习
算法
测试时遇到了以下问题,但没有给出答案: 1)对
最大
流进行约简:将顶点的s、t和边从s增加到L,边从R增加到t,每个边的容量为2,并用无限容量定
浏览 0
提问于2018-07-05
得票数 1
回答已采纳
1
回答
最大
加权二部匹配_with_有向边
、
、
、
我知道计算加权无向二分图(即赋值问题)的
最大
加权匹配的各种
算法
:我希望能找到具有多项复杂性的
算法
的指针或先前的转换,从而使图无向,这样我就可以应用上述任何
算法
。编辑:注意到匹配应该使边的权重
最大
化,这就是为什么有向边会产生不同的结果(A->B可以有一个与B->A完全不同的权重)。诚然,如
浏览 5
提问于2013-02-12
得票数 2
回答已采纳
1
回答
最大
权重欧几里德生成树
、
、
、
、
通过运行kruskal
算法
(只需改变边函数并首先考虑
最大
权重边),可以找到
最大
生成树。我感兴趣的是寻找
最大
权重的欧几里德生成树。有没有比kruskal更好的
算法
(更好的最坏情况下的运行时间)来找到这样的生成树?
浏览 10
提问于2013-04-11
得票数 5
回答已采纳
2
回答
迭代
最大
匹配
、
、
、
在中是一组两两顶点不相交的边,如果它覆盖了图中
最大
的顶点数,则它是
最大
的。有一些有效的
算法
来查找这样的匹配,以及实现(例如,在C++中的一个例子)。但是,在一个任意图中可以有几个
最大
匹配;是否有任何
算法
实现允许您列出所有这些
算法
?我更喜欢C++实现,但其他语言也不错。
浏览 10
提问于2011-10-27
得票数 4
3
回答
最大
算法
haskell
、
、
下面的
算法
有一些but,我不知道如何修复它,我试过了,但我不能修复它。谢谢你的帮助。
浏览 2
提问于2011-12-04
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:41.最大子数组
算法:42.最大子数组 II
机器学习期望最大算法:实例解析
经典算法(一)-最大子列和问题
DPoS算法才是其最大特点
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券