已知某实验室的100瓶试剂中有一瓶毒药，其余试剂无毒，混入任_商汤科技笔试题

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)

7_

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

发表于 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)

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

问题信息

热门推荐

相关试题