1回答
我知道计算加权无向二分图(即赋值问题)的最大加权匹配的各种算法：我希望能找到具有多项复杂性的算法的指针或先前的转换，从而使图无向，这样我就可以应用上述任何算法。编辑：注意到匹配应该使边的权重最大化，这就是为什么有向边会产生不同的结果(A->
浏览 5提问于2013-02-12得票数 2
回答已采纳
我正在学习如何使用networkx模块对二分图进行匹配。该模块中有两个函数给出了图的最大基数匹配：
请注意，尽管它的名称为maximal_matching，但它的doc确实声明它“在图中找到一个最大基数匹配”。
浏览 5提问于2017-05-21得票数 6
回答已采纳
1回答
二部图的最大基数
、、、
是二分图中的最大基数，与该图中的最大流相同，其中两个虚拟节点为源，另一个为接收器。
源连接到一组二部图，另一组连接到接收器。
浏览 3提问于2014-09-23得票数 0
回答已采纳
1回答
在关于Hopcroft-Karp算法寻找二分图最大基数匹配的论文的最后两段中：
若G有n个顶点，则m <= n^2 /4且s<n/2，使执行时间受O(n^(5/2))的限制。
浏览 2提问于2014-01-03得票数 1
回答已采纳
1回答
我建立了一个非加权二分图，并利用最大流算法实现了1的最大基数匹配。因为我的代理和任务列表是动态变化的。有没有办法不需要从头开始重建图并重新运行流算法？我可以使用相同的图形并以某种方式重新运行最大流算法吗？
浏览 2提问于2022-10-18得票数 0
2回答
迭代最大匹配
、、、
在中是一组两两顶点不相交的边，如果它覆盖了图中最大的顶点数，则它是最大的。有一些有效的算法来查找这样的匹配，以及实现(例如，在C++中的一个例子)。但是，在一个任意图中可以有几个最大匹配；是否有任何算法实现允许您列出所有这些算法？我更喜欢C++实现，但其他语言也不错。
浏览 10提问于2011-10-27得票数 4
2回答
(如果条件不是真，我将尝试删除另一个组合)def search(n, a, b): encountered10)这将导致最佳解决方案：b = [12](6, 12)我们就可以得到次优解：b = [4, 9]
该算
浏览 4提问于2013-07-08得票数 4
回答已采纳
有多项式时间算法来解决这个问题吗？否则，哪些非多项式时间问题可归结为多项式时间内的问题，即如何证明该问题不在P中。这位摄影师可以在[1, 12, 15, 33, 45, 77]时使用。本质上，我正在寻找一个多项式时间算法，以找到一个适当的时间分配，如果存在的话，否则能够报告一个适当的赋值不存在。
浏览 6提问于2013-12-07得票数 3
回答已采纳
4回答
引用S.Skiena的“算法设计手册”：
如何找到硬件算法完全支持的最大整数？如果我正确理解，作为一台基于x64的PC机，所支持的最大整数应该是2^64 ( -架构特性:64位整数功能)，所以我应该使用基2^32，但是c+
浏览 5提问于2012-08-18得票数 3
回答已采纳
我在测验中得到了下一个问题：官方的答案是:基数排序，n作为基数，d=6。
我不明白为什么？为什么是d=6？为什么选择n作为基数？
浏览 1提问于2013-07-04得票数 1
回答已采纳
基数可以是数千位长，但由于素数很小，残差很小。然后，它对基数进行小增量迭代，只检查(increment + residue) mod prime而不是base mod prime，这对于大base来说要慢得多。这个算法可以在这里看到：https://github.com/alisw/GMP/blob/master/mpz/nextprime.c#L85有谁知道这是否是一种已知的方法我看了不同的筛子变体，但找不到<
浏览 0提问于2022-12-03得票数 2
回答已采纳
从每个列表中选择k编号，并返回可以以这种方式形成的最大集(没有重复项)。如果可能有相同大小的多组，则可以返回其中的任何一组。
浏览 0提问于2017-10-27得票数 1
2回答
我想找一个给定基数的集合S k最大化每个点与给定集合A之间的最小距离。有一个简单的算法来寻找这个最大-最小问题的解吗？
浏览 1提问于2012-06-12得票数 2
给出了具体的说明： 以base-32格式打印Prgm1的答案。不要使用div/mul/rem或类似的命令。如果可以的话，坚持只使用t寄存器。 备注： 说到32进制，我的意思是像十六进制(16进制)，但有5位的分组，而不是4位，所以我们使用字母直到V。从思考如何做系统调用1，35，或34开始。 我完成了第一部分，但我不知道如何在32进制或5人一组中获得我的输出。任何帮助都将不胜感激。 .dataprompt2: .asciiz "Enter another number: "
浏览 24提问于2019-10-03得票数 0
2回答
给予：给每个用户:一个用户可以连接到 {s1，...sn}的蜂窝塔列表。给出了每个基站的容量：容量cp。我的方法： return false #Joy Z's idea
for each user:
if user only
浏览 5提问于2013-12-03得票数 1
回答已采纳
1回答
给定一个边X和Y相等的二部图，我们如何有效地找到我们必须加的最小边数，这样这个图才能有一个完美的匹配？在满足Hall定理之前，有没有比迭代所有2^(X)子集和加边更好的解决方案？
谢谢。
浏览 5提问于2017-02-13得票数 2
回答已采纳
1回答
我把它作为一个函数，接受一个字符串的向量，一个保持最大数字数的整数，以及一个带有数字基/基的整数：(数字，maxDigits，基数)
至于我正试图解决的问题，我希
浏览 1提问于2014-10-26得票数 1
回答已采纳
云服务器
ICP备案
云直播
腾讯会议
实时音视频
腾讯云开发者
