我要招人

去企业版

首页 > 试题广场 >

已知某实验室的100瓶试剂中有一瓶毒药，其余试剂无毒，混入任

[填空题]

已知某实验室的100瓶试剂中有一瓶毒药，其余试剂无毒，混入任何剂量该毒药的溶液均可致死。现有无限量的白鼠供应，所有白鼠从摄入毒药至毒发身亡需要的时间相同。若需要在最短时间内找出毒药，则至少需要1只白鼠。

查看正确选项

xxxxxxxxxxxxxxxa

https://blog.csdn.net/shaolianbo/article/details/8650061

串行二分法，并行二分法，碰到这种题直接 logN 取上届

发表于 2018-08-21 09:40:19 回复(0)

HyOner

这题目有问题吧, 保证最短时间, 小白鼠无限供应, 那不是一只喝一瓶吗? 100只去喝只需要1n时长;

如果删掉保证最短时间,求最少的小白鼠, 那就是log2N向上取整, 需要7n时长

发表于 2018-09-07 15:31:39 回复(12)

Mongolia-Duck-king

我想的是，最短时间就是一只老鼠的死亡事件呗。

所以让100只老鼠同时喝100瓶药水。。。。

哪一只死了哪一瓶就是吧？？

为啥要勾兑呢？？喝假酒！！！

发表于 2019-08-19 18:11:12 回复(0)

我要offer_a

为何不是100.。。。。。最短时间。。。

发表于 2019-08-18 21:01:38 回复(0)

夜破晓

【转自网络】

每只喂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)

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)

牛客731564368号

二分法，药剂是可以混合的

发表于 2023-10-27 18:02:26 回复(0)

tritium_studio

这题吧，它只有毒发是要时间的，默认喝溶液是不要时间的，所以按二分，2^7=128足够了

它暗示你好像如果按二分，那步骤就会变多，时间就会变长，好像最短时间这个条件在最少小鼠之上，但实际上并不用等毒发的时间，一起灌就行了。

这个时间只是避免你直接一只小鼠从头喝到尾，这样啥时候死直接就知道是刚喝的那瓶了。。。

编辑于 2023-09-06 13:32:57 回复(0)

余威

这难道不是二分查找？

发表于 2023-08-16 20:32:59 回复(0)

机智的矮人王子

看到这题不知道为什么想起了计算机网络中的校验，海明校验好像是？

发表于 2019-03-10 11:55:34 回复(0)

我记得是用二进制给小鼠排序，

发表于 2018-10-10 19:28:46 回复(0)

拿个offer回家过年QAQ

题目不是无限的小白鼠，求最短时间吗？那用100只小白鼠，每只小鼠喝一瓶，只需要1瓶的时间，这不是最短时间吗？7瓶的还是最短时间吗？

发表于 2018-09-06 20:39:32 回复(0)

既往不恋，纵情向前

这道题和今日头条的老鼠试药题相似，2的7次方大于100，把每瓶药分别标上标号，然后让7只老鼠去喝，根据死亡的老鼠能推断出对应那瓶毒药的序列号。

发表于 2018-08-19 17:58:33 回复(1)

提交观点

问题信息

C++工程师 iOS工程师商汤科技安卓工程师运维工程师前端工程师算法工程师测试工程师技术支持数据挖掘工程师 2018 产品运营大数据开发工程师 Java工程师

上传者：小小

难度：

13条回答 91收藏 8667浏览

已知某实验室的100瓶试剂中有一瓶毒药，其余试剂无毒，混入任

问题信息

热门推荐

相关试题