匈牙利算法
老是忘记这东西怎么写,在这里记一下。
在集合A和集合B中找出最大匹配。
1 int find(int a) 2 { 3 for (int b = 0;b < B;b++) 4 { 5 if (line[a][b] && !vis[b]) 6 { 7 vis[b] = 1; 8 if (from[b] == -1 || find(from[b])) 9 { 10 from[b] = a; 11 return true; 12 } 13 } 14 } 15 return false; 16 } 17 18 // 调用 19 20 for (int a = 0;a < A;a++) 21 { 22 memset(vis, 0, sizeof(vis)); 23 if (find(a)) ans++; 24 }
Your eyes light up the world when you smile.
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 从二进制到误差:逐行拆解C语言浮点运算中的4008175468544之谜
· .NET制作智能桌面机器人:结合BotSharp智能体框架开发语音交互
· 软件产品开发中常见的10个问题及处理方法
· .NET 原生驾驭 AI 新基建实战系列:向量数据库的应用与畅想
· 从问题排查到源码分析:ActiveMQ消费端频繁日志刷屏的秘密
· 《HelloGitHub》第 108 期
· Windows桌面应用自动更新解决方案SharpUpdater5发布
· 我的家庭实验室服务器集群硬件清单
· C# 13 中的新增功能实操
· Supergateway:MCP服务器的远程调试与集成工具