首页
题库
面试
求职
课程
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
已知某实验室的100瓶试剂中有一瓶毒药,其余试剂无毒,混入任
[填空题]
已知某实验室的100瓶试剂中有一瓶毒药,其余试剂无毒,混入任何剂量该毒药的溶液均可致死。现有无限量的白鼠供应,所有白鼠从摄入毒药至毒发身亡需要的时间相同。若需要在最短时间内找出毒药,则至少需要
1
只白鼠。
查看正确选项
添加笔记
求解答(18)
邀请回答
收藏(91)
分享
纠错
13个回答
添加回答
18
xxxxxxxxxxxxxxxa
https://blog.csdn.net/shaolianbo/article/details/8650061
串行二分法,并行二分法,碰到这种题直接 logN 取上届
发表于 2018-08-21 09:40:19
回复(0)
6
HyOner
这题目有问题吧, 保证最短时间, 小白鼠无限供应, 那不是一只喝一瓶吗? 100只去喝只需要1n时长;
如果删掉保证最短时间,求最少的小白鼠, 那就是log2N向上取整, 需要7n时长
发表于 2018-09-07 15:31:39
回复(12)
1
Mongolia-Duck-king
我想的是,最短时间就是一只老鼠的死亡事件呗。
所以让100只老鼠同时喝100瓶药水。。。。
哪一只死了哪一瓶就是吧??
为啥要勾兑呢??喝假酒!!!
发表于 2019-08-19 18:11:12
回复(0)
1
我要offer_a
为何不是100.。。。。。最短时间。。。
发表于 2019-08-18 21:01:38
回复(0)
1
夜破晓
【转自网络】
每只喂13瓶,7只可以喂91瓶。剩余9瓶不管。7只老鼠如果死了一只,就可以判定13瓶中有一瓶有毒。然后用6只老鼠试13瓶中的12瓶。按照老鼠A试123,B试345,C试567,D试789,E试9、10、11,F试11、12、1,第13瓶放着。然后如果1号瓶有毒,那么AF两只老鼠会死。如果2号有毒,那么就只有A死,如果3号有毒,那就是AB死,以此类推。如果都没死,那就是第13瓶有毒。
发表于 2019-03-29 17:44:43
回复(0)
13
finedust
举个简单的例子:5瓶饮料中一瓶有毒,需要几只小白鼠?
转换为二进制
饮料 小白鼠
1 001 1
2 010 2
3 011 1 2
4 100 3
5 101 1 3
把1,3,5混在一起给小白鼠1喝,2,3混在一起给小白鼠2喝,4,5混在一起给小白鼠3喝
小白鼠1死,2,3没死,那1号饮料有毒
小白鼠2死,1,3没死,那2号饮料有毒
小白鼠3死,1,2没死,那4号饮料有毒
小白鼠1,2死,3没死,那3号饮料有毒
小白鼠1,3死,2没死,那5号饮料有毒
100的二进制是1100100,所以要7只小白鼠
发表于 2019-05-07 22:38:04
回复(1)
0
牛客731564368号
二分法,药剂是可以混合的
发表于 2023-10-27 18:02:26
回复(0)
0
tritium_studio
这题吧,它只有毒发是要时间的,默认喝溶液是不要时间的,所以按二分,2^7=128足够了
它暗示你好像如果按二分,那步骤就会变多,时间就会变长,好像最短时间这个条件在最少小鼠之上,但实际上并不用等毒发的时间,一起灌就行了。
这个时间只是避免你直接一只小鼠从头喝到尾,这样啥时候死直接就知道是刚喝的那瓶了。。。
编辑于 2023-09-06 13:32:57
回复(0)
0
余威
这难道不是二分查找?
发表于 2023-08-16 20:32:59
回复(0)
0
机智的矮人王子
看到这题不知道为什么想起了计算机网络中的校验,海明校验好像是?
发表于 2019-03-10 11:55:34
回复(0)
0
7_
我记得是用二进制给小鼠排序,
发表于 2018-10-10 19:28:46
回复(0)
0
拿个offer回家过年QAQ
题目不是无限的小白鼠,求最短时间吗?那用100只小白鼠,每只小鼠喝一瓶,只需要1瓶的时间,这不是最短时间吗?7瓶的还是最短时间吗?
发表于 2018-09-06 20:39:32
回复(0)
0
既往不恋,纵情向前
这道题和今日头条的老鼠试药题相似,2的7次方大于100,把每瓶药分别标上标号,然后让7只老鼠去喝,根据死亡的老鼠能推断出对应那瓶毒药的序列号。
发表于 2018-08-19 17:58:33
回复(1)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
iOS工程师
商汤科技
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
技术支持
数据挖掘工程师
2018
产品
运营
大数据开发工程师
Java工程师
上传者:
小小
难度:
13条回答
91收藏
8683浏览
热门推荐
相关试题
服务部署
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
vivo
2020
嵌入式工程师
数据挖掘工程师
测试开发工程师
评论
(28)
硬币划分
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
瓜子二手车
2019
评论
(29)
设一组初始记录关键字序列为(30,...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(1)
下列UML图中不是UML2规范新增...
UML
评论
(1)
()不是UML体系的组成部分。
UML
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题