腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(5208)
视频
沙龙
1
回答
确定最小边数E*,使得所有这些边的容量增加会导致
最大
流量的增加
algorithm
、
graph
、
network-flow
给定一个网络
流
G(V,E)。在我们运行FF
算法
并得到残差grpah Gf和min-cut (S,T)之后,这是我的方法。(1)使用BFS找出到u的部分
增广
路径s和从v到t的所有部分
增广
路径。如果这两条部分
增广
路径都存在。然后增加(u,v)可以使
最大
流量增加1。有几种可能
浏览 3
提问于2017-12-10
得票数 0
1
回答
非赋权图中的
最大
流
algorithm
、
graph-algorithm
、
max-flow
、
edmonds-karp
最大
流问题通常采用edmond-karp
算法
来解决,该
算法
建立残差图,并利用BFS来寻找
增广
路径。 但
最大
流问题通常是针对赋权图定义的。对于未加权的图,我们可以简单地将每条边的权重视为1,但我想知道是否有更简单的
算法
来解决未加权的版本。
浏览 4
提问于2017-02-22
得票数 4
1
回答
为什么我们要在Hopcroft-Karp
算法
中寻找最短的扩充路径?
algorithm
、
graph
、
graph-theory
、
matching
在
最大
二部匹配的Hopcroft-Karp
算法
中,为什么我们总是在广度优先搜索中寻找最短的
增广
路径?是不是因为广度优先搜索总是找到最短的路径?我只是搞不懂为什么增强路径是最短的,这很重要。
浏览 2
提问于2013-05-15
得票数 0
回答已采纳
0
回答
在edmonds-karp
算法
中,我们如何在最短的
增广
长度内打破平局?
algorithm
、
edmonds-karp
那么,如果两条最短的
增广
路径的长度是2,那么第二个过滤器是什么?然而,这两条路径的长度都是2。那么这个
算法
是否会扩展并说“选择具有
最大
/最小流量的路径”?
浏览 6
提问于2016-07-15
得票数 0
回答已采纳
1
回答
理解获得多项式时间
算法
的几何改进方法
algorithm
、
optimization
、
graph-algorithm
我正在阅读网络
流
-理论,
算法
和应用,并且我被困在证明以下定理(Ch。第3页,67页): 定理。假设在
算法
的??ℎ迭代中,?^?是最小化问题某解的目标函数值,?^∗是最小目标函数值。然后,该
算法
在/?)迭代中终止,其中?是
最大
和最小目标函数值之间的差。 证据。数量(?^?−?^∗)表示在??ℎ迭代之后目标函数值的总可能改进。考虑从迭代?开始的2/?迭代的
连续
序列。如果
算法
的每次迭代都将目标函数值提高至少?(?^?−?^∗(/2)个单位,则<e
浏览 8
提问于2020-09-11
得票数 1
回答已采纳
1
回答
python中的高斯-乔丹消元法
python
、
python-3.x
、
numpy
、
matrix
、
linear-algebra
我正在编写在python中进行高斯-乔丹消除的代码。我的指导如下:for each row k do if A_{i*k} = 0 then end if for each row j below k (i.e. j = k + 1,...,n) do Aj = Aj - fA_{k}
浏览 2
提问于2017-10-07
得票数 0
3
回答
最大
流量和最小的切割。我做得对吗?
algorithm
我得到这个配置的
最大
流了吗?假设我拿到了它安全吗?
浏览 2
提问于2013-12-03
得票数 2
回答已采纳
1
回答
我的神经进化扩充拓扑实现无法解决XOR问题
python
、
machine-learning
、
genetic-algorithm
、
reinforcement-learning
、
es-hyperneat
我最近试图实现自己的NEAT (神经进化的
增广
拓扑),但在解决XOR问题时,它似乎陷入了某种局部
最大
值。我的实现能够像NEAT
算法
所期望的那样添加隐藏节点和连接,并且我的
算法
有可能解决它,因为它能够在数百代之后在极少数情况下解决它。我这个项目的所有代码都可以在https://github.com/Maxwell-Hunt/NEAT上找到,关于这个
算法
的原始论文可以在http://nn.cs.utexas.edu/downloads
浏览 20
提问于2019-07-03
得票数 3
1
回答
找到
最大
匹配
algorithm
、
graph
、
computer-science
描述一个有效的
算法
,以确定是否存在
最大
匹配。 基本上,给定的解决方案是通过添加s,t顶点,将s连接到A中的每个顶点v,将B中的每个顶点v连接到t,从而从图中构建一个流网络。所有容量均为1。现在,我们给出了所有边M (以及从s和t连接到M边的所有边)的起始
流
。现在,我们只需要运行折叠-Falkerson(或Edmond)
算法
,并检查我们是否能够改进2013
路
径(即为某些路径添加更多的
流
)。更准确地说,我们最多需要运行BFS, 2013 times来决定。就像我们假设M是
最大<
浏览 5
提问于2016-09-13
得票数 1
回答已采纳
1
回答
限制TCP发送速率
python
、
linux
、
sockets
、
unix
TCP
流
本身的性质会增长,直到它们填满了从src到dst的链
路
的
最大
容量(如果所有这些链
路
都是空的)。 有没有一种简单的方法来限制它?我希望能够发送具有
最大
X mbps速率的TCP
流
。但是,如果链
路
拥塞并且速率降低,一旦链
路
再次变得不拥塞,它将需要恢复之前无法发送的内容,并且速率将会增加。
浏览 2
提问于2016-08-09
得票数 0
2
回答
有没有在函数图中找到最短路径的有效方法?
algorithm
、
graph-theory
、
shortest-path
Q和V是
最大
可达100000的整数。 我的第一个想法是使用弗洛伊德-沃肖尔
算法
来有效地回答查询,但是这个
算法
需要O(V^3)时间来计算最短路径,这太慢了。
浏览 23
提问于2020-07-29
得票数 4
1
回答
在给定矩阵中寻找
最大
模式
algorithm
我对
算法
问题的世界很陌生,这个问题给了我困难的时间。我试着解决这个问题已经有几天了,在这一点上我觉得有点迷茫。我有一个解决方案,但这是太慢的巨大投入,所以我目前试图找到更有效的方式。、圆圈('o')和X字母('X')组成的给定矩阵中,找到H形状的图案的
最大
大小(输出是数目)。矩阵有m行和n列。2≤m,n≤2000。 图案必须由点(‘.’)组成。最多只能包含一个圆('o')。在矩阵中,H的
最大
尺寸为9。我在互联网上发现的最相似的问题是如何找到二进制矩阵中由'1‘组成的<em
浏览 0
提问于2021-09-15
得票数 2
回答已采纳
2
回答
排序点使
连续
点之间的最小欧几里德距离
最大
化。
algorithm
、
math
、
geometry
、
mathematical-optimization
给定三维笛卡儿空间中的一组点,我正在寻找一种
算法
来排序这些点,这样两个
连续
点之间的极小欧几里得距离就会
最大
化。 如果该
算法
能使
连续
点之间的平均欧氏距离
最大
化,也将是有益的。
浏览 5
提问于2011-10-11
得票数 6
1
回答
在拓扑中计算理论网络带宽
networking
、
simulation
、
topology
、
traffic-simulation
我只对所有通信系统之间的
最大
传输速率感兴趣。我们假设有以下连接:Source 3, Source 4 -> (sending to) Dest 2 考虑到这些连接,所有源的
最大
有效传输速率是多少如果我们将其可视化为一张图,我可以通过从源开始并在每个交换机级别评估传入网络流量与交换机上行链
路
的
最大
流量来手动计算该值。
浏览 2
提问于2012-07-14
得票数 2
回答已采纳
3
回答
动态图中的
最大
流
algorithm
、
graph
、
max-flow
我正在寻找快速
算法
来计算动态图中的
最大
流量(添加/删除具有相关边的节点到图中)。也就是说,我们在G中有了
最大
流,现在添加/删除了带有相关边的新节点,我不喜欢重新计算新图的
最大
流,实际上,我想使用以前的结果来计算这个图。 任何不占用大量时间/内存的预处理都会被占用。另一个简单的想法是,保存之前的
最大
流量计算中使用的所有增加路径,现在为了添加顶点v,我们可以找到简单的路径(在上一步更新的容量图中),这些路径从源开始,到达v,然后到达目的地,但问题是这条路径应该很简单
浏览 0
提问于2012-01-26
得票数 10
回答已采纳
3
回答
Consecutve子集数组和是一种整数
算法
arrays
、
algorithm
、
dynamic-programming
以下是问题所在: 给出n个整数的数组A,一个分离的整数M和一个整数d,找出A的一个
连续
子数组S,使得子数组的大小小于或等于d,S中所有元素的和M。返回A的索引,使左、右索引为子数组S。我们必须使
算法
在比O(n^2)或O(n*d)更好的时间内运行。所以基本上,它必须是O(nlog(n)),并且分而治之,我认为这是要走的
路
。我知道如何处理
最大
连续
子数组问题,但这更容易一些,因为当您分而治之时,您可以查找
最大
子数组,如果有意义的话,您并不知道您在子数组中寻找的是什么,因为解决方案可能来自小数子
浏览 1
提问于2015-02-05
得票数 1
回答已采纳
2
回答
用高程求最短路径的图
算法
algorithm
、
graph-algorithm
这个值D意味着您只需要穿过一个具有
最大
值D的路径就可以从任意一个检查点到另一个检查点。路径的长度由该路径中两个
连续
节点之间的
最大
海拔差决定。1 2 3 1 2 X X X O OO O X X X 这条
路
的值是2,因为最高的海拔差在从1到3的地方。问题是:找到允许从任何检查点到另一个检查点的D的最小值,这
浏览 7
提问于2014-01-13
得票数 0
回答已采纳
3
回答
最小成本流到
最大
流
algorithm
、
reduction
是否存在从最小费用
流
问题到
最大
流问题的简化?或者反之亦然?我想使用最小费用
流
算法
来解决
最大
流问题。
浏览 2
提问于2013-06-18
得票数 2
回答已采纳
2
回答
如何使用Spark streaming检测时间序列数据的变化
time-series
、
spark-streaming
我在Kafka中有一个
连续
的数据
流
。我想要计算数据
流
中的列值发生更改的次数。 我应该使用哪种
算法
来解决这个问题?
浏览 0
提问于2016-11-14
得票数 1
1
回答
O(log n)时间的
最大
连续
和
algorithm
、
binary-tree
路径的距离,路径中的
最大
/最小,
最大
连续
和等。 如何在O(log )时间内求
最大
连续
和?
浏览 4
提问于2016-01-24
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是网络流算法?详述网络流算法的原理?用C语言实现网络流算法。内附完整代码。
机器学习与运筹优化(六)“敌进我退,分而治之”对偶算法与ADMM算法
大夹持力智能夹爪RM-GB|适配“AI+3D视觉”机器人升级汽车智慧工厂
李飞飞团队提出零样本泛化的自专家克隆技术,性能超越SOTA
C+数学与算法系列之高斯消元法求解线性方程组
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券