腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(7416)
视频
沙龙
1
回答
二部
图
的
双
匹配
、
、
我在学习
算法
测试时遇到了以下问题,但没有给出答案: 最大
双
匹配问题--给定一个二分
图
G=(V=(LUR),E),描述了一种
算法
,该
算法
对v中的每个顶点v返回一组边M.定义:“强
双
匹配”是V中每个顶点v的
双
匹配s.t,M中至少有一条边,其中包含v.给定二部
图
G=(V=(LUR),E)和强
双
匹配M,描述了返回最大大小的强
双
匹配M‘的
算法
.证明你的答案。利用Dinic
算法
求出最大流,
浏览 0
提问于2018-07-05
得票数 1
回答已采纳
1
回答
如何从给定的同构图中找到
双
射?
、
、
假设给定的两个多
图
是同构的.我知道很难找到同构图,因为它是一个NP问题。注意: 多
图
允许自循环和多边缘.
浏览 5
提问于2016-01-02
得票数 2
4
回答
非确定性图灵机是如何工作的?
、
、
但是,举个例子,如果我这样说:这是什么意思?我理解这个
双
射,但它说的是“非确定性猜测”。如果是猜测,这怎么是一种
算法
方法呢?
浏览 0
提问于2010-01-25
得票数 7
回答已采纳
1
回答
生成调用
图
的
好
算法
?
、
、
、
我正在编写一些代码来生成特定中间表示的调用
图
,而不通过静态扫描IR代码来执行它。IR代码本身并不太复杂,我很清楚函数调用序列是什么样的,所以我需要做的就是跟踪调用。我想知道是否有任何公认的
好
算法
(和/或设计模式)能够有效地做到这一点? 更新: IR代码是从一种自制的Java语言中反汇编的字节码,看起来像。
浏览 4
提问于2011-03-06
得票数 3
回答已采纳
2
回答
最有效的
双
指针设置
算法
、
、
、
、
在无向简单
图
G= ( v,E)的邻接列表表示中,每个边(u,v)有两个邻接列表条目:u的邻接列表中的v和V的邻接列表中的u。孪生指针是从邻接列表项到其孪生项的指针。如果E=m和x= n,内存大小不是一个约束,那么在每个邻接列表中,在每个条目中设置
双
指针的最有效
算法
的时间复杂度是多少?通过跟踪BFS或DFS中的父节点,可以设置
双
指针。 你能给出最有效的
算法
来设置每个邻接列表中每个条目中的
双
指针吗?
浏览 4
提问于2016-03-03
得票数 2
1
回答
np图同构
我知道图同构应该在多项式时间内验证,但我对如何处理这个问题有点困惑。任何方向都将不胜感激。How can i show that a graph Isomorphism is in NP.
浏览 1
提问于2011-12-05
得票数 1
回答已采纳
3
回答
在Java中,是否应该首选Integer对象而不是int原语(其他数字类型也是如此)?
、
、
好
的,我知道Integer只是一个包装类。不过,我担心的是,避免使用“包装器”,在使用原始in变量时,执行时间可能会有一个微优化。我的问题是,真正的Integer对象是我们应该更喜欢使用的对象,特别是在要求具有良好性能的程序中(我的意思是,很大的工作量,O(N^n)
算法
,需要几天的
算法
)。同样的情况也适用于
双
对
双
,浮子对浮子等。
浏览 3
提问于2015-05-11
得票数 6
回答已采纳
1
回答
对于Hadoop:哪个数据存储?
、
、
我不知道这是否是一个
好
的解决办法,但如果你有什么其他我必须考虑的,请告诉我。 除此之外,我还必须存储所有这些记录,并每个月使用它们来改进我每天计算的
算法
。
哪家
商店最适合这种情况?
浏览 3
提问于2015-02-11
得票数 0
3
回答
基于C#的图形导航
、
、
、
、
我有点困惑,想想出一个很好的
算法
来浏览下面的图表。 谢谢!
浏览 5
提问于2009-05-01
得票数 3
回答已采纳
3
回答
如何在O(n)时间内对单链表进行二进制搜索?
、
、
、
、
讨论在O(n)时间内对
双
链接列表进行二进制搜索。该答案中的
算法
工作如下: 是否有可能使二进制搜索工作在时间O(n)上的单链表,而不是
双
链表?
浏览 5
提问于2013-10-24
得票数 16
回答已采纳
2
回答
从立体图像中获取深度
图
的库?
、
、
、
我的第一个想法是使用一对摄像机拍摄立体图像,并计算深度
图
,以获得所需的3D数据。 有没有
好
的开源库(C/C++),并且速度足够实时(~
12
-24fps)?或者任何我可以实现的
算法
建议?
浏览 6
提问于2009-09-10
得票数 11
1
回答
查找“
好
”邻居的
算法
--
图
着色?
、
、
、
输入的示例: 我认为我需要用
图
着色来解决这个问题,但我不确定如何解决-我认为我必须省略朋友(或敌人)列表,以使它更容易,并映射到一个图表。
浏览 6
提问于2016-02-11
得票数 5
回答已采纳
13
回答
求稀疏
图
直径的
好
算法
?
、
、
我有一个大的,连通的,稀疏
图
的邻接列表形式。我想找到两个尽可能相距较远的顶点,即和两个实现它的顶点。 我对这个问题很感兴趣,无论是无向的还是定向的,都适用于不同的应用。
浏览 31
提问于2009-07-27
得票数 52
1
回答
归一化
图
割图像分割
、
我正在用MATLAB实现归一化的
图
切
算法
。有人能解释一下如何在对第二小的特征向量进行二分后继续进行吗?现在我有两个分段,“递归地对分段的部分进行
双
分割”是什么意思?
浏览 0
提问于2015-02-20
得票数 0
1
回答
图中的子
图
、
、
我有一个主
图
和另一个小
图
,假设小
图
可以作为具有一定相似度的子
图
在主图中重复(不一定是相同的小
图
),有什么
好
的
算法
(或Java库)可以找到它们?
浏览 0
提问于2011-03-17
得票数 2
2
回答
寻找最大双线
我有一个问题,我可以将其建模为在二部图中寻找最大二色(完全二部
图
)。我知道Bron-Kerbosch
算法
用于检测最大团,在我看来,应该有一种方法来表示两团问题为团问题。有没有人有一个解决方案,既可以形成一个集团问题,也可以作为直接检测
双
集团的有效
算法
?
浏览 3
提问于2010-06-18
得票数 5
回答已采纳
5
回答
推荐的开源C#
算法
和数据结构库
、
、
您可以推荐哪些
算法
库?基本标准是: 我还没有找到任何
好
的文本/字符串
算法
库和2D几何库。
浏览 20
提问于2010-08-07
得票数 27
1
回答
节点数相等的边
双
分块
、
我试图解决标准的
双
分集问题,即,找到一个边的子集,这样输出
图
就是二分
图
。我的另一个限制是: 每个顶点正好有一个边。最优情况下,
算法
应该是快速的,因为我需要对O(400)节点重复运行它。
浏览 8
提问于2014-10-14
得票数 0
1
回答
如何最大化集合中最近点之间的距离?
、
有没有解决这个问题的
算法
? 澄清:最大化每个集合中最接近的点对(两者都在同一集合中)。所以它不是k-means (最小化离集群中心最远的点)。
浏览 38
提问于2021-09-29
得票数 2
回答已采纳
1
回答
math.pow和math.sqrt的替代方案
、
、
除了Math.pow和Math.sqrt,还有哪些
好
的替代方案?我在找一些更准确的东西。通常这些是足够准确的,但是当我对我正在使用的
算法
进行
双
精度运算时,返回的值只是稍微有点假。我用手做了数学计算,并使用java在
算法
中进行了每一步的计算,我发现问题存在于Math.pow和Math.sqrt方法的缺陷之中。 我在摆弄BigDecimal类,但我不确定它在这里的用途。我重新检查过了,是
双
精度值太不精确了。BigDecimal类有没有数学方法的等价物?
浏览 1
提问于2012-11-10
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
健康小屋一体机哪家好—为您推荐智慧健康小屋一体机
400电话代理商排行榜-400电话代理商哪家好
携号转网,目前联通移动电信哪家最好?
指纹锁密码忘了怎么办?
区块链技术公司谈公链的下一步怎么走?
热门
标签
更多标签
云服务器
ICP备案
实时音视频
云直播
即时通信 IM
活动推荐
运营活动
广告
关闭
领券