您的位置:首页 > 其它

匈牙利算法(膜拜大神orz)

2016-07-30 17:16 232 查看
http://blog.csdn.net/dark_scope/article/details/8880547

分析代码:因为是要遍历每个汉子是否能找到妹子,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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息