腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(224)
视频
沙龙
3
回答
二部图的快速最大匹配
算法
、
、
、
、
我试
图解
决下面的,但我的
算法
太慢。这是因为我使用来寻找最
大流
,当应用于二分图时,也会给出最大匹配。它的运行时间是n^5,我想知道更快的
算法
来解决这个问题(特别是二分图)。我目前正在研究的一个
算法
是,它是n^3。
浏览 7
提问于2014-04-14
得票数 4
回答已采纳
1
回答
根据s和t点间的最小割集将图分成两部分。
、
、
据我所知,找到最小流量的
最
简单方法是利用最小切割~最
大流
量对偶,并使用推挽
算法
进行最
大流
量计算。但是推挽
算法
并没有给我们任何关于、S、和T集的信息。 那么,获得S和T最小剪切子集的正确方法是什么?有一种方法可以使用推挽
算法
吗?这在C++或Python中有实现吗?
浏览 6
提问于2013-07-16
得票数 1
1
回答
二部图的边权
、
我很难理解某些逻辑。我有一个二部图如下所示。我希望找到最优匹配的所有顶点在左侧(Viz,A1,A2,A3,A4)。我从朋友那里得到了一个建议,那就是边权之和可以用来解决这个问题。不过,我不知道,在这种情况下,边权之和会有什么帮助。例如,对于A1,我可以说AL2是最好的匹配,依此类推。然而,我的朋友建议,边缘权重是这个问题的最优解决方案。我无法理解如何才能成为最佳解决方案。他的想法是,所有的(A1,A2,A3,A4)都将连接到所有的(AL1,AL2,.,AL6),对于每个边,我们将计算边权的总和。有人能帮我理解他的真正意思吗? 编辑:我认为这可能不是二分图中完美匹配的情况,因为左边的
浏览 5
提问于2013-09-19
得票数 0
回答已采纳
3
回答
动态图中的最
大流
、
、
我正在寻找快速
算法
来计算动态图中的最
大流
量(添加/删除具有相关边的节点到图中)。也就是说,我们在G中有了最
大流
,现在添加/删除了带有相关边的新节点,我不喜欢重新计算新图的最
大流
,实际上,我想使用以前的结果来计算这个图。 任何不占用大量时间/内存的预处理都会被占用。
最
简单的想法是重新计算流程。另一个简单的想法是,保存之前的最
大流
量计算中使用的所有增加路径,现在为了添加顶点v,我们可以找到简单的路径(在上一步更新的容量图中),这些路径从源开始,到达v,然后到达目
浏览 0
提问于2012-01-26
得票数 10
回答已采纳
1
回答
最
大流
量
算法
的修正
、
、
我需要在这个网络中找到最
大流
量。这部分是一般的最
大流
量.然而,在这个特殊版本的最
大流
问题中,两个目标必须得到相同的流量。 有人能帮我吗?我该怎么做?
浏览 6
提问于2014-01-21
得票数 6
回答已采纳
2
回答
给定一对多的映射,一种
算法
可以告诉地图的一对一“子集”是否可以覆盖所有的项。
、
、
我不知道该用什么术语来搜索(我已经搜索过“映射
算法
”和“一对一
算法
”),我想不出一个更简单(更规范)的公式。A B C D EL M N O PB --> MD --> N什么是
最
简单和/或最快的
算法
,它可以告诉地图的一个一对一的“子集”是否可以覆盖所有的项目“蛮力”
算法
很明显--稍微改进的是深度--在没有任何项完成必要的映射时,
浏览 9
提问于2013-01-22
得票数 2
回答已采纳
2
回答
R中有向多图的绘制
、
、
因此,我想问您,哪个包具有
最
简单的学习曲线,并且满足以下要求: 试图在两个顶点之间画出多条边,这样它们就不会重叠。(不需要任何图
算法
,如链接分析、最短路径、最
大流
等,但如果存在,则很好)
浏览 2
提问于2011-04-04
得票数 5
回答已采纳
1
回答
具有公共源约束边的有向网络中的流增强必须具有相同的流
、
、
目前,我正在尝试创建一个程序,该程序在与公共源节点边缘必须具有相同流的约束下,通过网络查找最
大流
。我遇到困难的就是这个约束。我正在考虑一种回溯
算法
,它尝试使用Fulkerson方法分配流,然后尝试调整以适应约束。find_augmenting_routes(source)TLDR:当共享源节点的所有边缘都必须具有相同的流时,如何通过网络找到最
大流
量
浏览 9
提问于2021-06-09
得票数 0
3
回答
在有向图上有下界但没有上界的情况下,我应该使用什么
算法
来求最小流?
、
、
、
在有向图上有下界而没有上界的情况下,我应该使用什么
算法
来求最小流?例如这个简单的例子:在文献中,这是一个最小成本流问题。在文献中,问题是:寻找单源/单汇有向无圈图的最小成本流的最佳
算法
是什么,其中每个边都有无限的容量,流上的非零下界,以及与流的下界相等的成本。然而,我的直觉是,没有流的上界,即具有无限电容的边,使问题更容易解决,所以我想知道是否有一种专门针对这种情况的
算法
,使用比单纯形方法et更多的“图”技术。阿尔。通过搜索可用的内容,我发现我可以自己将问题设置为LP问题并使用开源LP解决程序解决,也可以使用LEMON
浏览 7
提问于2013-09-03
得票数 11
回答已采纳
1
回答
依赖环的复杂性
、
、
我已经开发了一种
算法
,我试图用
最
详细的方式记录它的时间复杂性,我遇到了一个问题。
算法
看起来是这样的: task 1; for j=0:i { }} 所以我记录了我的复杂性,我说任务1的复杂性为O(t1),但是当我试
图解
释任务3时,我被困住了,因为它基本上会被执行I次,我计划说
算法
的复杂性是n乘以任务1+任务2+i*任务3+任务4的复杂性。
浏览 1
提问于2014-06-08
得票数 0
回答已采纳
2
回答
O(E)时间网络流图残差图中从源到目标的路径查找
、
、
我想检查残差图中是否存在从源到目标的路径,以确定F是否是最
大流
。有人能帮我个忙吗,也许能证明我应该这么做吗? 已编辑过
浏览 1
提问于2017-02-19
得票数 0
1
回答
GL_TRIANGLES填充使曲线直线
编辑:我写了GL_POLYGONS而不是GL_TRIANGLES,对不起 右边是通过GL_LINE_STRIP显示的实际形状。正如你所看到的,弯曲的形状已经消失了,取而代之的是(几乎)一条笔直的边缘。
浏览 1
提问于2013-10-04
得票数 0
2
回答
为反向传播
算法
提供了很好的参考。
我试着更多地了解神经网络的基本原理。我觉得我理解了反向传播的基本原理,但我想巩固我脑海中的细节。我想知道是否有一个更好的参考,无论是在教科书,论文,或博客,将严格概述的细节反向传播的全部普遍性。
浏览 0
提问于2018-03-06
得票数 2
1
回答
时间块分配
算法
,私人教师->学生关系,最大限度地增加要给的班数
、
我相信已经有了一个
算法
,但我找不到这个问题的名称。我认为稳定的婚姻不是这样的,这个也不是这样的: 如果有人能给我指出一个
算法
或我可以研究的材料,以便在它不存在的情况下尝试阐述一个,我将不胜感激。
浏览 0
提问于2010-09-09
得票数 2
回答已采纳
2
回答
如何使用星号制作垂直直方图?
、
、
我正试
图解
决一个名为简单乐趣#358:字母垂直直方图:的码战问题** * *但当我试
图解
决这个问题时,我得到了这样的答案:* A **C public statichistogram += bar; } 那么,做这样一个直
浏览 3
提问于2020-06-29
得票数 0
回答已采纳
1
回答
如何从nodejs中解析的x509认证中获取公钥长度
、
使用节点-js和创建和解析证书的
最
(似乎是)工具-节点-伪造。我试图弄清楚如何从基于证书数据创建的证书中获取可靠的公钥长度和签名哈希
算法
(SHA)。我正在从一个.cert文件中获取一个二进制代码,并试
图解
析它并获取上述数据。
浏览 1
提问于2019-11-04
得票数 2
回答已采纳
3
回答
电网中最小传输的最佳图
算法
、
、
我还考虑过研究弗洛伊德-沃尔的
算法
以及Hagerup (在维基百科上读一些关于它们的文章,它们似乎是可行的)。 谢谢
浏览 0
提问于2015-05-27
得票数 2
回答已采纳
3
回答
完全图的最小代价遍历
、
我想知道是否有一种
算法
:给定一个由n个节点(具有不同权重)组成的完全连通图……是否会给我从节点A (开始节点)到所有其他节点并返回到节点A的
最
便宜周期?有没有办法改变像Primm这样的
算法
来实现这一点?编辑:我忘记提到我正在处理一个无向图,所以每个顶点的入度=出度。
浏览 0
提问于2011-08-04
得票数 1
1
回答
如何改进这个二部匹配解决方案?
、
、
、
我最初花了几天时间尝试学习像Edmond
算法
和匈牙利
算法
这样的
算法
,但我缺乏CS背景和数学上的弱点,这让我有点为难,而且我似乎无法理解如何真正实现这些方法,所以我想出了一个解决方案,根据可能连接的数量对图每边的每个节点进行加权如果有人能帮我看一下我的解决方案,或者指出它可能出错的地方,或者建议一个更标准的解决方案,让那些没有接受过正规
算法
培训的人更容易理解,我将不胜感激。提前谢谢。
浏览 1
提问于2018-07-03
得票数 0
1
回答
为什么垃圾邮件检测是分类问题而不是类建模问题?
、
、
、
、
最常见和
最
成功的方法似乎是将此问题建模为一个二进制分类问题,并使用多项式天真Bayes来解决它。假设我有一个标签数据集,每个类大约有3000个样本。我可以用哪些其他
算法
来解决这个问题呢?我听说过PU学习,但
浏览 0
提问于2018-05-05
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
单节点限流算法
所有的编程语言知识,都包含在这100张思维导图里了丨开源
Deep Learning各种资料网址
所有人,云计算喊你一起来学习!
当文学遇上人工智能,AI写诗是鹦鹉学舌还是机智过人?
热门
标签
更多标签
云服务器
ICP备案
实时音视频
云直播
即时通信 IM
活动推荐
运营活动
广告
关闭
领券