多个源ans在最大floq和min cut中下沉

文章/答案/技术大牛

发布

1回答

algorithm、max-flow

假设我们有一个具有多个源节点和汇节点的流网络。我必须提供一个来自您自己的示例，并解释如何计算它的max-flow/min-cut。并且还必须找到示例网络的最小切入点是的，我们可以通过使用虚拟信源和信宿来解决网络问题，但它到底是如何工作的，我不能理解……

浏览 4提问于2020-04-30得票数 0

1回答

确定最小边数E*，使得所有这些边的容量增加会导致最大流量的增加

algorithm、graph、network-flow

在我们运行FF算法并得到残差grpah Gf和min-cut (S，T)之后，(1)使用BFS找出到u的部分增广路径s和从v到t的所有部分增广路径。如果这两条部分增广路径都存在。然后增加(u，v)可以使最大流量增加1。如果(1)为假，(a)在残差中，源s没有输出边缘 (b)<e

浏览 3提问于2017-12-10得票数 0

1回答

去除K边算法后的最大流/最小割流

algorithm、graph

我被要求为以下问题开发一个算法：A流网络G，其边的最大容量为1G的最大流f_x_xa正整数K_。，如果K大于或等于max，删除所有穿过G的最小割集的边，如果K仍然大于零，删除随机边，并且新的最大流是零如果K小于，则删除与G最小割集相关的边的K，且新的最大流为delete 。我需要一些验证，因为最大流量/Min削减是新的我。最

浏览 0提问于2020-06-21得票数 0

回答已采纳

2回答

数组中元素的最大差异

arrays、algorithm

