<li class="customTitle"><br/>custome Title </li></li></ul>标题移至底部如下：
但我的问题是麦穗添加了
浏览 1提问于2013-11-11得票数 1
回答已采纳
1回答
我正在寻找一种算法，它返回数组中kth最大元素的标记。我发现了许多算法，但大多数算法返回k个最大元素的列表(，，.)。
在这种情况下，只需要kth最大元素的标记。All，kth最大元素S是不需要的。什么是最有效的算法？
浏览 5提问于2022-09-09得票数 0
回答已采纳
在下面的最大流问题中，算法首先可以选择S-A-D-T路径。在这种情况下，算法将不再看到任何增强路径，因此它将生成4作为最大流的答案。但是，如果算法首先选择任何其他路径，则会看到最大流变为5。
浏览 11提问于2021-12-04得票数 0
2回答
这就像一个股票营销的问题，我困惑的是，问题是如何获得每天的最大利润？我只知道算法的时间复杂度可以是O(n)或O(n log2 n)。更新:我现在知道如何获得最大利润，我可以使用类似的算法，如合并排序，分而治之，以找到这个
浏览 3提问于2016-05-04得票数 0
回答已采纳
我能用Stoer算法找到最大割集吗？比方说，我用Stoer算法否定了所有的边权值，并求出了这个图的最小割集，结果割集是原图的最大割集吗？添加了：在Stoer算法中，如果我选择最不紧密连接的顶点，并选择由相位割集返回的所有割集中最大的一个，那么它是全局最大割集吗？为什么或者为什么不？有什么例子吗？
浏览 1提问于2016-12-09得票数 0
我正在实现一个Alpha-Beta剪枝算法，它将用于在奥赛罗游戏中获得最佳移动。当算法到达一个叶节点时(即没有有效的移动或它达到了最大深度)，我就根据这个来计算该节点的启发值：最大化玩家在这个节点上有多少有效的移动？(每移动+10)问题是:当玩家在叶子节点中不是最大化时，我应该怎么做？我可
浏览 1提问于2012-12-10得票数 1
1回答
我用Dijkstra的算法编写了二部图的最小匈牙利算法，以求最大匹配的最小代价。然而，我想使用这样的算法来实现最大匈牙利算法，并且不知道只否定边缘是否正确，因为我不知道算法是否会处理它。我的实现是基于以下站点上的解释：
给定G=(AUB，E)，其思想是通过A中有不饱和节点边的人工起始点s对顶点进行标记，并运行Dijkstra算法对每个顶点进行标注，然后在每个顶点进行标记后，再用其初始权重减去边缘端点的标号对其进行重加权我读过很多文章，我唯一能看到的是，
浏览 11提问于2022-06-02得票数 1
回答已采纳
在最大流问题中，当我应用ford-fulkerson算法寻找最大流时，如果图的所有链接都有权重1，则最大流将是我在ford fulkerson算法中找到的路径数，对吗？我是说，dfs路径的数目。
浏览 4提问于2014-04-17得票数 1
回答已采纳
也就是说，考虑到我们不知道是否存在P=NP，是否有一个多项式算法会给出一个团的大小是，至少是，最大团大小减去1？我猜答案是“不”，因为我知道没有多项式时间算法可以给出一个大小正好是的最大团大小减去1的团，否则我就会知道这个算法在多项式时间内的最大团的大小，如果P!=NP的话，这是不可能的。但我不知道如何证明，当我们期望算法返回一个具有大小的团时--至少最大团大小减去1-比如说，它可以随机返回一个团，其大小可能是最大的，也可能是
浏览 12提问于2022-04-30得票数 0
3回答
我在这个问题中有点困惑，这个算法帮助我从袋子.But中找到最大利润这个算法没有告诉我应该拿哪一件东西，这将使我的利润最大.As示例下面是解决方案
我不想做所有的组合，因为如果有n个项目，分别有N个重量和利润，那么会有多少个组合。所以我想知道对于这个算法或者其他算法，有没有什么解决方案，可以给出利润总和最大的项目。请帮帮我。正在等待回复！
浏览 0提问于2016-03-08得票数 0
3回答
. , A[N-1] B[i+T] = Max(A[i], A[i+T])
通过使用最大堆来跟踪当前移动窗口Ai到Ai+T上的最大值，该算法得到O(N log(T))的最坏情况。我想知道有没有更好的算法？也许是O(N)算法
浏览 0提问于2012-08-30得票数 15
回答已采纳
1回答
我知道计算加权无向二分图(即赋值问题)的最大加权匹配的各种算法：我希望能找到具有多项复杂性的算法的指针或先前的转换，从而使图无向，这样我就可以应用上述任何算法。编辑：注意到匹配应该使边的权重最大化，这就是为什么有向边会产生不同的结果(A->B可以有一个与B->A完全不同的权重)。诚然，如
浏览 5提问于2013-02-12得票数 2
回答已采纳
1回答
二部图的双匹配
、、
我在学习算法测试时遇到了以下问题，但没有给出答案：
1)对最大流进行约简:将顶点的s、t和边从s增加到L，边从R增加到t，每个边的容量为2，并用无限容量定
浏览 0提问于2018-07-05得票数 1
回答已采纳
1回答
最大权重欧几里德生成树
、、、、
通过运行kruskal算法(只需改变边函数并首先考虑最大权重边)，可以找到最大生成树。我感兴趣的是寻找最大权重的欧几里德生成树。有没有比kruskal更好的算法(更好的最坏情况下的运行时间)来找到这样的生成树？
浏览 10提问于2013-04-11得票数 5
回答已采纳
2回答
迭代最大匹配
、、、
在中是一组两两顶点不相交的边，如果它覆盖了图中最大的顶点数，则它是最大的。有一些有效的算法来查找这样的匹配，以及实现(例如，在C++中的一个例子)。但是，在一个任意图中可以有几个最大匹配；是否有任何算法实现允许您列出所有这些算法？我更喜欢C++实现，但其他语言也不错。
浏览 10提问于2011-10-27得票数 4
1回答
我想用等号的子圆来填充一个圆，以便最大限度地增加子圆的数目，或者最小化子圆之间的空间。理想情况下，该算法应该能够参数化所需的最大/分钟子圆数或子圆之间的最小/最大间距？在计算几何还是布局算法？如果是这样的话，有什么好的算法来解决这个问题呢？
浏览 1提问于2014-05-23得票数 1
回答已采纳
我想要解决的问题是“用最大半径和在凸多边形上刻两个圆圈”。我可以在最大半径的凸多边形上刻一个圆，但是两个圆圈呢？有没有解决我问题的算法。
分析算法优于数值分析算法。
浏览 5提问于2021-05-04得票数 0
2回答
最大矩形算法
、、
我们必须使用一个算法来找到矩阵中0和1的最大可能矩形。我选择了暴力算法，因为这个问题只是一个小问题，但它似乎不起作用。有什么帮助/想法吗？
浏览 2提问于2013-05-07得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
