腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
使用最小
匈牙利
法
的
最大
加权
匈牙利
法
、
、
、
我用Dijkstra
的
算法
编写了二部图
的
最小
匈牙利
算法
,以求
最大
匹配
的
最小代价。然而,我想使用这样
的
算法
来实现
最大
匈牙利
算法
,并且不知道只否定边缘是否正确,因为我不知道
算法
是否会处理它。我
的
实现是基于以下站点上
的
解释: 给定G=(AUB,E),其思想是通过A中有不饱和节点边的人工起始点s对顶点进行标记,并运行D
浏览 11
提问于2022-06-02
得票数 1
回答已采纳
1
回答
在一般图中有求
最大
加权完全
匹配
的
多项式
算法
吗?
、
我看到可以用来解决这个问题
的
未加权版本,我知道这个问题也可以归结为一个LP问题(但是有指数型
的
约束)。有办法用多项式时间来解决吗?
浏览 5
提问于2015-06-29
得票数 6
回答已采纳
1
回答
求解
最大
权重二部b-
匹配
、
、
、
、
我
的
问题是关于
最大
重量B
匹配
问题。 二部
匹配
问题对二部图中
的
两组顶点。
最大
加权二部
匹配
(MWM)被定义为
匹配
中边值之和有一个
最大
值
的
匹配
。一种著名
的
MWM多项式时间
算法
是
匈牙利
算法
。我感兴趣
的
是一个特殊
的
最大
加权二部
匹配
问题,称为权值二部
匹配</e
浏览 0
提问于2018-06-18
得票数 5
1
回答
一个满足以下条件
的
高效图
算法
?
、
、
、
、
给定一个有n个顶点
的
无向图,我们需要选择一些边,即边数=m{ m>=1 m<=floor(n/2)},使得它们不共享任何公共顶点,并且所有选定边
的
权重和
最大
化。我们需要找出所有选定边数(1到n/2)
的
最大
和。
浏览 1
提问于2019-11-09
得票数 0
4
回答
没有成本
的
任务分配,
匈牙利
的
方法能行吗?
、
所以我有一个任务分配问题,它没有传统
的
匈牙利
方法所要求
的
成本。例如:I have 5 jobs - 1, 2, 3, 4 and 5worker Acan work on job 1, 2, 5worker C can work on job 1 最终
的
结果(因为没有成本)是我能完成
的
任务
的
<e
浏览 25
提问于2013-05-09
得票数 7
回答已采纳
1
回答
最大
加权二部
匹配
_with_有向边
、
、
、
我知道计算加权无向二分图(即赋值问题)
的
最大
加权
匹配
的
各种
算法
:我希望能找到具有多项复杂性
的
算法
的
指针或先前
的
转换,从而使图无向,这样我就
浏览 5
提问于2013-02-12
得票数 2
回答已采纳
1
回答
在一个完全二部图中找到第二个
最大
权重
匹配
、
、
、
、
给定一个赋权完全二部图G=(V,U,E),
最大
赋权二部
匹配
问题,即指派问题,目的是在G中寻找一个边权和
最大
化
的
匹配
。我知道有一些方法(例如
匈牙利
算法
)可以解决这个问题。现在,我想解决一个稍微不同
的
问题: 给定一个加权完全二部图G=(V,U,E),我想同时找到G中
的
最大
加权二部
匹配
和第二大加权二部
匹配
。任何想法都将不胜感激。
浏览 7
提问于2019-08-12
得票数 1
1
回答
贪婪分配
算法
的
复杂性
、
、
要求在给定
的
n乘n矩阵
的
不同行和列中找到一组具有
最大
可能和
的
n元素。在O(n^3)中,
匈牙利
算法
可以得到最优解。然而,让我们考虑以下次优贪婪
算法
: 从第1步重复。实现这种
算法
的
有效数据结构是什么?如果只要求O(n^2 log(n))对所有元素进行排序,
浏览 2
提问于2016-03-17
得票数 1
回答已采纳
2
回答
查找唯一一组项
的
算法
,从一组集合中各取一项。
、
、
他们只有一个摄影师,摄影师有一个有限
的
时间集T (|T| > |J|)来拍摄每一张照片。在t从T中提取
的
任何时候,摄影师只能拍一张照片。J中
的
每个人只能在T中
的
某一部分时间里拍摄他们
的
照片,尽管每个人都被要求至少选择一次。本质上,根据每个人
的
可用性,摄影师想要为T中
的
每个可用时隙分配一个人,这样每个人都可以得到他们
的
照片。有多项式时间
算法
来解决这个问题吗?否则,哪些非多项式时间问题可归结为多项式时间内
的
问题,即
浏览 6
提问于2013-12-07
得票数 3
回答已采纳
1
回答
基于
匹配
分数
的
不同列表值1-1
匹配
算法
我有两个列表,listA和listB,可能有不同
的
长度。为了获得最好
的
匹配
,我希望将listA
的
对象一对一地与来自listB
的
对象进行
匹配
。 我有一个
算法
,它可以给出任意一对对象
的
匹配
分数。我需要
的
是一个有效
的
(并相当容易阅读)
算法
,以获得最高
的
得分比赛在一起1-1。在listA中,每个对象只有一个完全
匹配
,但是可能有相同
的
对象
浏览 0
提问于2014-07-22
得票数 0
回答已采纳
1
回答
完全二部图
的
最大
乘积完美
匹配
、
、
、
、
到目前为止,我认为这个问题与是一样
的
,其中分销商和地区表示为二部图,边表示概率。但在这里,我们需要
最大
化乘积,而不是
匹配
边
的
权重和。请建议一些其他
的
替代方法。
浏览 9
提问于2014-12-27
得票数 0
1
回答
加权二部
匹配
、
但大多数人在我
的
案子中给我留下了一些疑问。我想要做
的
是找到完美
匹配
(当然,在没有完美
匹配
的
情况下,尽可能接近完美
匹配
),然后从所有这些
匹配
中,你可以在n个顶点中
匹配
k(其中k是最高可能
的
),我想选择最高
的
总重量。因此,简单地说,我要说
的
是以下优先事项: 因为(非加权)
最大
匹配
在大多数情况下是明确<em
浏览 3
提问于2013-06-20
得票数 6
1
回答
一般图
的
最小代价+
最大
匹配
算法
、
、
、
、
现在,我希望通过它们各自
的
边缘将这些节点
匹配
在一起,其中只有一个约束: 我想做
的
是,找到
最大
匹配
和总体最小成本
的
解决方案。: 指定Edge 1和Edge 3,因为这是
匹配
的
最大
数量(在本例中,显然只有2种解决方案,但是可能有大量
的
浏览 3
提问于2016-11-10
得票数 3
回答已采纳
5
回答
Python中
的
最大
权重/最小代价二部
匹配
代码
、
、
、
我正在寻找Python代码,以便在二部图中进行
最大
重量/最小成本
匹配
。我一直在使用NetworkX中
的
通用case
最大
权重
匹配
代码,但我发现它太慢了,无法满足我
的
需求。这可能是由于通用
算法
较慢
的
事实,以及NetworkX解决方案完全用Python语言实现
的
事实。理想情况下,我希望为包装了一些C/C++代码
的
二部
匹配
问题找到一些Python代码,但是现在,任何比NetworkX实现
浏览 3
提问于2010-12-13
得票数 13
回答已采纳
1
回答
基于normalized_mutual_info_score获取标签
的
最佳映射
、
、
我有许多不同
的
聚类过程,每个过程都将一个集合拆分成许多标记
的
分区。D是一个稍有不同
的
情况,因为D包含更多
的
分区,所以不可能映射到它(但如果需要,可以从D向下映射到A或C) 可以使用sklearn
的
normalized_mutual_info_score来衡量分区之间
的
相似性,但我想要做
的
是确定可以执行
的
最佳标签映射,以标准化标签方案。在分区将集合划分为固定
的
"k“个数组
的
情况下,我发现了一种方法,该方法基于
浏览 1
提问于2018-06-15
得票数 0
1
回答
双正方形
最大
排样
的
图
算法
、
、
我有一个连接
的
正方形区域(img在左边),并想找出
最大
数量
的
“双”方块,可以装进这个区域(img到右边)。我
的
方法是将原始区域表示为一个图,其中每个方块表示一个顶点,该顶点由边连接到下面、上面、左边和/或右边
的
方块。 我认为这可以通过使用BFS
算法
,检查每个顶点并应用颜色来完成。
浏览 3
提问于2013-01-04
得票数 3
回答已采纳
1
回答
匹配
加权不平衡二部图
、
我正在寻找一种解决赋值问题
的
方法,但我在找到正确
的
算法
时遇到了一些问题。此外,A中
的
节点a可能不是与B中所有节点
的
潜在
匹配
。优先顺序由双倍提供,其中0对非常感兴趣
的
1不感兴趣,然后在后面删除边缘为0
的
所有
匹配
(因为可能存在不可能
的
匹配
)。 如果a有x到b
的
偏好,那
浏览 0
提问于2014-06-14
得票数 1
回答已采纳
1
回答
python中k均值
的
多次迭代
、
我有一个大小为(n_samples,2)
的
数据集X。它们使用k-means (k=3)相当一致地形成了3个集群,我想运行3-means 10,000次来验证集群模式
的
一致性。通过这样做,我得到了如下
的
数据帧:------------|-------|-------|-------|x9 | 2 | 2 | 0 | ...and等等,最多10,000次迭代(列),其中'0'
浏览 1
提问于2018-03-23
得票数 1
1
回答
幸福
最大
化
算法
想象一下你有: 假设每个人有一个项目。
浏览 5
提问于2014-06-16
得票数 1
1
回答
带权重顶点
的
最大
权二部
匹配
、
、
、
、
我有一个包含两组顶点A和B
的
二部图,边没有权重。但是,其中一个集合(例如集合B)中
的
顶点具有指定给它们
的
正权重(wb1,wb2...)我想在这个二部图中找到一个
匹配
,以便
最大
化从集合B
匹配
的
顶点
的
权重和。经过广泛
的
在线搜索,这是我想出来
的
:将权重wbi分配给顶点bi上
的
所有边,并运行
匈牙利
算法
。有没有一种更有效
的
方式来看待这个问题,因为它不同于加
浏览 4
提问于2016-01-03
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法字符串匹配-BF算法
算法 KMP字符串匹配
字符串匹配的Boyer-Moore算法
字符串匹配算法基础版
Scratch用堆栈算法解决括号匹配
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券