liuwuliuyun level
获赞
1
粉丝
0
关注
4
看过 TA
2
上海交通大学
2021
算法工程师
IP属地:未知
暂未填写个人简介
私信
关注
2020-04-17 21:34
已编辑
上海交通大学 算法工程师
在一家公司面试的时候被问住了,题目如下: 假设100人中有5人感染病毒,请问你最少用多少试剂盒能找出这五个人。 求大神解答,我到现在都没想出来。。。 更新正解应该在七楼,和面试官描述的思路一致,大家可以看看
Rongrong19015:抛砖引玉吧 假设把100个人每5个人一组测一次,测20次能把问题变成最多25个人里找5个人 假设100个人每3个人一组,测33次能把问题变成15个人里找5个人 5组每组5个人 第一种情况,假设每组再测一次,前2个人,如果中了的话,每组再测一次,最多再测10次就出来了 第二种情况,如果中间有没中的后面三个人前两个人再测一次,最多15次就都测出来了 4组每组5个人 按2个人一组,20个人分10组,测出来5组,再测5次,也是最多再15次就都测出来了 20+15,35吧 不过其实应该有能优化的部分
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务