图算法双11活动 - 腾讯云开发者社区

文章/答案/技术大牛

发布

1回答

二部图的双匹配

algorithm、graph-theory、graph-algorithm

我在学习算法测试时遇到了以下问题，但没有给出答案：最大双匹配问题--给定一个二分图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回答

将事件活动节点图转换为事件节点图

algorithm

谁知道在哪里可以找到将活动节点图(又称节点上活动图)转换为事件节点图(也称为箭头上活动图)的算法实现？请在您的答案中提供一个有效的算法。提前谢谢。

浏览 0提问于2010-05-24得票数 3

回答已采纳

3回答

UML:活动图被认为是算法吗？

uml

活动图被认为是算法吗？

浏览 7提问于2010-12-16得票数 0

回答已采纳

1回答

如何从给定的同构图中找到双射？

graph-algorithm、isomorphism、bijection

假设给定的两个多图是同构的.我知道很难找到同构图，因为它是一个NP问题。注意：多图允许自循环和多边缘.

浏览 5提问于2016-01-02得票数 2

2回答

有没有同时包含状态和活动的标准图表类型？

uml、diagram、activity-diagram、petri-net、state-diagram

我知道UML活动图描述了一种算法，所以从某种意义上说，它是流程图的现代版本，而UML状态图显示了对象或系统可以发现自己的所有可能的(或有趣的)状态，并显示了这些状态之间的所有可能的转换。我还理解它们是正交模型:在状态图中连接两个状态的箭头表示一个算法，或一段活动图；活动图中两个活动之间的一些箭头表示对象在连续操作之间发现自己的状态。是否有一个标准的图表类型(UML或其他传统的)可以为两个操作(算法步

浏览 5提问于2014-11-04得票数 2

1回答

如何使用活动图详细说明类和方法？

algorithm、uml、modeling

我希望记录一个相当复杂的算法的代码，该算法的实现在几个方法和类之间交织在一起。序列图不能很好地描述每个方法的细节，所以我看的是一个活动图；然而，这似乎并不代表类和方法，而是逻辑。

浏览 12提问于2022-04-26得票数 2

4回答

非确定性图灵机是如何工作的？

theory、complexity-theory、turing-machines

但是，举个例子，如果我这样说：这是什么意思？我理解这个双射，但它说的是“非确定性猜测”。如果是猜测，这怎么是一种算法方法呢？

浏览 0提问于2010-01-25得票数 7

回答已采纳

1回答

如何对复杂操作的逻辑进行建模

uml、diagram、sequence-diagram、activity-diagram

我在考虑序列图、活动图、自然语言和一些抽象代码。活动图对我来说似乎太笨拙了，我不知道该把属性赋值之类的指令放在哪里。它在活动的注释或描述中看起来并不正确。也许抽象代码可能是正确的选择。或者它与自然语言的结合。有什么推荐的表格吗？我不想写Java代码。

浏览 3提问于2014-05-24得票数 0

2回答

最有效的双指针设置算法

c、algorithm、pointers、time-complexity、adjacency-list

在无向简单图G= ( v，E)的邻接列表表示中，每个边(u，v)有两个邻接列表条目:u的邻接列表中的v和V的邻接列表中的u。孪生指针是从邻接列表项到其孪生项的指针。如果E=m和x= n，内存大小不是一个约束，那么在每个邻接列表中，在每个条目中设置双指针的最有效算法的时间复杂度是多少？通过跟踪BFS或DFS中的父节点，可以设置双指针。你能给出最有效的算法来设置每个邻接列表中每个条目中的双指针吗？

浏览 4提问于2016-03-03得票数 2

1回答

如何使用节点红色的chart.js创建双轴饼图

chart.js

正如标题所示，我希望使用Node-RED中的chart.js创建一个像附件一样的饼图。这是一张饼形图，显示了当天的活动记录，但我很担心，因为我不能设置双轴标签。

浏览 3提问于2022-07-07得票数 0

1回答

解释递归树遍历的最佳UML图是什么？

c#、parsing、tree、uml、diagram

traverse(node.ChildNodes[0]); }什么是最合适的UML图来显示这一点

浏览 6提问于2014-04-27得票数 5

回答已采纳

2回答

有什么算法把形容词和相应的名词联系起来吗？

algorithm、parsing、machine-learning

让我们假设我想用一种算法来构建有向图，该算法可以读取一个解析图，并在名词和它们相应的形容词之间建立边。猫头鹰是孤独的夜间活动的猛禽。输出应该如下所示：如果以上所述是不可能的，那么获得描述名词的形容词的最好方法是什么呢？

浏览 3提问于2016-03-01得票数 1

回答已采纳

1回答

np图同构

algorithm

我知道图同构应该在多项式时间内验证，但我对如何处理这个问题有点困惑。任何方向都将不胜感激。How can i show that a graph Isomorphism is in NP.

浏览 1提问于2011-12-05得票数 1

回答已采纳

4回答

2核 4G 50G系统盘(云硬盘) 1Mbps带宽这个带宽是否可以再加？

请描述您的问题地址：https://cloud.tencent.com/act/double11Mozilla/5.0 (Macintosh

浏览 448提问于2017-11-10

1回答

88元的服务器只是在双11才有这项活动还是一直都有？

产品、服务器、开发

请问：88元的服务器是只有在双11才有这项活动，还是一直都有？我的情况是：目前产品还在开发，还用不到服务器，未来几个月才可能用到。如果只有双11才有这个88元的活动，那么，我就先购买了放在那里。如果未来还有类似的活动，那么我就先不买，等到真正用到的时候再买，谢谢回复。

浏览 366提问于2019-11-11

1回答

优惠券怎么领取？

费用中心

我账号个人信息全弄好了，在怎么领取优惠券

浏览 1045提问于2017-11-10

1回答

非数据库项目的UML图

c#、sorting、uml、project、class-diagram

我正在做一个项目排序算法可视化在点网。在所有项目中，最重要的一步就是UML图。我的项目很简单，因为用户只会选择要在面板中生成的数组数量，以及排序算法，如果顺利的话，我将添加排序速度选项。我已经创建了序列图和活动图，但现在发现很难创建这些图：这些UML是创建的，因为在我的项目中没有数据库任何建议，提示将不胜感激。

浏览 11提问于2022-08-18得票数 1

1回答