腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
迭代
最大
匹配
、
、
、
在中是一组两两顶点不相交的边,如果它覆盖了图中
最大
的顶点数,则它是
最大
的。有一些有效的
算法
来查找这样的
匹配
,以及实现(例如,在
C++
中的一个例子)。但是,在一个任意图中可以有几个
最大
匹配
;是否有任何
算法
实现允许您列出所有这些
算法
?我更喜欢
C++
实现,但其他语言也不错。
浏览 10
提问于2011-10-27
得票数 4
5
回答
二部
匹配
、
、
、
、
如何用C或
C++
实现二部
匹配
算法
(可能基于
最大
流
算法
)?(M,F) -->其中M表示男性的id,F表示女性的id。我需要找到
匹配
的
最大
数量,并显示
匹配
的情侣。喜欢:
匹配
: 1&3,2&5 我在一些书中读到过,我可以基于“网络中的
最大
流量”
算法
来解决这个问题,但除了“这个问题可以通过...
算法</e
浏览 1
提问于2009-05-18
得票数 1
回答已采纳
5
回答
Python中的
最大
权重/最小代价二部
匹配
代码
、
、
、
我正在寻找Python代码,以便在二部图中进行
最大
重量/最小成本
匹配
。我一直在使用NetworkX中的通用case
最大
权重
匹配
代码,但我发现它太慢了,无法满足我的需求。这可能是由于通用
算法
较慢的事实,以及NetworkX解决方案完全用Python语言实现的事实。理想情况下,我希望为包装了一些C/
C++
代码的二部
匹配
问题找到一些Python代码,但是现在,任何比NetworkX实现更快的代码都会很有帮助。
浏览 3
提问于2010-12-13
得票数 13
回答已采纳
6
回答
二进制搜索
算法
的扩展,用于查找要在数组中搜索的键值的第一个和最后一个索引
、
、
、
、
问题是扩展二进制搜索
算法
,以最有效的方式找到排序数组中目标值的所有
匹配
项。具体地说,
算法
的输入是(1)整数的有序数组,其中一些数字可能出现多次,以及(2)要搜索的目标整数。
算法
的输出应该是一对索引值,指示数组中整数的第一次和最后一次出现(如果它确实出现了)。源代码可以在c#、c、
c++
中。 另外,查找索引可能需要的
最大
和最小比较次数是多少?
浏览 2
提问于2010-02-08
得票数 3
回答已采纳
1
回答
最大
二部
匹配
图论中的
最大
流
算法
为何正确
、
、
、
我读过很多文章,指出用
最大
流
算法
可以找到二部图的
最大
匹配
。但是,我们从
最大
流得到的
匹配
可能不是
最大
的,或者
匹配
没有
最大
的边。来自Anti Laaksonen的竞争性方案编制手册的例子: 但是,如果我以不同的方式呈现这个图,那么现在的图形是: 然后,随着
最大
流量
算法
的推进,
匹配
结果为1-5,2-7。因为1简单地擦除了通向水槽的路径,但是如果它被移到边缘1-6,那么
浏览 3
提问于2021-06-24
得票数 1
回答已采纳
1
回答
最大
加权二部
匹配
_with_有向边
、
、
、
我知道计算加权无向二分图(即赋值问题)的
最大
加权
匹配
的各种
算法
:我希望能找到具有多项复杂性的
算法
的指针或先前的转换,从而使图无向,这样我就可以应用上述任何
算法
。编辑:注意到
匹配
应该使边的权重
最大
化,这就是为什么有向边会产生不同的结果(A->
浏览 5
提问于2013-02-12
得票数 2
回答已采纳
3
回答
在stl中使用哪种字符串
匹配
算法
?
、
、
、
、
在
c++
stl std::string.find()中使用哪种字符串
匹配
算法
?我一直在研究字符串
匹配
算法
,想知道stl
c++
使用了哪种
算法
。
浏览 0
提问于2015-05-23
得票数 1
1
回答
二部图的双
匹配
、
、
我在学习
算法
测试时遇到了以下问题,但没有给出答案: 1)对
最大
流
浏览 0
提问于2018-07-05
得票数 1
回答已采纳
1
回答
将图书馆图书分配给成员的
算法
,使
最大
成员得到满足
、
、
、
我们必须找到图书馆员给每个成员最多两本书的方式,这样才能满足
最大
成员的要求。 引入两个新的顶点s(源)和t(目的)。将边从s引入到X中容量为2的所有成员,所有边E有容量1,新边Y到t有容量1,现在应用
最大
流
算法
寻找
最大
匹配
。
最大
匹配
是所需的解决方案。另一种方法是采用相同的
算法
,引入相同的边缘,但每条边的容量为1,现在寻找
最大
匹配
。这种
匹配
将为
最大
的成员提供一
浏览 0
提问于2012-09-06
得票数 0
1
回答
求解
最大
权重二部b-
匹配
、
、
、
、
我的问题是关于
最大
重量B
匹配
问题。 二部
匹配
问题对二部图中的两组顶点。
最大
加权二部
匹配
(MWM)被定义为
匹配
中边值之和有一个
最大
值的
匹配
。一种著名的MWM多项式时间
算法
是匈牙利
算法
。我感兴趣的是一个特殊的
最大
加权二部
匹配
问题,称为权值二部
匹配
问题。一个加权二分B
匹配
问题(WBM)寻求
匹配
顶点,使每个顶点与其容量b允许的顶点不<
浏览 0
提问于2018-06-18
得票数 5
1
回答
一般图的最小代价+
最大
匹配
算法
、
、
、
、
现在,我希望通过它们各自的边缘将这些节点
匹配
在一起,其中只有一个约束: 我想做的是,找到
最大
匹配
和总体最小成本的解决方案。0.5 Start: End Cost解决这一问题的办法如下: 指定Edge 1和Edge 3,因为这是
匹配
的
最大</em
浏览 3
提问于2016-11-10
得票数 3
回答已采纳
1
回答
如何使用NetworKit/SNAP获得
最大
匹配
?
、
、
、
、
我想得到图的
最大
匹配
度。现在,我使用Networkx中的
算法
:nx.algorithms.bipartite.matching.hopcroft_karp_matching(G) 然而,我在SNAPenter link descriptionhere中没有找到类似的
算法
。如何使用NetworKit/SNAP来获得图的
最大
匹配
?
浏览 31
提问于2021-03-29
得票数 0
回答已采纳
1
回答
配对
匹配
算法
、
、
我正在开发一个rails应用程序,它需要经常将用户
匹配
在一起。基本上,我需要一个
算法
,它将接受用户列表作为其输入,并返回最佳
匹配
的配对列表。用户被认为是良好的
匹配
标准,具有更多的共同兴趣或他们之间的距离。一般而言,我需要能够调整被认为是“良好
匹配
”的内容,但我只需要一个方向,该
算法
将接收一组用户并返回一组配对。如果有帮助,我在用户模型中有一个方法,它将另一个用户作为参数,并返回一个
匹配
程度的分数。我需要帮助把它用在大规模
匹配
中。
浏览 4
提问于2010-12-22
得票数 4
回答已采纳
1
回答
保宽多面体简化
、
我需要简化3d多面体,同时控制简化后宽度的
最大
允许偏差。谢谢。
浏览 0
提问于2017-05-12
得票数 0
1
回答
用于
C++
/ STL中的KMP或Boyer-Moore字符串模式
匹配
的API?
、
、
我想知道,如果我想用更好的字符串
匹配
算法
替换strstr,比如KMP或Boyer Moore,在
C++
中有没有这样的
算法
,或者我们必须自己编写?我想知道,除了strstr之外,每个人都在使用的实用字符串
匹配
函数是什么? 这是关于Unix/Linux平台下的
C++
/STL的。
浏览 0
提问于2010-08-09
得票数 6
回答已采纳
2
回答
是否可以使用KMP
算法
来查找最长的子字符串?
、
、
、
假设我有一个模式P和一些文本T,我想找到与T的子字符串
匹配
的
最大
前缀P,是否可以修改KMP
算法
来执行这样的操作?(如果我没记错的话,KMP
算法
会进行部分
匹配
,但我对最长的
匹配
感兴趣)。
浏览 1
提问于2014-04-07
得票数 3
回答已采纳
1
回答
如何对二部图中的所有极大
匹配
算法
进行改进?
、
、
我使用以下代码在二分图中找到
最大
匹配
(我尝试添加了一些注释): delete [] CFP; }6 71 3 1 4 1 51 1 1 -1 -1
浏览 1
提问于2016-04-01
得票数 0
回答已采纳
2
回答
求
最大
产量的
算法
、
、
B2 = S1,S2你可以从每一个插槽中取一个街区来制作一个产品-需要一个函数/
算法
将这些块放置在每个插槽中,以使产品的数量达到
最大
。
浏览 9
提问于2018-06-05
得票数 0
2
回答
如何在
C++
标准库中更改堆中的
最大
元素?
、
、
、
如果我有一个
最大
的堆,并且如果我需要改变
最大
的元素,它可以归结为一个单一的冒泡
算法
。有没有办法通过
C++
标准库做到这一点,而不需要手动编写
算法
?那么-这种气泡向下
算法
是通过库API公开的吗?
浏览 1
提问于2015-04-16
得票数 6
1
回答
在std::search中使用什么
算法
?
、
、
、
、
有许多字符串
匹配
算法
可用于在大文本中查找模式(字符串),如Boyer-Moore,Aho-Corasick等。 在
C++
中使用哪种字符串
匹配
算法
来实现std::search函数?
浏览 2
提问于2012-02-06
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C++教学PPT:基础算法之分治算法
算法字符串匹配-BF算法
C++ 教学PPT:基础算法之二分算法
C++信奥教学PPT:CSP_J_算法之回溯算法
算法 KMP字符串匹配
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券