问题是最大限度地扩大相邻元素在阵列中的差异。，我们被允许在最多1交换。我的方法是: 1)当最大元素在0指标时，当最小元素在最后指标时，我将取第二最大值与最小值或最大值与第二最小值之差的最大值。2)否则，max和min之间的差异(这将是可能的，一个交换)。>arr[

浏览 0提问于2018-02-03得票数 0

2回答

用最大流算法计算有向加权图的最小割集

performance、algorithm、graph、graph-algorithm、network-flow

我已经计算了最大流量使用福特富尔克森算法，现在我想实现的项目选择问题，我需要计算的最大。不是的。我需要找到一个包含no的min.cut。最大利润的可行项目。应该是什么算法才能找到一分钟。在了解了图中的max.flow之后。*如何使用最大流来确定包含no的切分。为最大流量做出贡献的节点，我需要选择最优的节点集，以使收益最大化。在我的应用程序中，每个节点都与收入相关，它也可以是正负的。我在</e

浏览 3提问于2012-07-06得票数 2

回答已采纳

1回答

需要说明循环java递归代码

java

return b; static long lcm(long n) long ans= 1; ans = (ans * i)/(gcd(ans, i)); return ans;

浏览 0提问于2019-05-26得票数 1

2回答

最大二部匹配方法中的误差

algorithm、graph、bipartite、max-flow

给出了一个具有源和汇的二部图，如下所示。每个边的容量为1单位：。方法： c1 =在具有传出边的顶点列表中计数具有非零边数的顶点数。c2 =在具有传入边的顶点列表中，计数具有非零边数的顶点数。最大流将是这两个数字的最小值，即min</

浏览 3提问于2016-01-24得票数 0

回答已采纳

1回答

如何从引导滑块中获得当前值？

javascript、asp.net-mvc、twitter-bootstrap、bootstrap-slider

在那次讨论中，我无法得到这个问题的答案，这就是为什么我计划把它作为新的问题来问。在我的按钮单击中，我尝试使用以下方法获得它的最小ans最大值 var min

浏览 2提问于2015-07-02得票数 1

回答已采纳

10回答

数组中的最大绝对差

algorithm

有没有更好的方法在O(n)时间内做到这一点？您将得到一个N个整数数组，A1, A2 ,…, AN。返回所有f(i, j)的最大值1 ≤ i, j ≤ N。public int sum(int Ai, int Aj, int i, int j) { }在我的解决方案中

浏览 10提问于2016-10-26得票数 27

回答已采纳

5回答

智能手机Codechef问题逻辑混乱

c++、nlp-question-answering

每个客户都有一个预算，并且只有在价格低于或等于客户预算的情况下，才会以您声明的价格购买该应用程序。#include<bits/stdc++.h> int maximumProfit(int budget[], int

浏览 0提问于2019-10-07得票数 0

回答已采纳

1回答

有成本的指派问题

variable-assignment、np-complete、graph-algorithm

如果模块a和b是由不同的公司制造的，它们也有额外的成本(p_ab)。模块A和B不必是连续的，同样的附加成本也适用于A和C。正如预期的那样，这个问题希望我们找到分配给公司的模块，以便总成本最小。

浏览 2提问于2010-11-23得票数 0

回答已采纳

5回答

查找最大值和最小值并打印文件中的行

linux、bash、shell、unix、awk

100,red102,black if [ $sec -gt $max ];then fi这就是我到目前为止为了找到最大值而尝试的方法

浏览 0提问于2013-04-25得票数 17

2回答

将网络建模为有向图

algorithm、graph-theory

我有一个网络，可能是这样的：我已经成功地实现了Edmonds-Karp算法，但我不知道如何用有向边来建模网络，所以我得到了想要的结果。如果我只是将节点之间的每个连接替换为容量为1的两条相反的有向边，我使用EdmondsKarp得到的最大流量为2，但我只需要删除1个绿色圆圈就可以断开网络。如何将我的网络建模为节点和定向边缘？

浏览 6提问于2010-11-17得票数 5

回答已采纳

1回答

最大和最小的区别是什么？

heap、min-heap、max-heap

实际上，我也听说过两个术语，那就是--向上的和向下的。但是，最大的和最小的是什么意思呢？这两个术语(最大化和最小化)在某种程度上是否与再合向上和向下再合有关？据我所知，无论是向上的再合还是向下的再合，都分为最大的和最小的两种。如果我错了，请纠正我。另外，请告诉我这四个术语的时间复杂性。

浏览 0提问于2018-04-11得票数 0

1回答

JS中切成最小平方数的纸张

javascript、algorithm

我试图在javascript中从中转换算法。

浏览 0提问于2019-10-14得票数 0

回答已采纳

5回答

查找python中三列的最大值和最小值

python、pandas

我想知道如何在python中找到三列的最大值和最小值之间的区别。(列名为POPESTIMATE2012 2010-POPESTIMATE2012 2012)那么我应该在我的所有记录中找到最大的结果。换句话说，在2010-2012年期间，哪个县的人口绝对变化最大？例如，如果三年期间的县人口是100，80,130，那么它在这一时期的最大变化将是_import pandas as pd census_df = pd.read_csv('census.csv])

浏览 7提问于2016-12-04得票数 6

回答已采纳

2回答

如何将以下递归转换为自上而下的动态规划？

algorithm、dynamic-programming

我正试图从leetcode中解决问题。否则，恢复并将结果存储在缓存中。这是我一直在使用的一种通用方法，对于我所做的大多数dp问题来说，它都起了作用，但是它并不适用于这个问题。

浏览 2提问于2019-02-08得票数 0

回答已采纳

2回答

最大子数组问题-最小值解决方案？

javascript、algorithm、kadanes-algorithm

我试着解决，我在Codewar上遇到了这个解决方案：var maxSequence = function(arr){ for(i = 0; i < arr.length; ++i) { min = Math.min(sum, min); ans = Math.max(ans, sum - min

浏览 2提问于2021-02-28得票数 4

1回答

当列值不精确时如何合并两个数据文件？

r、dplyr、merge、extract、approximate

我有：将两个数据文件合并在一起(Bckgd_env2和bulk_Fe2)。在“bulk_Fe2”中，深度增加了1m，而在“Bckgd_env2”中，深度增加了0.8m。我能得到最接近的“深度”匹配，在那个深度提取dFe_env并创建一个新的数据框架，将深度、时间和dFe_env放在一起吗？r

浏览 1提问于2020-09-02得票数 0

2回答

动态规划证明LISA

algorithm、dynamic-programming

我想解决 = Max of [ 7*5 or 3+20 ] 我无法证明我得到的结果是最大的和正确的如何证明下面的解是最大和最优的？

浏览 0提问于2018-11-19得票数 0

回答已采纳

点击加载更多