算法题

DragonYu · 发表于 2022-10-19 09:35:16

您需要登录才可以下载或查看，没有账号？立即注册

x

描述：200个人的小区，有一个病原体。与病原体直接接触了，或者间接接触了的，都是密切接触者。
需求：在页面输入一个号码，判断是否是密切接触。
推荐用联合查找的算法
请大神帮忙看看谢谢

dolly_yos2 · 发表于 2022-10-19 09:49:24

“病原体”……
搜索一下“联合查找”就能找到相关的资料了，包括这种算法经常用来解决什么问题、是怎么实现的。如果实在找不到可以看看这个： https://www.cs.cmu.edu/~avrim/451f13/lectures/lect0912.pdf

账号		自动登录	找回密码
密码			立即注册