老鼠试毒算法

最新推荐文章于 2023-07-18 21:13:30 发布
最新推荐文章于 2023-07-18 21:13:30 发布
阅读量2.9k 收藏 1
点赞数 1
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sistcoin/article/details/38341635
版权
博客介绍了如何使用五只老鼠通过二进制编号在一个月内找出30瓶水中的一瓶毒水。内容包括问题设定、解决方案及算法的理解与应用，强调了动物权益的重要性。
摘要由CSDN通过智能技术生成

问题：有30瓶水，其中1瓶水。而一旦喝了，毒性会在1个月后发作。现在我们用小老鼠做实验，要在1个月后找出那瓶毒水，问最少需要多少老鼠。

答案：老鼠个位为：5只， 2^5 = 32 > 30

面试遇到的问题，当时就本着动物维权者的身份写到：绝对不能用动物来试毒，尤其是小白鼠！

本人比较笨，看见别人写这个算法，理解力差

最低0.47元/天 解锁文章
sistcoin
关注
专栏目录
【面试题】老鼠毒药问题（二进制思想）
捡起一束光的博客
02-03 1万+
问题 有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？ 解决方法 步骤一：给这1000瓶标号：1,2,3,4,5,6…1000，并分别转化为2进制 1：0000000001 2：0000000010 3：0000000011 4：000......
老鼠试毒算法详解
奈何的人生
03-29 8806
题目1： 有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下一滴毒药的生物都会在一星期之后死亡。现在我们用小白鼠来做实验试毒，你只有一个星期的时间，如何检验出哪个瓶子里有毒药？最少用多少只小白鼠？ 答案： 10只（2 ^ 10 = 1024 > 1000） 看似挺有趣的算法题目，其实也是颇有神韵！ 思路： 把1000个瓶子编号，编号为1~1000即...
老鼠试毒瓶问题
houzengjiang的专栏
09-04 1884
大家应该都听说过这个老题目：有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？ 这个问题的答案也堪称经典：把瓶子从 0 到 999 依次编号，然后全部转换为 10 位二进制数。让第一只老鼠喝掉1到1000所有二进制数右起第一位是 1 的瓶子，让第二只老鼠喝
从老鼠试验毒药的算法想到的
05-31 4897
问题描述：有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠。 答案：老鼠个位为：10只， 2^10 = 1024 > 1000 解题： (1)把10只老鼠依次排队为：0 - 9，关在笼子里 (2)把1000只桶酒依次编号，并换算成二进制，如 8 = 1000，根据二进制中出现1的位数对相应位置小
有11瓶酒，只有一瓶有毒。喝酒之后，三天会死，只有三天时间。请问至少需要多少只老鼠，可以找出9瓶没有毒的酒。
hbjiaxiaoxue的专栏
10-10 5990
巧妙变换；及可怜的小老鼠分析 推荐0收藏 今日面试题：巧妙变换 输入数组[a1,a2,...,an,b1,b2,...,bn]，构造函数，使得输出为，[a1,b1,a2,b2,...,an,bn]，注意：方法要是in-place的。 ====================================== 可怜的小老鼠分析 原题 有
经典问题 小白鼠试毒药 这个算法你绝对不知道
weixin_52115456的博客
01-29 5291
问题 有1000瓶液体，其中1瓶是毒药，其余的都是水，小白鼠喝了之后一个小时才会生效，问怎样用较少的时间和较少的小白鼠找出这瓶毒药呢？ 1000个小白鼠，1个小时？或者1只小白鼠，1000个小时？显然都不是 有一个直观的办法，假如有9个小白鼠，我们把1000瓶药分为10份，每只小白鼠吃一份，这样一次过后就可以把范围缩小到100瓶药，继续实验 但以上均不是最优的办法，其实只需要10只小白鼠，1个小时就可以了！ 下面看讲解： 我们可以利用二进制很好地解决这个问题！ 首先我们给1000瓶药按999，998，997
信息论之老鼠试毒问题
2的32次方
03-07 1590
信息论的老鼠试毒问题
老鼠和毒药的问题
Python+大数据+数据分析+自动化+Vue组件开发
05-21 981
今天分享一道很有意思的问题。 题目：   有1000只一模一样的瓶子，编号1-1000。其中999瓶是水，一瓶是看起来像水的毒药。只要老鼠喝下一小口毒药，一天后则死亡。现在，你有7只老鼠和一天的时间，如何检验出哪个号码瓶子里是毒药？ 答案： 根据2^10=1024，所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。 先将数据规模变小，有8只一模一样的瓶子，其中有一只瓶子是毒药。现在最少需要几只老鼠可以检验出第几瓶才是毒药？ 具体实现跟3个老鼠确定8个瓶子原理一样。      ...
兔子试毒 #算法学习
半本说明书
08-18 654
Day1题目引入兔纸试毒网络答案思路设计题目开始解题实验准备实验算法第一种算法：`1kr-1d`实验结果第二种算法：`1r-1~1000d`实验结果第三种算法：`10r-10d`实验结果第四种算法：`10r-1d`实验结果最后引发思考 题目引入 兔纸试毒 兔纸试毒小实验： 有1000瓶药水，其中有一瓶是毒药，只要喝上一滴，一天之后就必死无疑。 现在提供一批兔纸来试毒，那我们怎么花最少的兔纸、最少的时间，找出这瓶毒药呢？ 网络答案思路 通过网络上的答案思路大致描述为以下4个算法 思路参考 只追求时间
算法：挑选出100瓶药水中有且仅有1瓶毒药水所需的最少老鼠数量？
OceanStar的博客
10-17 3374
有1000个一模一样的瓶子，其中有999瓶是普通的水，有1瓶是毒药。任何喝下毒药的生命都会在一星期之后死亡。现在你只有10只小白鼠和1个星期的时间，如何检验出哪个瓶子有毒药？100 瓶水其中有一瓶有毒，用老鼠试毒老鼠试后 7 天会死掉，需要多少只老鼠才能试出哪瓶水有毒？
小白鼠毒药问题（代码实现）
最新发布
weixin_43914439的博客
07-18 536
小白鼠毒药问题是一个经典的概率问题，第一次遇到这个问题往往会无从下手，方法是我借鉴来的，之前看到这个解法非常感兴趣，今天抽空将代码进行了实现，至于文中提到的100瓶药瓶需要七只小白鼠的说法，那么为什么是七只，可以参考这篇博文小白鼠试毒问题（关于为什么是七只，文中有介绍）。小白鼠毒药问题完整代码，提取码：java.
面试-白鼠试毒
IT_small_farmer的专栏
08-07 2582
小白鼠试毒药问题描述如下：     现有1000个小瓶和10只小白鼠，这1000个小瓶中有一瓶有毒药，其他都是水。只要小白鼠喝了毒药，过一段时间就会死掉。现在问如何利用这10只小白鼠一次性检查出哪瓶有毒药。     问题的解法也很简单：     按照海明码校验出错位的原理，依次把10只小白鼠放到1,2,4,8,16,32,64,128,256,512的位置，其他位置放置小瓶。每一
老鼠试药——二进制算法
代码充电宝
07-23 1万+
老鼠试药 现有一千瓶药水，其中九百九十九瓶是完全一样的，只有一瓶里面是毒药，但是外观上分辨不出来。毒药给小白鼠喝了后，一星期后这只小白鼠会突然死亡，但之前一点症状也没有。现需要在一星期后找出哪瓶是毒药，问至少需要几只小白鼠？ 答案 二进制问题，10只即可，10只最多可测试1024瓶药水 问题解析 瓶子编号：给每个瓶子用二进制编号，总共有1000瓶，2的10次方等于1024，
999瓶水一瓶毒药，10只小鼠，使用python暴力编程
weixin_45069044的博客
03-17 311
1000只小鼠试毒问题的python代码
小白鼠试毒酒的升级版
hekailing的专栏
09-25 1945
有9瓶酒，其中一瓶有毒，可以使用小白鼠进行试验，但是毒发需要8小时，问最少需要几只小白鼠才可以在16小时内知道哪瓶酒是毒酒。
小白鼠试药逻辑题
weixin_33774308的博客
10-22 1491
题目： 100瓶药瓶只有一瓶有毒，如果小白鼠吃毒药2小时死亡，请问2小时内最少需要多少只小白鼠才能试药出来？ 分析：先从4瓶找灵感，需要几只？这种其实是肯定需要一只小白鼠喝多瓶药的情况了，4瓶，即 0,1,2,3，想到了这像什么？是不是就是二进制 00, 01, 10, 11？代表的意思就是第 0 瓶无老鼠喝，第 1 瓶第一只老鼠，第 2 瓶第二只老鼠喝，第 3 瓶两只老鼠喝？这样每种喝药的情况是...
有30瓶一样的药水，其中有一瓶变质了，喝了之后1小时会死掉。最少需要多少只小白鼠做实验，才能保证在1小时时间内找到有变质的一瓶？
adolph_zhao的博客
12-01 3335
有30瓶一样的药水，其中有一瓶变质了，喝了之后1小时会死掉。最少需要多少只小白鼠做实验，才能保证在1小时时间内找到有变质的一瓶？   从1到32转换为2进制 1为00000001 2为00000010 3为00000011 4为00000100 5为00000101 以此类推 1号喝第一位为1的水，2喝第二位为2的水，每个小鼠喝8次。 根据死亡情况可以判断哪个瓶子变质...
有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒？
热门推荐
志存高远 脚踏实地
05-29 2万+
B代表药水，M代表老鼠；Mn代表老鼠正常，Mn'代表老鼠死亡；Bn代表药水正常，Bn'代表药水有毒； 1. 最显而易见的答案是：1000只，每只对应一瓶药水，M1 => B1 , M1' => B1'……。但我们相信还会有更好的答案。 2. 既然每只小白鼠喝一瓶不是最好答案，那就应该每只小白鼠喝多瓶。那每只应该喝多少瓶呢？这是一个很好的思路。我们考虑
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值