毒酒问题算法题

于 2023-12-26 15:18:37 发布
阅读量468 收藏 8
点赞数 6
分类专栏： 数据结构与算法 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41751625/article/details/135222949
版权

       题目:有1000瓶酒，其中一瓶有毒，毒性一周以后会爆发，现在拿小白鼠来做实验，问最少需要多少只小白鼠，才能一周之后知道哪一瓶酒有毒？

      答案：10只，1000转化成二进制，最多10位，2^10 = 1024 > 1000,最后通过取交集的方式可以判断出哪一瓶酒有毒

虎哥和你一起学编程
关注
  • 6
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java代码-老鼠、两瓶毒酒
07-14
java代码-老鼠、两瓶毒酒
世界500强面试题.pdf
11-01
1.2.6. Top K 算法详细解析---百度面试 ......................................................... 29 1.2.7. 翻转句子中单词的顺序....................................................................... 31 ...
二进制寻找毒酒
weixin_45812669的博客
10-28 2154
二进制寻找毒酒 写在前面：在做一道算法分析题目的时候，遇到一个经典题目，也是一个很有技巧性的题目，在众多大佬的帮助解读下，以及交作业的厚积薄发下，结合经典“小白鼠试毒”（大学计算机书第一页）的讲解，其实对于这个这个题，二分法和减治法也能做，但时间复杂度和空间复杂度远远不及二进制来的简便和高效。这里给出我的利用二进制设计方案。基于python给出代码。（可能我的理解还有些偏差，代码也可能有不对的地方，希望大家能够给出建议和指正） 【题目】 ​ 一位国王有n瓶酒，一个间谍对其中的一瓶下了毒。不幸的时，他们
老鼠，找毒酒，二进制算法
qq_53801117的博客
11-10 710
ackage binarysystem;import java.util.Arrays;/*有1000瓶酒，里面有一屏瓶毒酒喝了1天后就死，用10只老鼠一天找出这瓶毒酒。方法把酒的编号化为二进制数，个位为1的给10号老鼠喝，十位为1的给9号老鼠喝，以此类推。然后根据老鼠的死活状态得到二进制的编码，确定毒酒编号 */public class RatsWine{ static final int WINE_NUMBER = 1000; static final int MOUSE_NUMBER =
白鼠试毒酒问题
kmyhy的专栏
11-06 4752
这道题有两种问法，一种是问需要多少只老鼠才能确定，一种是问要如何安排老鼠的喝法。 第一种问法相对简单： 1000 瓶无色无味的白酒，其中有一瓶毒酒， 白鼠喝了毒酒一个星期（或一天，无所谓）后会死去。 那么问你：最少需要多少只白鼠，可以在最短时间内（一个星期或者一天，反正只能实验一次）即可找出那瓶毒酒。 第二种问法比较更难一点：同样1000瓶白酒（其中只有一瓶毒酒），用10只小白鼠拿过来做实验。如何...
找毒酒
q1666088056的专栏
07-26 2223
上次从家里回学校，火车上一码农问的一个问题 题目描述如下： 某产酒公司生产了一批酒，1000瓶，但是不法分子在某瓶酒里下了毒，喝了毒酒的东西将在2小时候毒发，所幸酒还没有封装，于是，管理员弄来了十只小白鼠试酒，你知道他会如何找到那瓶毒酒吗？ 我当时就想啊想，最简单的方法应该就是一只老鼠尝试100瓶了，但这太耗时间，于是，我就没说出来，然后就到学校了。 现在给出我的想法： 既然只有一瓶毒酒
【逻辑】500桶酒，其中1桶是毒酒，找毒酒
真红酱の小窝
03-05 1万+
题目500桶酒，其中1桶是毒酒；48小时后要举行酒会；毒酒喝下去会在之后的第23-24小时内毒死人；国王决定用囚犯来试酒，不介意囚犯死多少，只要求用最少的囚犯来测试出哪一桶是毒酒，问需要最少需要多少囚犯才能保证找出毒酒？思路一需要9个人 将500桶毒酒进行编号,并用二进制表示.得到000000000~111110100. 每个囚犯对应二进制的每一位,然后喝下对应位数为1的那个编号的毒酒 然后根
小学数学数学神探毒酒
09-09
本文探讨了小学数学中的一道毒酒题，通过大侦探霍桑的智慧和分析，解开了毒酒的谜团，涉及到的知识点包括数学、化学和逻辑思维等多个方面。 首先，从数学角度来看，这道毒酒题涉及到比例、倍数和混合物的计算。霍桑...
二进制解题：八瓶酒是否有毒
MR___ding的博客
04-24 854
最近看十八哥的视频，看到了这个经典题目，百思不得其解，于是在网上寻求答案，找了好多，找了一个通俗易懂的解答，摘录了下来~ 题目描述： 8 瓶酒，其中 1 瓶有毒，用人测试。每次测试结果 8 小时后才会得出，而你只有 8 个小时的时间。问最少需要（ B ）人测试？ A. 2 B. 3 C. 4 D. 6 考点分析： 这题考...
小白鼠试毒药问题
OOM
09-22 2493
题目如下： 实验室里有1000个一模一样的瓶子，但是其中的一瓶有毒。可以用实验室的小白鼠来测试哪一瓶是毒药。如果小白鼠喝掉毒药的话，会在一个星期的时候死去，其他瓶子里的药水没有任何副作用。请问最少用多少只小白鼠可以在一个星期以内查出哪瓶是毒药：
小鼠试毒问题（二进制）
ChanYipFan的博客
03-31 1万+
本篇为整理所得 1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。问最少需要多少只老鼠可在一周内找出毒酒？ 如题。 解法一： 二进制编码。 对1000桶酒按照1~1000编码，需要10位二进制（2102^{10}210 = 1024 > 1000） 因此只需要取10只老鼠，每只老鼠只喝其对应位数为1的编号的酒。 即10只老鼠按以下编码: 第一只 0000000001 第二只 ...
面试题：1000瓶酒找1瓶毒酒
xiaobai_qian的博客
06-26 5334
1000瓶酒用10只小白鼠找出有毒的1瓶。
有1000瓶酒，其中只有一瓶有毒。现在用小白鼠进行实验，小白鼠只要服用任意量有毒酒就会在24小时内死亡。问最少要用多少只小白鼠进行实验才能在24小时内检测出哪瓶药水有毒？
热门推荐
建设美丽祖国
09-11 2万+
有1000瓶酒，其中只有一瓶有毒。现在用小白鼠进行实验，小白鼠只要服用任意量有毒酒就会在24小时内死亡。问最少要用多少只小白鼠进行实验才能在24小时内检测出哪瓶药水有毒？ 这是一个二进制的问题，答案是用10只就可以。 将1000瓶酒分别编号，用十只小白鼠分别代表十位二进制存储，将编号为i的酒换算成十位二进制数表示，为1的位上就喂小白鼠，为0的位上不喂 小白鼠，例如3号酒...
有1000桶酒，其中1桶有毒。小老鼠喝了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠？
qq_43824618的博客
08-20 3084
思路就是将桶的数量用二进制表示，2^10=1024，也就是10只小鼠最多能验出1024桶酒中哪个有毒。小鼠编号1-10。酒桶也编号1-1000，然后把酒桶的编号转变为二进制数。如果第几位是1，就把这桶酒给第几个小鼠喝。最后大概每个小白鼠喝500酒桶里的混合液。下面具体解释一下。 将桶数编号为二进制 第几个小白鼠喝对应位置标号为1的酒 1 0000000001 第1号老鼠喝 2 0000000010 第2号老鼠喝 3 0000000011 第1号和第2号老鼠喝 4 0000000100 第3号老鼠喝
1000瓶酒其中1瓶有毒，10只老鼠找出毒酒
qinglv1的博客
07-14 2万+
1: 折半查找的方式 容易理解 500瓶每瓶1滴放在一起看老鼠喝了死不死 依次类推 250->125->63->32->16->8->4->2->1 2: 转换为二进制形式 2的10次方 = 1024 > 1000 即1000 都可以表示成10位二进制的形式 则取10个碗，对应10位 ...
有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠，如何检测？
Decorator2015的博客
04-28 6883
题目 有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠，如何检测？ 解 这道题主要考的是二进制编码问题。 将1000进行二进制编码，总共需要二进制位为10位。 对老鼠进行编号： 第一只老鼠：0000000001 第二只老鼠：0000000010 第三只老鼠：000000010
智力题：1000瓶酒.10只老鼠.有一瓶酒有毒,每只老鼠可以喝无限多的酒,如何测一次就找出哪瓶酒有毒
qq_28979491的博客
04-01 3819
这是一道面试的智力题目： 每瓶给一个编号。把编号做成二进制。 2的10次方=1024 （最多可以一次性检验1024瓶）。 老鼠也排成一排，编号 1-10 把1000瓶都给小老鼠喝掉 （二进制为1的就喝）。看中毒反应的看有哪几只，按照排序计算出毒药的瓶子编号。 瓶子编号 二进制数 第几个小白鼠喝 1...
智力题：一次测试找出1000瓶酒中的唯一一瓶毒酒
sinat_41720492的博客
07-06 2127
题目（这是一道面试的智力题目）：1000瓶酒.10只老鼠.有一瓶酒有毒,每只老鼠可以喝无限多的酒,如何测一次就找出哪瓶酒有毒？ 方法： 每瓶给一个编号，把编号做成二进制。 2的10次方=1024 （最多可以一次性检验1024瓶）。 老鼠也排成一排，编号 1-10 把1000瓶都给小老鼠喝掉 （二进制为1的就喝）。看中毒反应的看有哪几只，按照排序计算出毒药的瓶子编号。 瓶子编号二进制数第几个小白鼠喝 1...
【智力题】有 1000 瓶药物，但是其中有一瓶是有毒的，小白鼠吃了一个星期以后就会死掉！请问，在一个星期内找出有毒的 药物，最少需要多少只小白鼠？
ImwaterP的博客
08-13 5117
小白鼠的生与死可以看作二进制的0和1，用二进制的思想，图文并茂的解答此问题。欢迎评论讨论！
.版本 2 .如果真 (ItemID ＝ 3020193) item.Name ＝ “[魂玉]过关斩将” item.Color ＝ Color_4 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020185) item.Name ＝ “[魂玉]七星夺窍” item.Color ＝ Color_4 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020188) item.Name ＝ “[魂玉]五情七灭阵” item.Color ＝ Color_4 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020187) item.Name ＝ “[魂玉]捅劲” item.Color ＝ Color_3 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020183) item.Name ＝ “[魂玉]乾坤日月斩” item.Color ＝ Color_4 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020179) item.Name ＝ “[魂玉]分水斩” item.Color ＝ Color_3 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020181) item.Name ＝ “[魂玉]铁马残红” item.Color ＝ Color_3 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020180) item.Name ＝ “[魂玉]夺魂·双刀” item.Color ＝ Color_3 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020173) item.Name ＝ “[魂玉]强袭·离火式” item.Color ＝ Color_4 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020182) item.Name ＝ “[魂玉]易武·万华” item.Color ＝ Color_4 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020174) item.Name ＝ “[魂玉]五毒酒” item.Color ＝ Color_3 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020163) item.Name ＝ “[魂玉]流星飞坠” item.Color ＝ Color_3 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3005005) item.Name ＝ “[装备]红甲” item.Color ＝ #红色 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3010053) item.Name ＝ “[道具]锻造锤” item.Color ＝ Color_4 返回 (item)翻译成c++ if源码
最新发布
05-24
item.Name = "[魂玉]五毒酒"; item.Color = Color_3; return item; } if (ItemID == 3020163) { item.Name = "[魂玉]流星飞坠"; item.Color = Color_3; return item; } if (ItemID == 3005005) { item.Name =...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值