老鼠喝毒药

最新推荐文章于 2024-08-20 17:06:32 发布
转载 最新推荐文章于 2024-08-20 17:06:32 发布 · 128 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/xiao-xue-di/p/9490411.html

转载于:https://www.cnblogs.com/xiao-xue-di/p/9490411.html

【面试题】老鼠毒药问题（二进制思想）
捡起一束光的博客
02-03 1万+
问题 有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？ 解决方法 步骤一：给这1000瓶标号：1,2,3,4,5,6…1000，并分别转化为2进制 1：0000000001 2：0000000010 3：0000000011 4：000......
老鼠喝水问题 C++编程实现
weixin_51302244的博客
04-10 276
老鼠喝水 C++实现
科学方法论--信息论、老鼠毒药问题、称球问题（全文）
数学屌丝走在it的道路上
04-08 4751
为完整起见并方便阅读，将上次的博文及续篇全文登载于此。 我在帖子“大将军数学题2-答案”中，出了一道有关用老鼠检测毒药瓶的附加题： 有100只一模一样的瓶子，编号1-100。其中99瓶是水，一瓶是看起来像水的毒药。只要老鼠喝下一小口毒药，一天后则死亡。现在，你有7只老鼠和一天的时间，如何检验出哪个号码瓶子里是毒药？ 这儿把它叫做‘问题1’，解决此题的方法可谓二进制应用的经典：
【面试题】:老鼠喝毒药（二进制编码）
阳光心态，健康人生的博客
11-05 1万+
题目我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分？思考从简单的出发： 先是2只小白鼠，则有 这种情况，喝字你可以认为是0或1 所以每个瓶子的编号都能够通过喝字来确认，比如说： 1号瓶子有毒，则N1会死 N2不会死 ，这种
老鼠喝毒药问题
半粒冰块
10-09 855
我们有很多瓶物色的液体，其中有一瓶是毒药，其他是蒸馏水，试验的小白鼠喝了以后 会在5分钟后死忙，而喝到蒸馏水的小白鼠则一切正常。我们现在有5只小白鼠，请问 一下，我们用这五只小白鼠，5分钟的时间，能够检验多少瓶液体的成分（检验成分是 指确定这瓶液体是蒸馏水还是毒药）？ A. 5瓶 B. 6瓶 C. 31瓶 D. 32瓶 答案：C 计算公式：2^n-1（n是老鼠数量） 其实就是把瓶子从1开始编号，按如下方案分配： 老鼠 1 喝：1 3 5 7 9 11 13 15 17 19 21 2
智力题之【老鼠吃毒药问题】
YoErose的博客
09-13 5229
毒药问题： 大家应该都听说过这个老其中题目：有 1000 个一模一样的瓶子，有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？ 这个问题的答案也堪称经典：把瓶子从 0 到 999 依次编号，然后全部转换为 10 位二进制数。让第一只老鼠喝掉所有二进制数右起第一位是 1 的瓶子，让第二只老鼠喝掉所有二进制数右起第二位是 1 的瓶子，等等。一星期后，如果第一只老鼠死了，就知道毒药瓶子的二进制编号中，右...
老鼠尝毒药
杰哥一号号的博客
11-06 734
老鼠尝毒药题目 题目的形式一般是：有 n 瓶水，其中一瓶有毒。假设老鼠接触毒药后 5 分钟死亡。最少需要多少只老鼠才能在最短的时间找出哪瓶水有毒？（假设最少老鼠的数量为 m 吧） 分析 这道题目其实考的是二进制比特串能表示的状态数量。比如一个比特位能表示两种状态：0 和 1。而两个二进制比特位能表示 4 种状态：00,01,10,11。而在这个题目上下文中，老鼠也有两种状态：活和死。这样我们
老鼠和毒药的问题
Python+大数据+数据分析+自动化+Vue组件开发
05-21 1050
今天分享一道很有意思的问题。 题目：   有1000只一模一样的瓶子，编号1-1000。其中999瓶是水，一瓶是看起来像水的毒药。只要老鼠喝下一小口毒药，一天后则死亡。现在，你有7只老鼠和一天的时间，如何检验出哪个号码瓶子里是毒药？ 答案： 根据2^10=1024，所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。 先将数据规模变小，有8只一模一样的瓶子，其中有一只瓶子是毒药。现在最少需要几只老鼠可以检验出第几瓶才是毒药？ 具体实现跟3个老鼠确定8个瓶子原理一样。      ...
【Uniview面试】老鼠喝毒药（二进制）
qq_35363155的博客
04-21 2768
题目在255瓶药剂中最多有一瓶是毒药，现在给你8只白鼠，在12小时内通过白鼠试药的方式，找出哪瓶药有毒（白鼠服完毒药X小时才会反应，10<X<11）。思考去宇视面试题没做出来=。=根据题意，我们只能喂一次小白鼠（一次可以喂多只）。首先可以先把这个问题的规模减小，如果是2瓶水，那1只小白鼠就够了，如果是4瓶水呢？假设是A、B、C、D四瓶水，我们可以这样做A+B混合喂给一个小白鼠1号，A+...
位掩码（老鼠试毒）
blue‘s blog
08-29 361
位运算，举个栗子6 and 11 6的二进制： 110 11的二进制: 1010 所以,6 & 11 = 0010 (二进制)= 2(十进制) 其次，关于位掩码有一个老鼠试毒的有趣问题。我在这里看的，interesting
老鼠与毒药
weixin_34148508的博客
06-23 574
题目： 　　有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？ 下文给出了非常棒的解答，特此收录 http://www.matrix67.com/blog/archives/4361 转载于:https://www.cnblogs.com/gattaca/...
小白鼠喝毒药问题
weixin_33744141的博客
09-12 725
我们有很多瓶物色的液体，其中有一瓶是毒药，其他是蒸馏水，试验的小白鼠喝了以后 会在5分钟后死忙，而喝到蒸馏水的小白鼠则一切正常。我们现在有5只小白鼠，请问 一下，我们用这五只小白鼠，5分钟的时间，能够检验多少瓶液体的成分（检验成分是 指确定这瓶液体是蒸馏水还是毒药）？5瓶6瓶31瓶32瓶这道题关键的一点是只有一瓶毒药。且有很多瓶，这里取出的瓶子里不能保证一定有一个有毒的，要在...
【面试】老鼠辨毒药问题
Lewiz_124的博客
08-20 914
具体方法是将所有死亡老鼠对应的二进制位标记为1，其余位标记为0，然后将这些位组合成一个二进制数，这个二进制数对应的十进制值就是有毒的酒瓶编号。由于1000瓶酒的二进制数需要表示在[0000000001, 1111101000]之间，这表示最少需要10位二进制数，因为2^10 = 1024，能够覆盖所有可能的酒瓶。例如，如果第3瓶酒的二进制表示是0000000011（即3），那么第1只老鼠和第2只老鼠将喝这瓶酒。对于第i瓶酒，将其二进制表示中的第j位如果是1，则给第j只老鼠喝这瓶酒。只老鼠确认哪瓶酒有毒。
经典老鼠毒药问题
weixin_33670713的博客
07-05 567
问题1. 有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？ 问题2. 有 8 个一模一样的瓶子，其中有 7 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 3 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？   确...
【面经】之小鼠喝药问题
distant_Rove666的博客
11-13 1208
这道题答上来可以多获薪2k!!!
老鼠毒药问题和它的扩展
king@cloud的专栏
11-02 4863
这是一个传播得非常广的问题：有1000瓶液体，其中一瓶是毒药，其他的都是清水。毒药看上去和水一样，只能用老鼠来试验。老鼠在喝了毒药以后一个星期后一天内的任意时刻死亡。最少需要多少只老鼠才能找到毒药？
小白鼠试毒药，最少需要多少即可试出结果
鱼思故渊的专栏
01-13 4156
有 1000  桶酒，其中 1  桶有毒。而一旦吃了，毒性会在 1  周后发作。现在我们用小老鼠做 实验，要在 1  周内找出那桶毒酒，问最少需要多少老鼠。 一只老鼠喝酒后又两种状态：死（0）和活(1). 所以10只老鼠就能表示2的10次方个状态（即1024个）。2^0表示2的零次方。2^8表示2的8次方。 设有10只老鼠编号分别为2^0，2^1， 2^2， 2^3， 2^4， 2^5，
老鼠试药——二进制算法
热门推荐
代码充电宝
07-23 1万+
老鼠试药 现有一千瓶药水，其中九百九十九瓶是完全一样的，只有一瓶里面是毒药，但是外观上分辨不出来。毒药给小白鼠喝了后，一星期后这只小白鼠会突然死亡，但之前一点症状也没有。现需要在一星期后找出哪瓶是毒药，问至少需要几只小白鼠？ 答案 二进制问题，10只即可，10只最多可测试1024瓶药水 问题解析 瓶子编号：给每个瓶子用二进制编号，总共有1000瓶，2的10次方等于1024，
老鼠喝药算法
Victor_psl的博客
08-20 1012
根据2^10=1024，所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠确定8个瓶子原理一样。 000=0 001=1 010=2 011=3 100=4 101=5 110=6 111=7 一位表示一个老鼠，0-7表示8个瓶子。也就是分别将1、3、5、7号瓶子的药混起来给老鼠1吃，2、3、6、7号瓶子的药混起来给老鼠2吃，4、5、6、7号瓶子的药混起来给老鼠3吃，哪个老鼠死了，相应的位标为1。如老鼠1死了、老鼠2没死、老鼠3死了，那么就是101=5号瓶子有毒。 为什么这样排列呢，
有一百个酒瓶，其中一个瓶子里装的是毒酒。一只老鼠喝下毒酒一小时后死亡。 在24小时内，至少需要多少只老鼠才能确定哪个瓶子里装的是毒药？画出这个问题的Java编程流程图
最新发布
11-02
要确定哪个瓶子有毒酒，可以采用二进制分治法的思想，每次将瓶子分为两组，每组50个。通过实验观察哪一组的鼠死掉，就可以排除掉剩下的一半瓶子。这样，最多需要经过三次这样的过程，因为每次都可以排除一半的选项。 以下是这个过程的Java编程流程图示意图的大致思路： 1. 第一次测试 (n = 100)： - 创建一个数组 `mice` 存储老鼠信息，初始值全为活鼠。 - 遍历瓶子数组，对每个瓶子标记为 "未检测" 或 "已检测且无死亡"。 2. 第二次测试 (n = 50)： - 取 `mice[0..49]` 和 `mice[50..99]` 分别放入两个小组。 - 对第一个小组喂食，观察是否有死亡。如果所有都活着，则毒酒在第二个小组；如果有死亡，则在有死亡的那部分查找。 3. 第三次测试 (n = 25, 12.5, 或者更少)： - 根据第二次的结果，继续上述步骤，直到找到唯一死亡的那部分。 4. 最终结果： - 当只剩下一个瓶子，且在这个瓶子里喂食的老鼠死亡时，我们就能确定这是毒酒瓶。 ```java // 假设有一个列表 bottles[] 代表100个瓶子，其中只有一个有毒 List<String> bottles = ...; int miceRequired = 0; while (bottles.size() > 1) { int half = bottles.size() / 2; // 模拟喂食老鼠 for (String bottle : bottles.subList(0, half)) { if (isMiceDead(bottle)) { // 假设isMiceDead()返回是否发现死亡老鼠 // 更新毒酒范围 bottles = bottles.subList(half, bottles.size()); miceRequired += 1; // 记录每一步需要的新老鼠数量 } } } System.out.println("至少需要" + miceRequired + "只老鼠才能确定毒药在哪瓶"); ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值