经典面试题_老鼠毒药问题

最新推荐文章于 2022-03-03 23:13:12 发布
最新推荐文章于 2022-03-03 23:13:12 发布
阅读量1.5k 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/neve_give_up_dan/article/details/105714128
版权

老鼠和毒药问题，曾经和hao老师探讨过，一开始用维度思想去解的(1维数组，二维平面，3位矩阵)…今天看了腾讯在知乎上说是和计算机基础有关的知识，然后结合自己对于数字的感知以及对于位运算的感知，才发现

就是把老鼠当做10个bit位就行了，可以编码出2^10=1024种喝法，同时把药水编号成为1-1000，凡是编码的2进制编码为1的位值，就要让对应老鼠喝对应号的药水，然后一周后直接通过对应10位bit数得到有毒药水数，简单！

单林敏
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
老鼠与毒药问题
xywlpo的专栏
05-27 1万+
该趣题来源于 IBM Ponder This 三月份的谜题。    大家应该都听说过这个老题目：有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？    这个问题的答案也堪称经典：把瓶子从 0 到 999 依次编号，然后全部转换为 10 位二进制数。让第一只老鼠喝掉所有二进制数右起第一位是 1 的瓶子，让第二只老鼠喝掉所有二进制数右起第二位是 1 的瓶子，等等。一星期后，
老鼠和毒药的问题
Python+大数据+数据分析+自动化+Vue组件开发
05-21 920
今天分享一道很有意思的问题。 题目：   有1000只一模一样的瓶子，编号1-1000。其中999瓶是水，一瓶是看起来像水的毒药。只要老鼠喝下一小口毒药，一天后则死亡。现在，你有7只老鼠和一天的时间，如何检验出哪个号码瓶子里是毒药？ 答案： 根据2^10=1024，所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。 先将数据规模变小，有8只一模一样的瓶子，其中有一只瓶子是毒药。现在最少需要几只老鼠可以检验出第几瓶才是毒药？ 具体实现跟3个老鼠确定8个瓶子原理一样。      ...
面试题：老鼠毒药问题
caoleiwe的博客
08-11 1594
     假设现在有15个一模一样的瓶子，其中有一个瓶子里面装有毒药，其它的瓶子里面装有水，毒药的颜色和水无法通过肉眼辨别。老鼠只要喝下任意量的毒药就会在24小时内死亡。现在的问题是如果要在24小时判断哪一个瓶子装的是有毒的毒药，最少需要多少只老鼠？      题解：我们首先对这15个瓶子依次编号为1−>151->151−>15并求其对应的二进制表示： 1：000100010001 2：0
