最大遗漏算法 - 腾讯云开发者社区

文章/答案/技术大牛

发布

1回答

edmonds karp最大流算法中的一些遗漏路径

algorithm、max-flow、edmonds-karp

我实现了，但它似乎不正确，我没有得到正确的流程，请考虑从4到8的图表和流程：算法运行如下：我认为第三个路径是错误的，因为通过使用这个路径我从wiki示例代码中实现了算法。我认为我们不能使用任何有效的路径，事实上，这种贪婪的选择是错误的。 public decimal EdmondKarps(decimal[][] capacities/*Capacity matrix*/,

浏览 2提问于2012-02-25得票数 2

回答已采纳

1回答

最大化函数

python

我正在尝试使用Nelder-Mead算法最大化一个函数my_obj来拟合我的数据。为此，我得到了scipy's optimize.fmin的帮助。我想我已经非常接近解决方案了，但是我遗漏了一些东西，并得到了一个错误，比如：

浏览 15提问于2020-07-03得票数 0

1回答

在选定的下一个状态上运行Minimax/Expectimax

algorithm、artificial-intelligence、minimax

如果我对当前状态或开始状态运行一个极小极大/预期值，并假设根有三个子节点(机会节点)，并运行极小极大/预期最大算法。假设它找到了最优的终端节点，然后得到根的最优子节点。我们假设对方的玩家也做出了预期的移动，而这个移动是在路径P中，那么我们应该在新的状态下再次运行expectimax/minimax算法，或者我们只可以看到路径P，并且猜测路径P中下一个节点的下一个移动。我的逻辑是正确的，还是我遗漏了对两个人的期待最大/极大的算法中的一些东西。此外，

浏览 4提问于2015-09-04得票数 0

回答已采纳

1回答

无向图的Ford-Falkerson算法(我错过了什么？)

linear-programming

我“找到”了一个在无向图中寻找最大流的算法，我认为这个算法是不正确的，但我找不到我的错误。这是我的算法:我们以如下方式构造一个新的有向图:对于每条边${u，v}$，我们创建边$(u，v)$和$(v，u)$，其中$c((u，v))=c((v，u))=c({u，v})$。然后我们将Ford-Falkerson算法应用于新图。现在它将是我们的无向图的最大流，因为否则我们将为相应的有向图构造一个流，这是矛盾的。我想我遗漏了一些东西，是因为互联网上有一篇关于这个问题的文章，我想没

浏览 4提问于2014-11-13得票数 1

2回答

生成排列的算法，包括遗漏

algorithm、permutation

我试图找到一种算法，允许我创建列表元素的所有排列/组合，包括在省略每个元素时发生的排列/组合。不幸的是，Heap的算法只生成标准排列，我还没有找到任何其他算法来给我提供我需要的整个排列谱。

浏览 10提问于2022-04-12得票数 0

回答已采纳

2回答

覆盖区间的并

algorithm、indexing

在特殊情况下，当联合是一个区间时，我可以选择包含端点和起始点的节点，具有最大长度的节点，而最小长度之间的路径是最优解。我的问题是:如何有效地构建区间图，从而避免查看每一对间隔。

浏览 6提问于2011-09-25得票数 1

3回答

Euler #4算法的可能优化

python、math、palindrome

找到最大的回文由两个3位数的乘积而成. 尽管算法足够快，但我想知道是否遗漏了任何明显的优化。

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

回答已采纳

1回答

Excel VBA:通过单击按钮事件更新图表X轴Min、Max和Unit值

vba、charts、excel-2013

或者，我尝试通过VBA解决这一问题，方法是使用与一个名为“”.的ActiveX控件按钮相关联的算法变体(算法error= “编译错误:变量未定义”在这个算法中，我遗漏了什么或者做错了什么？error=

浏览 2提问于2018-05-15得票数 0

1回答

Bigdata关于视频到数字数据的问题，在顺序上缺少数字，视觉上代表10亿个数据？

database、bigdata

浏览 2提问于2017-08-09得票数 0

1回答

如何使用NSGA-II ( python/pymoo库)从列表中选择最优的值对

python、algorithm、genetic-algorithm

item1, cost=0.4, QoS=0.89),(item2, cost=0.67, QoS=0.42),(item3, cost=0.02, QoS=0.53)]问题：我已经检查了pymoo库：，我的主要问题是在执行NSGA算法之前定义优化“问题”。那么，如何将这组对输入到NSGA-II算法中，以找到最优对

