网易公司在七夕节前后内部都会组织相亲活动,但是由于人数众多,为了提高效率,主办方设计了一个系统。所有男生先登录系统,观看女生资料,然后在系统中登记他们自己有初步意向的女生,可以登记多个。反之女生也可以在系统中登记多个有初步意向的男生。如果某个女生和某个男生同时互相都有意向,则认定为匹配。 最终系统会取出所有系统互相都初步匹配成功的男生女生,尽量地促成他们的真实约会,约会形式是互相匹配的一男与一女单独约会,但是被选中的男生女生最多只能约会一次。问该系统最多能够促成多少次约会,让尽可能多的男生女生得到约会机会。-笔试面试资料
这是qklbishe.com第6098 篇笔试面试资料
提供答案分析,通过本文《网易公司在七夕节前后内部都会组织相亲活动,但是由于人数众多,为了提高效率,主办方设计了一个系统。所有男生先登录系统,观看女生资料,然后在系统中登记他们自己有初步意向的女生,可以登记多个。反之女生也可以在系统中登记多个有初步意向的男生。如果某个女生和某个男生同时互相都有意向,则认定为匹配。
最终系统会取出所有系统互相都初步匹配成功的男生女生,尽量地促成他们的真实约会,约会形式是互相匹配的一男与一女单独约会,但是被选中的男生女生最多只能约会一次。问该系统最多能够促成多少次约会,让尽可能多的男生女生得到约会机会。-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。
答案:
网易公司在七夕节前后内部都会组织相亲活动,但是由于人数众多,为了提高效率,主办方设计了一个系统。所有男生先登录系统,观看女生资料,然后在系统中登记他们自己有初步意向的女生,可以登记多个。反之女生也可以在系统中登记多个有初步意向的男生。如果某个女生和某个男生同时互相都有意向,则认定为匹配。
最终系统会取出所有系统互相都初步匹配成功的男生女生,尽量地促成他们的真实约会,约会形式是互相匹配的一男与一女单独约会,但是被选中的男生女生最多只能约会一次。问该系统最多能够促成多少次约会,让尽可能多的男生女生得到约会机会。
通过深搜进行匹配
from collections import defaultdict male_ids = list(map(int, input().strip().split())) female_ids = list(map(int, input().strip().split())) n = int(input()) # 男女嘉宾的匹配映射 like = defaultdict(lambda: []) for _ in range(n): m, f = map(int, input().strip().split()) like[m].append(f) # 男嘉宾m可以匹配的女嘉宾列表 like[f].append(m) # 女嘉宾f可以匹配的男嘉宾列表 match = dict() def dfs(m): # 遍历可以和男嘉宾m配对的女嘉宾 for f in like[m]: # 跳过已经访问过的女嘉宾 if f in visit: continue visit.add(f) # 如果女嘉宾f还未配对,则记录m和f配对 if f not in match: match[m] = f match[f] = m return True # 如果和女嘉宾f配对的男嘉宾还能和其他女嘉宾配对,就把女嘉宾f让给男嘉宾m,以保证更多人能够配对成功 if dfs(match[f]): match[m] = f match[f] = m return True return False pairs = 0 for idm in male_ids: visit = set() # 男嘉宾idm还没有配对过,则对其进行匹配 if idm not in match: # 匹配成功了,对数+1 if dfs(idm): pairs += 1 print(pairs)
2021-01-18 21:02:35 回复(0)
文章部分来自互联网,侵权联系删除
www.qklbishe.com
区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站部分资料来自网络,侵权联系删除!资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 网易公司在七夕节前后内部都会组织相亲活动,但是由于人数众多,为了提高效率,主办方设计了一个系统。所有男生先登录系统,观看女生资料,然后在系统中登记他们自己有初步意向的女生,可以登记多个。反之女生也可以在系统中登记多个有初步意向的男生。如果某个女生和某个男生同时互相都有意向,则认定为匹配。 最终系统会取出所有系统互相都初步匹配成功的男生女生,尽量地促成他们的真实约会,约会形式是互相匹配的一男与一女单独约会,但是被选中的男生女生最多只能约会一次。问该系统最多能够促成多少次约会,让尽可能多的男生女生得到约会机会。-笔试面试资料
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 网易公司在七夕节前后内部都会组织相亲活动,但是由于人数众多,为了提高效率,主办方设计了一个系统。所有男生先登录系统,观看女生资料,然后在系统中登记他们自己有初步意向的女生,可以登记多个。反之女生也可以在系统中登记多个有初步意向的男生。如果某个女生和某个男生同时互相都有意向,则认定为匹配。 最终系统会取出所有系统互相都初步匹配成功的男生女生,尽量地促成他们的真实约会,约会形式是互相匹配的一男与一女单独约会,但是被选中的男生女生最多只能约会一次。问该系统最多能够促成多少次约会,让尽可能多的男生女生得到约会机会。-笔试面试资料