二分图（匈牙利算法）

网络流水题五杀——洛谷 P3701、P2472、P1129、P2053、P2805

前言前段时间，趁着NOIP爆炸后，狂补文化课的空隙，一口气刷了好多网络流的shuiti……[1星难度]洛谷P3701「伪模板」主席树（二分图多重匹配）题目传送门题解很明显，有两个人，所以是二分图，两两对决可以看作匹配
AbEver·2022-04-27 10:05

目标跟踪——SORT算法原理浅析

目标跟踪文章目录目标跟踪——SORT算法原理浅析目标跟踪——DeepSort算法原理浅析基于yolov5与DeepSort的流量统计与轨迹跟踪文章目录目标跟踪文章目录SORT算法卡尔曼滤波匈牙利算法SORT
JulyLi2019·2022-04-17 07:40

Bullet二分图 匈牙利+二分

A.BulletDescriptionInGGO,aworlddominatedbygunandsteel,playersarefightingforthehonorofbeingthestrongestgunmen.PlayerShinoisasniper,andheraimedshotkillsonemonsteratatime.Nowsheisinann×nmap,andtherearemo
牛郎恋刘娘，刘娘念牛郎·2022-04-04 14:44

染色法判定二分图

接下来的内容，是关于基础图论的最后一节：二分图的相关问题；我们先简单介绍一下二分图，二分图不一定是一个连通块，可能是多个连通块组成，然后我们把所有的点分别划分为两个部分，一个在左边的点集中，另一个在右边的点集中
ZheyuHarry·2022-03-27 11:00

轻量级图卷积网络LightGCN介绍和构建推荐系统示例

让我们将用户和项目想象成二分图中的节点，其中用户与
·2022-03-24 14:07

最大流之二分图匹配

本文旨在对于个人知识的梳理以及知识的分享，如果有不足的地方，欢迎大家在评论区指出在讲述今天的题目之前，需要先总结一下使用最大流解决问题的一个基本的思路:首先我们假设问题的可行解为A，而我们通过建图求得的所有可行流集合为B，我们只需要证明A中的每一个方案与B中的每一条可行流一一对应，那么A中方案的最优解就与B中的可行流的最优解对应，其实也就是B中的最大流对于A中的最优方案例题一:Acwing2175
pfco·2022-03-22 04:24

acwing-提高课

目录堆dfs递归宽搜递推数学贪心差分二分RMQ子序列线段树二分图位运算树形dp前缀和区间dp数位dp破环成链可持久化背包问题斜率优化差分约束拓扑排序归并排序高精度乘法状态压缩dp状态机模型最小生成树强连通分量双连通分量
yuzhang_zy·2022-03-21 05:52

P6577 【模板】二分图最大权完美匹配

P6577【模板】二分图最大权完美匹配①、进阶指南上说他的KM算法的时间复杂度是O（N3）的，其实分析一下，就可以发现，它的时间复杂度其实是O（N4）的，这题过不去。只能过去四个点。
_Shmily·2022-03-19 07:54

P3731 [HAOI2017] Dinic + SCC 分解

题意传送门P3731[HAOI2017]新型城市化题解nnn座城市可以恰好被划分为不超过两个城市群，那么补图，即没有建立贸易伙伴关系的城市队应的图是一个二分图。
SHOHOKUKU·2022-03-19 06:43

P2423 [HEOI2012] 枚举 + 二分图

题意传送门P2423[HEOI2012]朋友圈题解A国是一个二分图，左右部节点奇偶性不同，则在图的最大团中，左部、右部各至多包含一个节点。B国的补图是一个二分图，左右部节点奇偶性不同。
SHOHOKUKU·2022-03-19 06:43

KM算法的实现和封装

在网上搜了下相关资料，了解到对应的匈牙利算法与KM算法，而且已经都有大神进行了详细讲解和代码的编写。唯一的不同之处是我参考的文章中KM算法目标是匹配结果最大为目标，而我的程序中是以匹配结果最小为目标。
Mega_Li·2022-03-19 06:10

KM算法详解

info-detail-2527621.htmlhttps://blog.csdn.net/songbai1997/article/details/82014828KM算法（Kuhn－Munkres），用来求带权二分图的最大权匹配
Amelie_xiao·2022-03-19 06:09