浏览 0提问于2020-05-05得票数 0

1回答

数组算法中k个最大元素的插入

arrays、algorithm、sorting

我正在寻找一种算法，它返回数组中kth最大元素的标记。我发现了许多算法，但大多数算法返回k个最大元素的列表(，，.)。在这种情况下，只需要kth最大元素的标记。All，kth最大元素S是不需要的。什么是最有效的算法？

浏览 5提问于2022-09-09得票数 0

回答已采纳

2回答

求流网络的最小割线

algorithm、graph、max-flow、ford-fulkerson、minimum-cut

我正在试图找到以下网络的最小割据我使用的算法如下： - s->b->h->t **value: 1** - s->c->h->i->m->d->g->t**value: 0.5** 因此，最大流量(因此最小切割)等于2.5。我遗漏了

浏览 6提问于2017-09-10得票数 1

回答已采纳

1回答

句子分离问题的动态规划算法

algorithm、dynamic-programming

我必须找到一个解决以下问题的动态规划算法，而且我似乎被困住了：有人能给我指明正确的方向吗？

浏览 2提问于2019-11-30得票数 0

回答已采纳

2回答

求多数点的Moore投票算法

c++

我知道摩尔的投票算法有两个部分- 运行摩尔投票算法的第一部分只给出了在给定数组中出现“大部分”时间的候选人。注意这里的“大多数”。在第二部分中，我们需要再次迭代数组，以确定该候选对象是否出现最大次数(即大于大小/2次)。第一次迭代是查找候选项，第二次迭代是检查该元素在给定数组中是否发生了大部分时间。我使用maxOcc来跟踪当前的最大元素。最后，如果maxOcc > size/2，则我们的候选元素是最大元素。这样，我们就不必像算法的第二部分那样再次迭代整个数组

浏览 4提问于2015-05-08得票数 2

回答已采纳

1回答

对主群算法的困惑

python、algorithm、matlab、text、cluster-analysis

我想写我自己的代码在matlab中的“主要集群”算法。我有具有余弦相似度的文档对。当我在网上搜索时，我遇到了这个网站。并使用"1“检索最大相似度。因此new_index必须为1，索引"0“将被"1”替换。我遗漏了什么？

浏览 4提问于2014-11-24得票数 0

1回答

我怎样才能从字典中得到一份排名表？

python、dictionary

我的字典是这样的：我需要这样点：其中，具有最大排他性键值组合的子字典位于第一个元素中，排它键值的第二个最大组合在第二个元素中，依此类推。最大的组合逻辑是: 1.从每个字典中获取键的最大组合(总和)(在本例中为a->4:'c‘和

浏览 1提问于2016-02-07得票数 5

回答已采纳

1回答

数据结构中MaxFlow问题的路径选择是否有限制？

data-structures、max-flow、network-flow

在下面的最大流问题中，算法首先可以选择S-A-D-T路径。在这种情况下，算法将不再看到任何增强路径，因此它将生成4作为最大流的答案。但是，如果算法首先选择任何其他路径，则会看到最大流变为5。

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

2回答

移除最小数量的顶点以使所有顶点处于隔离状态

graph

我有一个无向连通图，我想通过删除顶点而不是边来隔离它的所有顶点，我想将删除的顶点数量保持在最小。我知道为了实现这一点，我每次都必须删除具有最高度数的顶点，直到图变得断开。但我需要为它编写一个Java程序，我不知道如何跟踪度数最高的顶点以及使用哪种数据结构。我得到了以下输入。{A - B}：指定边的顶点对4 23-4约束条件：1 <= E <= 3 * 10^5

浏览 1提问于2015-09-06得票数 0

2回答