腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
文章
问答
(2878)
视频
沙龙
1
回答
二部图最大
匹配
的一种推广
algorithm
、
graph-theory
、
bipartite
假设有两个这样的图:我们的目标是找到两个graph.And之间的
匹配
对应,现在我们使用一种方法来计算两个图之间的两个节点的相似度。然后我们可以有这样的表:我们的目标是计算所有这些节点的最
大权
重
匹配
。我们可以使用Kuhn-Munkras
算法
来解决这个问题。但现在的问题是,如果我们添加两个图的边之间的相似度,我们如何计算最
大权
重
匹配
。这意味着这个表变成了这样:AA表示节点A,AB表示从A到B的边。约束是,如果最终结果是节点A与节点1
匹配
,
浏览 0
提问于2015-11-27
得票数 3
1
回答
如何找到边权和最大的图的最大
匹配
?
algorithm
、
max
、
graph-theory
、
weighted
每天午夜,我都想为每个成员计算一个“
匹配
”。一般来说,我希望让每个人都尽可能地快乐。为了简单起见,让我们假设如果P1给P2一个5,P2给P1一个7,那么
匹配
的P1 - P2将具有5+7- (7-5)/2 = 11的权重(我减去差异是因为,对于相同的成绩总和,它们彼此接近会更好,也就是说从数学上讲,为了我的目的,我认为我需要找到一种
算法
,在所有具有此图的最大尺寸
匹配
中,找到具有最
大权
重和的
算法
。这样的
算法
存在吗?
浏览 4
提问于2019-06-17
得票数 0
1
回答
如何计算最小权的内射/满射映射?
python
、
algorithm
、
graph-theory
、
implementation
通过寻找最小权的完全
匹配
,可以找到一个具有极小权的内射函数。在Python中,这是用scipy实现的。
浏览 8
提问于2021-09-23
得票数 2
1
回答
基于
匹配
分数的不同列表值1-1
匹配
算法
algorithm
为了获得最好的
匹配
,我希望将listA的对象一对一地与来自listB的对象进行
匹配
。我想出的
算法
可能有一些我没有发现的缺陷
浏览 0
提问于2014-07-22
得票数 0
回答已采纳
5
回答
Python中的最
大权
重/最小代价二部
匹配
代码
c++
、
python
、
algorithm
、
graph
我正在寻找Python代码,以便在二部图中进行最大重量/最小成本
匹配
。我一直在使用NetworkX中的通用case最
大权
重
匹配
代码,但我发现它太慢了,无法满足我的需求。这可能是由于通用
算法
较慢的事实,以及NetworkX解决方案完全用Python语言实现的事实。理想情况下,我希望为包装了一些C/C++代码的二部
匹配
问题找到一些Python代码,但是现在,任何比NetworkX实现更快的代码都会很有帮助。
浏览 3
提问于2010-12-13
得票数 13
回答已采纳
1
回答
要实现涉及集合的
算法
,还有什么比for循环更好的方法呢?
ios
、
swift
、
algorithm
、
set
我正在尝试按照以下思路创建一个
算法
:-Each参与者有一组兴趣到目前为止,我已经创建了两个类,Participant和InterestparticipantsSelected.remove(at: i+1) }所以我的另一个问题是,对于这个特定的
算法
编辑:更新代码,这是我改进
算法
逻辑的尝试 for participant in 0..
浏览 2
提问于2019-04-17
得票数 0
1
回答
配对
匹配
算法
algorithm
、
graph
、
matching
我正在开发一个rails应用程序,它需要经常将用户
匹配
在一起。基本上,我需要一个
算法
,它将接受用户列表作为其输入,并返回最佳
匹配
的配对列表。用户被认为是良好的
匹配
标准,具有更多的共同兴趣或他们之间的距离。一般而言,我需要能够调整被认为是“良好
匹配
”的内容,但我只需要一个方向,该
算法
将接收一组用户并返回一组配对。如果有帮助,我在用户模型中有一个方法,它将另一个用户作为参数,并返回一个
匹配
程度的分数。我需要帮助把它用在大规模
匹配
中。
浏览 4
提问于2010-12-22
得票数 4
回答已采纳
1
回答
经济模拟的最佳
匹配
算法
?
algorithm
、
matching
、
stable-marriage
我想找到最好的
匹配
算法
来重新创建经济模拟。这个问题与上一篇关于类似主题的帖子有关:
浏览 4
提问于2012-02-17
得票数 1
回答已采纳
2
回答
查找与当前数据高度相似的数据?
android
、
algorithm
、
similarity
Coffee Shop 1.3
KM
4.6 40- K-Means Clustering- ElasticSearch - Cosine Similarity在我目前的假设中,我仍然考虑使用K-Means
算法
,因为这是我以前学过的唯一
算法
浏览 25
提问于2018-08-17
得票数 3
2
回答
基本优化--配对小部件和转子
algorithm
、
mathematical-optimization
我对优化问题知之甚少,所以希望这篇文章对我有启发性:widgets = ['a', 'b', 'c', 'd' ...] (1, 'a', 34),(1, 'c', 11),(2, 'a', 5), (2, 'b', 17)
浏览 2
提问于2010-05-06
得票数 2
回答已采纳
1
回答
Sift对冲浪。哪个更准确?
opencv
、
feature-detection
、
sift
、
surf
我正在测试对象来做特性
匹配
,与Sift,Surf与C++ & OpenCV。 Surf 声称速度更快,Sift声称可以检测到比Surf更多的关键点。我想确定哪种
算法
是
最
精确的。但我很困惑于确定时间的准确性,或
匹配
的关键点。有人能向我解释如何确定哪一种
算法
最
精确吗?我是从哪个因素来决定它的准确性的?
浏览 13
提问于2017-05-04
得票数 0
4
回答
公制中距离的RegEx
regex
、
distance
我想要一个RegEx来
匹配
公制系统中的距离值。此正则表达式应与忽略空白的12m、100cm、1
km
匹配
浏览 0
提问于2009-09-27
得票数 6
回答已采纳
2
回答
最大化多个存储桶和?
java
、
c++
、
algorithm
、
data-structures
有180个球。每个球的值取决于它所在的桶:ball2 = { 24, 2, 23, 2, 5 ... }每个桶有它可以携带的最大数量的球,但70个桶可以携带的球的总数是180,即所有180个球将完全适合。(每个桶必须携带至少一个球)你如何在这上面最大化球的放置?
浏览 3
提问于2013-06-06
得票数 0
回答已采纳
3
回答
用于验证模式的正则表达式
javascript
、
regex
、
reactjs
、
validation
、
material-ui
textValue.match(/^[0-9]*(\.[0-9]{0,2})*([0-9
km
]{1})$/) && textValue.match(/^[\d]+/) 上面的代码第一个正则表达式验证模式
浏览 0
提问于2020-06-19
得票数 2
1
回答
python中的Kmeans聚类--将原始标记赋予预测的簇
python
、
scikit-learn
、
clustering
、
machine-learning-model
、
k-means
= data['target']数组(“_体重,超重_级别_我,超重_级别_二,肥胖_类型_我”,“不够_体重,肥胖_类型_二,肥胖_类型_三”,dtype=object)
km
.fit_predict(X)阵列(0,1,2,3,4,5,6) 在对多个聚类为7的聚类
算法
进行KMean聚类后,得到
浏览 0
提问于2022-04-27
得票数 2
2
回答
Dijkstra
算法
修改
algorithm
、
graph-algorithm
、
dijkstra
如何修改Dijkstra
算法
,在O(V W + E)时间内计算给定源顶点的最短路径。
浏览 2
提问于2017-06-07
得票数 6
回答已采纳
2
回答
部分
匹配
的数据搜索
database
、
algorithm
、
match
、
best-fit
,例如:test1 2.0123 3.0123在我的程序中,我想在数据库中搜索最合适的
匹配
请给我一些想法或关键字谷歌,因为我的想法是搜索
算法
,但似乎搜索
算法
更多的是完全
匹配
,不是找到最适合的
匹配
。还是这个二进制打包
算法
?我怎么才能解决这个问题。我得到了大约5列B,C,D,E,F,并找到了
最
匹配
的值。
浏览 3
提问于2015-03-18
得票数 0
回答已采纳
2
回答
在棋盘上移动N个国王
algorithm
、
chess
我真的想不出一种
算法
/适应,能够处理移动所有的部分,同时注意防止“碰撞”国王。该
算法
比递归选择目标平方和选择最小传输速度更快。我希望有人在这个问题上有宝贵的建议。 谢谢
浏览 5
提问于2021-10-31
得票数 3
回答已采纳
1
回答
Ruby中的近似字符串
匹配
ruby
我正在编写一个小的实用程序,其中我想根据搜索的值过滤
最
相关的结果:“只为女孩”只是为了好玩: Easy Rock Banjo“”只是为了好玩:一个意外的利纳斯·托瓦尔兹的故事“”有没有一个红宝石可以给我最好的方式找到最近的
匹配
字符串?我试过使用“amatch”--但它没有给出正确的
匹配
权
浏览 5
提问于2011-06-17
得票数 2
回答已采纳
4
回答
将具有相似(但略有不同)子字符串的字符串重新映射到相同的结果
python
、
regex
、
string
、
pandas
、
replace
', '111', '111', '222', '222','222', '222', '222', '222'],}) 我想将列中的所有值分组:'K M trading', 'K.
浏览 39
提问于2018-12-20
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
腾讯优图再次刷新三大ReID公开数据集纪录,首位命中率最高近99%
腾讯优图再次刷新三大ReID公开数据集纪录,首位命中率最高近99%
IMLS-SLAM:基于3D数据的扫描到模型匹配
中国游戏玩家超6.4亿,女性近3亿,是时候带妹吃鸡了
滴滴 KDD 2018 论文详解:基于强化学习技术的智能派单模型
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券