瓶水有毒问题的变型有很多:

* 1000瓶水有1瓶水有毒,老鼠喝一滴就会死,但是需要一月毒发,请问最少需要多少老鼠才能找到那瓶有毒的水。
* 1000瓶药水,1瓶有毒,老鼠毒发24h,如何用最少的老鼠在24h内找出毒药。
* …
反正老鼠就不是立马死(老鼠:我太难了)。所以在实际可行的情况下,无法利用1只老鼠测出哪瓶水有毒。

这个时候就需要动点脑筋了。如果你了解布隆过滤器,那么这个问题对你来说,是比较轻松的事情(思路可借鉴呀)。

这道智力题,重在考察你对二进制生活中的场景的应用。

我们知道 2的10次方等于1024,1024以内的所有自然数都可以用10个数位的二进制数表示出来。1000 <= 1024。那就好办了,

我们将1000瓶水从water[0]到water[999]分别进行编号,并转化成10个数位的二进制数。

9 8 7 6 5 4 3 2 1 0 位数

0 0 0 0 0 0 0 0 0 0 对应编号0
0 0 0 0 0 0 0 0 0 1 对应编号1
1 1 1 1 1 0 0 1 1 1 对应编号999

我们将10只老鼠从mouse[0]到mouse[9]进行编号

* 让第mouse[0]只老鼠喝第0位为1的水
* 让第mouse[1]只老鼠喝第1位为1的所有的水
* 让第mouse[2]只老鼠喝第2位为1的所有的水
* 依次类推
最后可以根据老鼠的死亡情况,推算出编号n。从mouse[0]到mouse[9] 活着的老鼠对应位为0,死了的老鼠对应位为1。

技术
©2019-2020 Toolsou All rights reserved,
年薪20万属于什么水平?答案让人扎心!连 CEO 都不香了?这些互联网大佬接连辞任一文揭秘阿里、腾讯、百度的薪资职级百度、阿里、腾讯内部岗位级别和薪资结构,附带求职建议!可怕的不是堕落,而是清楚自己在堕落用C++跟你聊聊“原型模式” (复制/拷贝构造函数)关于keras使用fit_generator中遇到StopIteration惹什么猫都别惹熊猫!「功夫熊猫」20年对人类拿下4血C语言程序设计课程设计 之《学生成绩管理系统》Unity 场景异步加载(加载界面的实现)