腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3242)
视频
沙龙
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
回答已采纳
3
回答
将事件
活动
节点
图
转换为事件节点
图
谁知道在哪里可以找到将
活动
节点
图
(又称节点上
活动
图
)转换为事件节点
图
(也称为箭头上
活动
图
)的
算法
实现?请在您的答案中提供一个有效的
算法
。 提前谢谢。
浏览 0
提问于2010-05-24
得票数 3
回答已采纳
3
回答
UML:
活动
图
被认为是
算法
吗?
活动
图
被认为是
算法
吗?
浏览 7
提问于2010-12-16
得票数 0
回答已采纳
1
回答
如何从给定的同构图中找到
双
射?
、
、
假设给定的两个多
图
是同构的.我知道很难找到同构图,因为它是一个NP问题。注意: 多
图
允许自循环和多边缘.
浏览 5
提问于2016-01-02
得票数 2
2
回答
有没有同时包含状态和
活动
的标准图表类型?
、
、
、
、
我知道UML
活动
图
描述了一种
算法
,所以从某种意义上说,它是流程
图
的现代版本,而UML状态
图
显示了对象或系统可以发现自己的所有可能的(或有趣的)状态,并显示了这些状态之间的所有可能的转换。我还理解它们是正交模型:在状态图中连接两个状态的箭头表示一个
算法
,或一段
活动
图
;
活动
图中两个
活动
之间的一些箭头表示对象在连续操作之间发现自己的状态。是否有一个标准的图表类型(UML或其他传统的)可以为两个操作(
算法
步
浏览 5
提问于2014-11-04
得票数 2
1
回答
如何使用
活动
图
详细说明类和方法?
、
、
我希望记录一个相当复杂的
算法
的代码,该
算法
的实现在几个方法和类之间交织在一起。序列
图
不能很好地描述每个方法的细节,所以我看的是一个
活动
图
;然而,这似乎并不代表类和方法,而是逻辑。
浏览 12
提问于2022-04-26
得票数 2
4
回答
非确定性图灵机是如何工作的?
、
、
但是,举个例子,如果我这样说:这是什么意思?我理解这个
双
射,但它说的是“非确定性猜测”。如果是猜测,这怎么是一种
算法
方法呢?
浏览 0
提问于2010-01-25
得票数 7
回答已采纳
1
回答
如何对复杂操作的逻辑进行建模
、
、
、
我在考虑序列
图
、
活动
图
、自然语言和一些抽象代码。
活动
图
对我来说似乎太笨拙了,我不知道该把属性赋值之类的指令放在哪里。它在
活动
的注释或描述中看起来并不正确。也许抽象代码可能是正确的选择。或者它与自然语言的结合。有什么推荐的表格吗?我不想写Java代码。
浏览 3
提问于2014-05-24
得票数 0
2
回答
最有效的
双
指针设置
算法
、
、
、
、
在无向简单
图
G= ( v,E)的邻接列表表示中,每个边(u,v)有两个邻接列表条目:u的邻接列表中的v和V的邻接列表中的u。孪生指针是从邻接列表项到其孪生项的指针。如果E=m和x= n,内存大小不是一个约束,那么在每个邻接列表中,在每个条目中设置
双
指针的最有效
算法
的时间复杂度是多少?通过跟踪BFS或DFS中的父节点,可以设置
双
指针。 你能给出最有效的
算法
来设置每个邻接列表中每个条目中的
双
指针吗?
浏览 4
提问于2016-03-03
得票数 2
1
回答
解释递归树遍历的最佳UML
图
是什么?
、
、
、
、
traverse(node.ChildNodes[0]); }什么是最合适的UML
图
来显示这一点
浏览 6
提问于2014-04-27
得票数 5
回答已采纳
1
回答
如何使用节点红色的chart.js创建
双
轴饼
图
正如标题所示,我希望使用Node-RED中的chart.js创建一个像附件一样的饼
图
。这是一张饼形
图
,显示了当天的
活动
记录,但我很担心,因为我不能设置
双
轴标签。
浏览 3
提问于2022-07-07
得票数 0
2
回答
有什么
算法
把形容词和相应的名词联系起来吗?
、
、
让我们假设我想用一种
算法
来构建有向
图
,该
算法
可以读取一个解析
图
,并在名词和它们相应的形容词之间建立边。猫头鹰是孤独的夜间
活动
的猛禽。输出应该如下所示:如果以上所述是不可能的,那么获得描述名词的形容词的最好方法是什么呢?
浏览 3
提问于2016-03-01
得票数 1
回答已采纳
1
回答
np图同构
我知道图同构应该在多项式时间内验证,但我对如何处理这个问题有点困惑。任何方向都将不胜感激。How can i show that a graph Isomorphism is in NP.
浏览 1
提问于2011-12-05
得票数 1
回答已采纳
1
回答
非数据库项目的UML
图
、
、
、
、
我正在做一个项目排序
算法
可视化在点网。在所有项目中,最重要的一步就是UML
图
。我的项目很简单,因为用户只会选择要在面板中生成的数组数量,以及排序
算法
,如果顺利的话,我将添加排序速度选项。我已经创建了序列
图
和
活动
图
,但现在发现很难创建这些
图
:这些UML是创建的,因为在我的项目中没有数据库任何建议,提示将不胜感激。
浏览 11
提问于2022-08-18
得票数 1
1
回答
归一化
图
割图像分割
、
我正在用MATLAB实现归一化的
图
切
算法
。有人能解释一下如何在对第二小的特征向量进行二分后继续进行吗?现在我有两个分段,“递归地对分段的部分进行
双
分割”是什么意思?
浏览 0
提问于2015-02-20
得票数 0
2
回答
寻找最大双线
我有一个问题,我可以将其建模为在二部图中寻找最大二色(完全二部
图
)。我知道Bron-Kerbosch
算法
用于检测最大团,在我看来,应该有一种方法来表示两团问题为团问题。有没有人有一个解决方案,既可以形成一个集团问题,也可以作为直接检测
双
集团的有效
算法
?
浏览 3
提问于2010-06-18
得票数 5
回答已采纳
1
回答
循环使用
活动
图
、
、
我已经为一个
算法
编写了一个伪代码,我需要为它绘制一个
活动
图
。但我很难理解如何在
活动
图上显示for循环。有人能指点我吗?
浏览 2
提问于2015-03-08
得票数 0
1
回答
节点数相等的边
双
分块
、
我试图解决标准的
双
分集问题,即,找到一个边的子集,这样输出
图
就是二分
图
。我的另一个限制是: 每个顶点正好有一个边。最优情况下,
算法
应该是快速的,因为我需要对O(400)节点重复运行它。
浏览 8
提问于2014-10-14
得票数 0
1
回答
强制Renderscript在CPU或GPU上运行(至少用于性能调优)
、
、
我在Nexus 10上移植和工作了几个基本
算法
(DCT/IDCT和其他几个
算法
)。由于这些
算法
是第一个实现的,所以它们的执行时间目前处于secs中,这是可以理解的。但是,考虑到Renderscript的体系结构,我看到这些
算法
要么运行在CPU上,要么运行在GPU上,具体取决于其他并行应用程序
活动
。例如,在我的应用程序中,对于图像和该视图上的任何
活动
都有一个滚动视图,本质上将renderscript执行推送到CPU。如果没有
活动
,则该
算法
运行在
浏览 4
提问于2013-09-12
得票数 10
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
淘宝宣布:双12活动取消!
一图读懂12月活动节目单 !
淘宝12月推出年终好价节、双旦礼遇季等系列活动
“大数据躺过的坑”来啦,这就是比“双12”更重要的活动!
助力电商“双12”活动!
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券