漂亮的匈牙利算法
来源:互联网 发布:mac os x 10下载地址 编辑:程序博客网 时间:2024/05/04 12:49
http://www.byvoid.com/blog/hungary/
回忆了一下图论知识,用byvoid大牛的例子自己算了一下才明白..
如果还没有明白,就看这个
http://www.matrix67.com/blog/archives/39
ps 元学习就是比看图论书快啊..
真的很漂亮啊,简单粗暴美丽
poj 1274
#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn = 1100;int nn, mm;int adj[maxn][maxn];int vis[maxn], mat[maxn];bool aupath(int u);int hungary();void input();int main() { while (cin>>nn>>mm) { input(); cout<<hungary()<<endl; } return 0;}void input() { for (int i=1; i<=nn; i++) { cin>>adj[i][0]; for (int k=1; k<=adj[i][0]; k++) { cin>>adj[i][k]; } }}int hungary() { memset(mat, 0, sizeof(mat)); int match = 0; for (int i=1; i<=nn; i++) { memset(vis, 0, sizeof(vis)); if (aupath(i)) { match++; } } return match;}bool aupath(int u) { for (int i=1; i<=adj[u][0]; i++) { int v = adj[u][i]; if (!vis[v]) { vis[v] = 1; if (mat[v] == 0 || aupath(mat[v])) { mat[v] = u; return true; } } } return false;}
- 漂亮的匈牙利算法
- 匈牙利算法的疑问
- 匈牙利算法的理解。
- 匈牙利算法的理解
- 匈牙利算法的理解
- 匈牙利算法的学习
- 通俗易懂的匈牙利算法
- “漂亮的”排序算法
- Ubuntu广告邪恶版:漂亮的匈牙利MM (NSFW)
- 匈牙利算法的MatLab实现
- 匈牙利算法的实现步骤
- 匈牙利算法的C++实现
- 匈牙利算法的Java版本
- 匈牙利算法的一个实现
- 匈牙利算法的DFS作法
- 通俗易懂的介绍匈牙利算法
- 匈牙利算法的C++实现
- BFS 版本的匈牙利算法
- 算法与程序的区别
- 手工创建TR打包对象并导入到其他任意SAP系统
- Android控件倒计时的实现
- javascript命名空间写法
- 文件分割实例
- 漂亮的匈牙利算法
- 由于代码已经过优化或者本机框架位于调用堆栈之上,无法计算表达式的值
- TCP/IP详解卷1:协议(第一章:概述)
- DX DevExpress XpoProvider 数据库参数连接配置 不是仅仅只可以用access
- Qt 4.8.4 & Qt Creator 2.6.1 安装和配置(Windows)
- 专业术语收集
- 分布式发布订阅消息系统 Kafka 架构设计 - 目前见到的最好的Kafka中文文章
- Awk介绍、使用及print语句
- Position of rightmost set bit