二分图匹配之稳定婚姻问题(题源,hdu1522)
摘要:
老师布置了作业,让写下稳定婚姻问题的解答,GS算法的实现,正好hdu上有类似的题目,顺便拿来切了……题目:http://acm.hdu.edu.cn/showproblem.php?pid=1522很简单的方式,C++,用队列存储尚在单身的男士,退出条件为队列为空。 由于答案的输出一定要把男士放前面,所以又定义了个bres[]用来存储男士的选择,其实没有必要。#include#include#include#include#include#include#include#includeusingnamespacestd;mapbmap,gmap;stringbname[501],gname[5 阅读全文
posted @ 2012-04-21 23:33 Felix Fang 阅读(1220) 评论(0) 推荐(0) 编辑