匈牙利算法(膜拜大神orz)
2016-07-30 17:16
232 查看
http://blog.csdn.net/dark_scope/article/details/8880547
分析代码:因为是要遍历每个汉子是否能找到妹子,used表示是否改变过妹子的主权问题。如果在为一个汉子找妹子的时候已经改变过了,再改就没有
分析代码:因为是要遍历每个汉子是否能找到妹子,used表示是否改变过妹子的主权问题。如果在为一个汉子找妹子的时候已经改变过了,再改就没有
bool find(int x){ int i,j; for (j=1;j<=m;j++){ //扫描每个妹子 if (line[x][j]==true && used[j]==false) /*如果有暧昧并且还没有标记过( //这里标记的意思是 //这次查找曾试图改变过该妹子的归属问题,但是没有成功, //所以就不用瞎费工夫了)*/ { used[j]=1; if (girl[j]==0 || find(girl[j])) { //名花无主或者能腾出个位置来,这里使用递归 girl[j]=x; return true; } } } return false; }
for (i=1;i<=n;i++) { memset(used,0,sizeof(used)); //这个在每一步中清空 if find(i) all+=1; }
相关文章推荐
- 我的算法学习之路【原来还是那个大神写的 继续膜拜】
- 二分图的最大匹配 ————匈牙利算法 (转载了一个大神的趣味算法) poj3041(Asteroids)
- 匈牙利算法 大神讲解,秒懂
- (匈牙利算法) hdu 1281
- 二分图最大匹配 完全匹配 匈牙利算法
- POJ 3041 Asteroids 【匈牙利算法最小点覆盖】
- Codevs 1222 信与信封问题 二分图匹配,匈牙利算法
- HDU 1150:Machine Schedule(二分匹配,匈牙利算法)
- 二分图无权匹配之匈牙利算法
- hdu 2444(染色法判断二分图+匈牙利算法)
- hihocoder #1122 : 二分图二•二分图最大匹配之匈牙利算法
- 二分图 poj1274 (匈牙利算法)
- 匈牙利算法的MATLAB 程序代码
- FZU 星系碰撞 最大独立集 匈牙利算法
- 二部图-匈牙利算法实现
- (匈牙利算法)hdu 1281
- 二分图匹配与匈牙利算法
- 用匈牙利算法求二分图的最大匹配
- hdu 5727(匈牙利算法)
- 二分匹配,匈牙利算法