P6577 KM

题意传送门P6577【模板】二分图最大权完美匹配题解KM算法裸题。BFS求增广路，总时间复杂度O(n3)O(n^3)O(n3)。
SHOHOKUKU·2022-03-19 06:31

[SCOI2010]游戏(二分图匹配

#includeusingnamespacestd;constintN=1e6+10;vectorg[N];intmatch[N];boolvis[N];llans;intn,m,k;booldfs(intx){for(intv:g[x]){if(vis[v])continue;vis[v]=1;if(!match[v]||dfs(match[v])){match[v]=x;return1;}}r
不吃土司边·2022-03-18 18:37

acwing算法基础课

KMPTrie并查集堆哈希表C++STL第三章搜索与图论DFSBFS树与图的深度优先遍历树与图的广度优先遍历拓扑排序Dijkstrabellman-fordspfaFloydPrimKruskal染色法判定二分图匈牙利算法基础课笔记第一章基础算法包括排序
csdn_ggboy·2022-03-18 03:15

二分图匹配（附算法简介）（例题： 囊地鼠）

这是一种神奇的算法。它所解决的问题就是：对于一个图，图上只有黑点和白点，黑点和白点之间有连边，问黑点和白点的最大匹配数是多少。讲完问题，我们来讲讲算法。首先我们要先找到目前没有被匹配的第一个黑色点（此算法可以只做一边（黑或白））然后我们找到与他连边的点，并把这两个点标记为一个匹配。然后我们一直往下找，直到找到一个点，这个点连向的是已经被匹配过的点（记为V）。那么我们此时就尝试能否让原来与V节点匹配
weixin_30802171·2022-03-14 11:07

轻量级图卷积网络LightGCN介绍和构建推荐系统示例

让我们将用户和项目想象成二分图中的节点，其中用户与
·2022-03-11 11:35

匈牙利算法--任务分配

参考博客参考博客2参考博客3一、背景介绍例如有3个任务ABC，要分配给甲乙丙三人分别去完成，每个人完成3个任务所耗费精力不同（因为每个人特长不同），此处也叫完成任务耗费的代价，合理分配任务，可以达到总效率最高的目标。例如：甲乙丙完成ABC三个任务，花费的精力分别为：ABC甲724乙165丙434此时若想达到耗费总精力最小，可以用穷举法一个个试，一共有6种组合，分别是：1：甲A，乙B，丙C7+6+4
aspiretop·2022-03-06 07:13

acwing周赛第37场题解

acwing周赛37文章目录acwing周赛371.合适的数对（枚举）2.截断数组（前缀和;哈希表；二分；双指针）3.搭档(贪心；匈牙利算法)1.合适的数对（枚举）【题目链接】4296.合适数对-AcWing
时间最考验人·2022-03-05 16:05

LeetCode 97周赛

1.题目列表两句话中的不常见单词（模拟hashmap）螺旋矩阵III（二维网格行走模拟）可能的二分法（判断二分图，BFS染色法）鸡蛋掉落（二维dp，或公式推导）2.两句话中的不常见单词hashmap按条件查询单词
crishawy·2022-02-20 13:38

2020paper2:Graph Convolutional Matrix Completion

文中把矩阵补全视作在图上的链路预测问题：users和items的交互数据可以通过一个在user和item节点之间的二分图来表示，其中观测到的评分/购买用links来表示。
是黄小胖呀·2022-02-15 20:00

2017 12月做的题

RPG专场练习赛hdu2063题意裸题匈牙利算法Wa了一发忘了vis[i]=0哈哈哈，写的匈牙利有问题!!!
_弓长_大人·2022-02-12 08:25

洛谷(餐巾计划问题)

www.luogu.org/problemnew/show/P1251思路：费用流题目，建图还是关键，首先很显然想到了拆点，因为有用掉和送出去两个状态，所以把每天拆为两个点，一个表示使用量，一个表示送出去的量，分别放在二分图的
kimoyami·2022-02-10 07:17

论文阅读笔记：End-to-End Object Detection with Transformers

论文阅读笔记：End-to-EndObjectDetectionwithTransformers前言DetectionTransformer整体流程二分图匹配目标检测集合预测损失网络结构PytorchInferenceCode
HollowKnightZ·2022-02-04 15:33

最小生成树之 Prim 算法

LeetCode上拿下如下题目：1135.最低成本联通所有城市（中等）1584.连接所有点的最小费用（中等）-----------本文是第7篇图论算法文章，先列举一下我之前写过的图论算法：1、图论算法基础2、二分图判定算法
·2022-01-28 18:26

东哥带你刷图论第五期：Kruskal 最小生成树算法

LeetCode上拿下如下题目：以图判树（中等）最低成本联通所有城市（中等）连接所有点的最小费用（中等）-----------图论中知名度比较高的算法应该就是Dijkstra最短路径算法，环检测和拓扑排序，二分图判定算法以及今天要讲的最小生成树
·2021-11-22 19:53

东哥带你刷图论第四期：二分图的判定

读完本文，你不仅学会了算法套路，还可以顺便去LeetCode上拿下如下题目：判断二分图（中等）可能的二分法（中等）-----------我之前写了好几篇图论相关的文章：图遍历算法名流问题并查集算法计算连通分量环检测和拓扑排序
·2021-10-27 17:27

多目标跟踪（MOT）中的卡尔曼滤波（Kalman filter）和匈牙利(Hungarian)算法详解

多目标跟踪（MOT）中的卡尔曼滤波（Kalmanfilter）和匈牙利(Hungarian)算法详解1.概览在开始具体讨论卡尔曼滤波和匈牙利算法之前，首先我们来看一下基于检测的目标跟踪算法的大致流程。
kuweicai·2021-10-24 12:14

关押罪犯（洛谷）

P1525【NOIP2010提高组】关押罪犯算法：图论，贪心，并查集，排序，二分图代码：#include#includeusingnamespacestd;structdata{intx;inty;intz
scj2021·2021-10-06 10:41

剑指Offer II --- 2021/9/5

目录剑指OfferII104.排列的数目剑指OfferII105.岛屿的最大面积剑指OfferII041.滑动窗口的平均值剑指OfferII106.二分图剑指OfferII043.往完全二叉树添加节点剑指
Cyril_KI·2021-09-05 18:53

C++ 匈牙利算法案例分析详解

匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。
·2021-08-14 05:26

详解C++实现匈牙利算法

目录一、匈牙利算法介绍二、最大匹配问题三、最小点覆盖问题四、匈牙利算法的应用4.1、（洛谷P1129）[ZJOI2007]矩阵游戏4.2、（vijos1204）CoVH之柯南开锁4.3、（TYVJP1035
·2021-08-03 17:31

POJ(2942)(Knights of the Round Table )

链接：https://vjudge.net/problem/POJ-2942思路：本来算是一个多个算法的综合模板题，但是我不熟悉就拿来熟悉模板了，大概就是先用tarjan求出双连通分量，然后利用二分图对每个分量染色
kimoyami·2021-06-20 21:26

BFS和DFS算法

基本概念二分图：图中的点分为两组，且所有变都跨越组的边界，即为二分图。
froginhot·2021-06-20 05:08

算法总结目录

排列和组合树的序列化与反序列化树三种遍历的非递归写法单调栈单调双端队列牛顿迭代法动态规划合集旋转数组快慢指针并查集判断回文/找到所有回文栈与队列的转换栈解析字符串递归解析字符串(语法分析)k路归并算法二分图基础知识字
madao756·2021-06-15 13:31

判断二分图

题目(https://leetcode-cn.com/problems/is-graph-bipartite/)给定一个无向图graph，当这个图为二分图时返回true。
Mastergad·2021-06-14 05:56

二分图算法（染色法 ， 匈牙利），欧拉回路

二分图判断二分图：将所有点分成两个集合，使得所有边只出现在集合之间。一定不含有奇数环，可能含有长度为偶数的环，不一定是连通图。
心安_5fd2·2021-06-09 20:19

YOLOv5-Deepsort项目实战（Windows）

DeepSortSORT算法的思路是将目标检测算法(如YOLO)得到的检测框与预测的跟踪框的iou(交并比)输入到匈牙利算法中进行线性分配来关联帧间ID。而DeepSORT算法则是将目标的
啊还没想好·2021-06-09 09:09

百度飞桨顶会论文复现营DETR解读笔记

核心是1.set-based的全局Loss，使用二分图匹配生成唯一的预测；2.基于encoder-decoder的transformer。CNN代表图像特征编码的
SSyangguang·2021-06-02 22:00

基于图的推荐算法之Personal PageRank代码实战

personalrank算法介绍：普适推荐问题中的（user，item）对，可以表示为二分图G（V，E），两类顶点分别表示用户Vu,以及物品Vi，
数据挖掘菜鸟davidwang·2021-05-19 08:07

BZOJ-2150: 部落战争（二分图匹配）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2150赤裸裸的一道最小路径覆盖，直接上匈牙利或网络流即可。代码：#include#include#include#includeusingnamespacestd;#definemaxvmaxn*maxn#definemaxn51#definecheck(x,y)(x>0&&y>0&&xused
AmadeusChan·2021-05-10 01:46

Acwing.379 捉迷藏（最小路径重复点覆盖）

求法：将DAG中的点拆成出点和入点，构成一个二分图。则原图的最小路径点覆盖转化到新图中：1.无公共点->每个点最多只有一个出度一个入度->…->新图中的任意两条边之间不相交->新图中的边都是匹配边。
sancpp·2021-04-22 20:35

复习小结--小康迷糊了--21.4.21

小康迷糊了的复习小结1.字典树2.线段树3.KMP算法4.字符串哈希5.二分图匹配6.最长递增子序列7.最长公共子串/子序列8.拓展欧几里得9.快速幂10.组合数学问题（卡特兰数）11.树的直径12.最短路问题
小康迷糊了·2021-04-21 12:24

Graph学习笔记

二分图：G={V,E}\mathcalG=\left\{\mathcalV,\mathcalE\right\}G={V,E}，节点集V\mathcalVV可以被划分为两类V1\mathcalV_{1}V1
soccqy·2021-04-19 00:10

多目标跟踪算法SORT

目录一.目标检测简介1.1目标检测1.2IOU指标二.目标跟踪简介三.卡尔曼滤波器3.1什么是卡尔曼滤波器3.2具体计算过程3.3换个角度看四.匈牙利算法五.SORT六.DeepSORT一.目标检测简介
lokvke·2021-04-16 11:11

ZJL的OI知识汇总图

最后更新于：2018-07-15ZJL的OI知识汇总图亟待解决的问题：博弈论全部差分约束与Tarjan算法二分图全部ISAP算法和zkw费用流，以及各类网络流优化欧拉图生成树计数与其他生成树计算几何全部虚树
ZJL_OIJR·2021-04-15 11:04

【二分图】2021年度训练联盟热身训练赛第五场 F: Group Project

GroupProject传送门题目大意：现有两个班级，111班和222班；两个班一共有nnn名同学,现在要将这nnn名同学分成若干个小组，每个小组由222名同学组成。小组内的两个同学若来自同一班级，则一定不会产生矛盾；若来自不同的班级，则可能会产生矛盾。给出mmm对关系，每对关系表示这两名同学若分在一个小组会发生矛盾。求最多能够划分出多少个小组，且每个小组内都不会产生矛盾。解题思路：因为同一班级的
biu~跃哥冲冲冲·2021-04-12 23:31

算法问题讲解

最小路径覆盖路径数（点不重复）=有向图中的总边数-二分图最大匹配数将有向图变成了一个二分图匈牙利算法计算最大匹配数参考:最小路径覆盖问题（网络流24题）、二分图的最大匹配、完美匹配和匈牙利算法最大公约数辗转相除法求最大公约数
nimw·2021-04-10 15:39

图论（graph）相关算法总结

相关算法总结1图的典型应用2无向图2.1术语表2.2表示无向图的数据类型2.3图的几种表示方法2.4邻接表的数据结构2.5深度优先搜索（DFS）2.6广度优先搜索（BFS）2.7连通分量2.8无环图的判断2.9二分图的判断
白鳯·2021-03-04 22:23

AcWing 257. 关押罪犯

https://www.acwing.com/problem/content/description/259/闫总的思路很好，把它放在一个二分图当中，二分解决，也就是说，把大于limit的放到二分图左右两部分的中间
青大一尘不染小哥哥·2021-02-20 10:01
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他