智力题之【老鼠吃毒药问题】
YoErose的博客
09-13 4608
毒药问题： 大家应该都听说过这个老其中题目：有 1000 个一模一样的瓶子，有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？ 这个问题的答案也堪称经典：把瓶子从 0 到 999 依次编号，然后全部转换为 10 位二进制数。让第一只老鼠喝掉所有二进制数右起第一位是 1 的瓶子，让第二只老鼠喝掉所有二进制数右起第二位是 1 的瓶子，等等。一星期后，如果第一只老鼠死了，就知道毒药瓶子的二进制编号中，右...
经典面试智力题：老鼠和毒药问题（二进制应用）
wwxy1995的博客
08-31 4344
老鼠和毒药 实验室有100个瓶子，其中有一瓶装有慢性毒药（第3天发作)，另外99瓶装有蒸馏水。请问至少需要多少只小白鼠才能在3天内找出哪一瓶是慢性毒药？ 利用二进制来做，最少的老鼠数量就是计算2的多少次方大于等于瓶子数量，例如本题为7。对100瓶进行二进制编码，这样可以排列出1xxxxxx，x1xxxxxx，...，xxxxxx1这样的七组序列。7只老鼠分别去喝这些组合的药。 第1只老鼠死了，说明有毒的药第1位一定是1，反之一定是0 同理第二只，第三只。。。 可以确定有毒药的药物的二进制表示。
老鼠和毒药（面试题）
爱敲代码的三毛的博客
08-01 767
问题： 有 1000 瓶药物，但是其中有一瓶是有毒的，小白鼠吃了一个星期以后就会死掉！请问，在一个星期内找出有毒的药物，最少需要多少只小白鼠？ 答案 最少需要10只小白鼠 解题思路 答：因为1000的转换为二进制数的位数为10个比特位，所以10个二进制位就可以表示。拿十个空瓶，编号为1-10,把二进制为第1位(从右往左)为1的毒药放到编号为1的瓶子里，二进制第2位为1的放到编号为2的瓶子里，以此类推。注意：如果一二三位二进制位都有1，则每个3个瓶子都要放。 再拿10只老鼠编号为1-10，喝下对应瓶子的毒.
Python兔子毒药问题实例分析
09-22
主要介绍了Python兔子毒药问题,实例分析了兔子毒药问题的算法原理与Python解决方法,需要的朋友可以参考下
淘宝校园面试题
10-02
1. **毒药检测问题**：这是一个经典的逻辑推理问题，目的是在有限时间内检测最多数量的液体。利用5只小白鼠，可以形成一个二进制编码系统，每只老鼠代表一个位，比如第1只老鼠表示二进制的最高位。这样，5分钟内，5...
3870毒药驱动
11-07
3870毒药二代驱动，如果有需要的朋友就来下载吧
论文研究 - Karuho毒药对Wistar白化病大鼠脑部的毒性
05-27
用OMGKRP处理的大鼠（活性最强的Karuho毒药）与抑郁，竖毛和呼吸急促的症状有关。 组织病理学改变显示大脑区域中度弥漫性充血和单核炎性细胞浸润（浆细胞，淋巴细胞和巨噬细胞），小脑脑膜观察到严重炎症。 OMGKRP...
老鼠与毒药
SwaggerHYH's blog
08-03 352
有1000瓶药物，但其中有一瓶是有毒的，小白鼠吃了一个星期以后就会死掉！请问，在一个星期内找出有毒的药物，最少需要多少只小白鼠？
计算机求职面试智力题：找毒药（一共n瓶水，仅有一瓶是毒药），求至少需要多少只老鼠/猪；或者求x只老鼠/猪最多可以搜索多少瓶水
Eternity_Myth的博客
03-03 1035
先说结论： 假设仅1瓶存在毒药的情况下，x只老鼠/猪只经过一次测试最多可以从2^x瓶里找出来； 其加强版本，假设仅1瓶存在毒药的情况下，若一只老鼠/猪喝下后会在m分钟后死去，限时要在p分钟内寻找出来，那么x只老鼠/猪最多可以在(p/m + 1)^x瓶里找出来； 结论：求x：取对数；求n，算指数 先考虑最简单的情况，假设2只老鼠/猪，只经过一次测试，则最多可以在4瓶中找到毒药，具体方法是：A喝1、3号，B喝2、3号，若A死B死，毒药是3号；若A死B活，毒药是1号；若A活B死，毒药是2号；若A活B活，毒
毒药水问题，枪毙犯人问题（二进制思想）
ZYYYYYYY123的博客
10-02 7609
题目大概描述： 有1000瓶药水，其中有一瓶是有毒的，用现有的老鼠来验证哪一瓶是有毒的？ 思路： 1.二分法：最多需要log(2)1000 2.多分法，比如每次三个分为一组：1000–>(333,333,334)—>111->37->(12,12,13)->(4,4,5)->(2,2,1) -> 1 3.转化为二进制来测试：仅需十位二进制就可以表示十进制1-1024的值， 所以一千只老鼠，用十位二进制就可以表示出来。 实现步骤： （1）给定十只老鼠，将他们从1-10
[面试题]1000瓶毒药里面只有1瓶是有毒的，问需要多少只老鼠才能试出那瓶有毒。
热门推荐
Esy_Hong
12-02 4万+
题目：1000瓶毒药里面只有1瓶是有毒的，毒发时间为24个小时，问需要多少只老鼠才能在24小时后试出那瓶有毒。 思路：这题试Bloom Fliter 算法。详情可以参考：https://blog.csdn.net/jiaomeng/article/details/1495500 这题和我之前看到的一道题有点像。题为， 有1000个苹果，分别装在10个...
1000只老鼠与毒药的类型问题
small__snail__5的博客
04-22 3697
1000 个瓶子中有一瓶毒药，一只老鼠吃到毒药一周之内会死，如果要在一周之内检测出有毒药的一瓶，问至少需要几只老鼠？思路：一个简单的思路是利用二进制来解决类似问题，首先看2^10 > 1000,也就是说这类问题只要由所有老鼠组成的二进制的数大于总的瓶子个数一般就能解决此类问题，当然还要注意细枝末节的一些问题。那么为什么10只老鼠就能判断出那一瓶毒酒呢？大家知道二进制数能唯一表示出一个数的情况...
老鼠毒药问题和它的扩展
king@cloud的专栏
11-02 4590
这是一个传播得非常广的问题：有1000瓶液体，其中一瓶是毒药，其他的都是清水。毒药看上去和水一样，只能用老鼠来试验。老鼠在喝了毒药以后一个星期后一天内的任意时刻死亡。最少需要多少只老鼠才能找到毒药？
经典老鼠毒药问题
weixin_33670713的博客
07-05 509
问题1. 有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？ 问题2. 有 8 个一模一样的瓶子，其中有 7 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 3 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？   确...
有10瓶药，里面有9瓶是无毒的，有1瓶毒药，小白鼠只要喝了毒药就会在7天后死掉，但在7天内没有任何反应，现在只给4只小白鼠和8天时间，如何测试出来哪瓶窑是毒药
最新发布
07-15
可以使用二进制编码的方法来解决这个问题。将每瓶药按照从1到10的编号，将编号转换为二进制形式，例如，第1瓶药的编号为0001，第2瓶药的编号为0010，以此类推。 接下来，将4只小白鼠分为4个组，并进行编号，例如，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值