100瓶药1毒药

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

1.如果想从一堆东西中找出一个东西，必须为其做一特殊的标识。
2.100瓶药一瓶毒药，有100种情况，任一一种情况都可能发生。我们需要标识出这100种情况。
3.一只老鼠，生与死两种状态，标识两种情况，n只老鼠标识2^n种情况。
4.100种情况需要2^7 = 128标识。

第K瓶药相应二进制相应老鼠
10000001第一支老鼠喝
20000010第二支老鼠喝
30000011第1，2只老鼠喝
1001100100第7只第6只第3只喝

1-7只老鼠（k1,k2…k7），死为1，活着为0。
毒药编号：2 ^ k1 + 2 ^ k2 +…+ 2 ^ k7

trashW
关注
挑选出100瓶药水中有且仅有1瓶毒药水所需的最少老鼠数量
bwqiang的博客
09-14 1万+
  一年一度的秋招如火如荼的进行，博主本人虽然没有在秋招中海投简历，也没有疯狂的笔试面试环节（很弱鸡），但还是帮兄弟们打了一波辅助。 问题描述   在100瓶药水中只有1瓶是毒药，药水无色无味，但只要老鼠喝完毒药水就会在24内小时毒发，假设任意一瓶药水永远不会被喝完，如何用最少的老鼠在24小时内找出毒药？ 解题思路 最开始的想法是找到100只老鼠，逐一去喝，即可找到毒药水是哪瓶，这是可行但不符合题意的解法。 可以考虑用2进制来表示1~100之间的数的方法对老鼠进行0-1编号来确定哪一个瓶药水是毒药水。
1000瓶酒中1瓶毒药用10只小白鼠如何找出？——用二进制思维破解「千瓶毒药」难题？
最新发布
ThereIsNoCode
02-27 1080
这个看似简单的谜题，实际蕴含着深刻的计算机科学原理。我们先进行初步分析：如果用最笨的"逐一试毒"法，需要999只小白鼠，显然存在巨大的优化空间。已知小白鼠服毒后会在1小时内死亡，现在给你1小时的时间，至少需要多少只小白鼠才能找出有毒的那瓶药水？每个小白鼠的生死状态都承载着1位信息（0表示存活，1表示死亡）。在真实的软件开发中，类似的思维模式可以帮助我们设计出更优雅的算法。通过这种编码方式，10只小白鼠的生死状态形成了独一无二的二进制ID，精准锁定目标。死亡小白鼠的位组合直接构成毒药的二进制编号。
经典逻辑题（程序实现）：假如你在一个荒岛上有100瓶水，其中一瓶有毒，你有若干只小鼠，如何用最少的小鼠和最少的时间来判断出那瓶水有毒?
04-11
压缩包里详细描述的这个题的逻辑，并且加入了手动输入的功能，运用了线程（但是感觉没啥用），可以供大家参考
100个瓶子中一瓶毒药，药效7天后发作，7只小白鼠如何测试
Q378532364的博客
05-11 4321
还记得这是之前上学的时候看到的题目当时没有看懂，碰巧看到了使用js来实现下。 原理还是很简单的，7个小白鼠每个表示2进制中的某一位，7天后看小白鼠死亡情况然后推出哪瓶是毒药（不考虑编号1的小白鼠喝100瓶药撑死的情况orz）7个最多表示2进制是1111111 也就是127 在加1，第128个白鼠不用测试如果都没有死说明是第128个瓶是毒药 var pz = new Array(100).fill(0); // 100个瓶子 pz[Math.floor(Math.random() * 100)] =
算法：挑选出100瓶药水中有且仅有1瓶毒药水所需的最少老鼠数量？
OceanStar的博客
10-17 3615
有1000个一模一样的瓶子，其中有999瓶是普通的水，有1瓶是毒药。任何喝下毒药的生命都会在一星期之后死亡。现在你只有10只小白鼠和1个星期的时间，如何检验出哪个瓶子有毒药？100 瓶水其中有一瓶有毒，用老鼠试毒老鼠试后 7 天会死掉，需要多少只老鼠才能试出哪瓶水有毒？
[面试题]1000瓶毒药里面只有1瓶是有毒的，问需要多少只老鼠才能试出那瓶有毒。
Esy_Hong
12-02 5万+
题目：1000瓶毒药里面只有1瓶是有毒的，毒发时间为24个小时，问需要多少只老鼠才能在24小时后试出那瓶有毒。 思路：这题试Bloom Fliter 算法。详情可以参考：https://blog.csdn.net/jiaomeng/article/details/1495500 这题和我之前看到的一道题有点像。题为， 有1000个苹果，分别装在10个...
有1000个一模一样的瓶子，其中有999瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有10只小白鼠和一星期的时间，如何检验出那个瓶子里有毒药？
热门推荐
孙琨SealSun
09-26 5万+
关于1000瓶水中有一瓶是毒药问题的思路与用Java代码具体实现方案 1，原题 有1000个一模一样的瓶子，其中有999瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有10只小白鼠和一星期的时间，如何检验出那个瓶子里有毒药？ 2，四种思路 今天老师说了如上这道题，比较有趣。网上有各种奇思妙想，现在我把其中自己感觉最好的四种摘抄放在这里(
8瓶药，有一瓶毒药，至少需要几只小白鼠才能一次实验出结果
deng0515001的博客
10-29 5450
题目一： 8瓶药，有一瓶毒药，至少需要几只小白鼠才能一次实验出结果 答案：3只。 分析：将8瓶药进行编码，000, 001, 010, 011, 100, 101, 110, 111. 三只小白鼠分别吃四瓶首位，中间位，最后一位为1的那四瓶药混合，则3只小白鼠可以一次检验出来结果。 题目二：8瓶药，有一瓶毒药，有3只小白鼠，毒药生效时间为1天，至少需要几只才能出结果。 答案：1天。 分析：同题目1...
计算机求职面试智力题：找毒药（一共n瓶水，仅有一瓶是毒药），求至少需要多少只老鼠/猪；或者求x只老鼠/猪最多可以搜索多少瓶水
Eternity_Myth的博客
03-03 1218
先说结论： 假设仅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活，毒
七只老鼠，一百瓶药水，其中有一瓶是毒药，毒发时间为一天，使用一天时间检测出毒药
Ven的博客
05-21 3万+
对100瓶毒药进行二进制编码，0000001，0000010，...，1100100老鼠分别为A,B,C,D,E,F,GA老鼠喝编码格式为1xxxxxx的药水B老鼠喝编码格式为x1xxxxx的药水C老鼠喝编码格式为xx1xxxx的药水D老鼠喝编码格式为xxx1xxx的药水E老鼠喝编码格式为xxxx1xx的药水F老鼠喝编码格式为xxxxx1x的药水G老鼠喝编码格式为xxxxxx1的药水最后查看老鼠死...
假设有100个瓶子，其中只有1瓶有毒药，你现在有7只老鼠，怎么检测出那一瓶是由毒的（老鼠喝到有毒的就会死）
starymiao的博客
04-09 3291
对100瓶毒药进行二进制编码：0000001，0000010，…，1100100 老鼠分别为A,B,C,D,E,F,G A老鼠喝编码格式为1xxxxxx的药水 B老鼠喝编码格式为x1xxxxx的药水 C老鼠喝编码格式为xx1xxxx的药水 D老鼠喝编码格式为xxx1xxx的药水 E老鼠喝编码格式为xxxx1xx的药水 F老鼠喝编码格式为xxxxx1x的药水 G老鼠喝编码格式为xxxxxx1的药水 最后查看老鼠死亡情况，假如E和F死亡，说明0000110为毒药。其他死亡情况同理。 ...
二进制算法问题解析——1000瓶药水，1瓶有毒药，几只小白鼠能够找出？
bensonrachel的博客
10-24 6146
题目：1000瓶药水，1瓶有毒药，服用后一小时毒发，毒药可以无限稀释，那么一小时内用几只小白鼠能够找出毒药？ 不钻牛角尖，不是IQ题。这个题目网上其他博客已经有很详细的答案，这里主要用一种更好理解的方式去呈现。 将问题规模缩小去理解解决方法。具体实现与3老鼠确定8瓶子原理一样 第一，毒药可以混合；第二，注意题目的限制条件； 从0-7的顺序将三位的二进制数按顺序（如图）写出来，写好之后从横向看，三行就分配给三只老鼠，一代表是用这些瓶子的毒药做 了混合，零就是没有用到这些瓶子里的毒药。..
99杯水，1杯毒药，毒药发作时间为一天，两天时间，最少使用多少只小鼠才能确定哪一杯是毒药？
qishi的博客
06-15 6423
因为一共有两天时间，所以小鼠有三种状态： 死 活死 活活 那么n只小鼠一个就有3n3n3^n个状态，所以n的最小值为5. 具体操作： 把0-99号杯子转化为3进制，0表示不喝，1表示0时刻喝，2表示1时刻喝。小鼠的状态：死对应1，活死对应2，活活对应0，然后把小鼠的状态转化为10进制则为有毒药的杯子号。 扩展： 如果把条件变成98杯水和2杯毒药，最少需要多少只小鼠？...
面试题：1000瓶水其中有一瓶水有毒，有10只老鼠并且只要老鼠喝了有毒的水必死。请问怎样通过一次实验找出有毒的那瓶水。
lwj734114646的专栏
09-27 1万+
面试题：1000瓶水其中有一瓶水有毒，有10只老鼠并且只要老鼠喝了有毒的水必死。请问怎样通过一次实验找出有毒的那瓶水。 1，知识点：二进制。       解题思路：此题考察的是二进制。2的10次方等于1024，1024以内的所有自然数都可以用10个数位的二进制数表示出来。1000小于1024，此题可解。       第一步：将1000瓶水从water[0]到water[999]分别进行编
有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒？
王路路-nlp
03-12 1万+
1、有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒。   我来解释一下，并给出一个方案，时间不是问题，24小时内肯定可以找出有毒的那瓶。  给1000个瓶分别标上如下标签（10位长度）：  0000000001 （第1瓶）  0000000010 （第2瓶）  0000000011 （第3瓶） 
有1000瓶药水，其中只有一瓶有毒。现在用小白鼠进行实验，小白鼠只要服用任意量有毒药水就会在24小时内死亡。问至少要用多少只小白鼠进行实验才能检测出哪瓶药水有毒？
aakzhangliangming的专栏
10-30 1万+
时间不是问题，24小时内肯定可以找出有毒的那瓶。  给1000个瓶分别标上如下标签（10位长度）：  0000000001 （第1瓶）  0000000010 （第2瓶）  0000000011 （第3瓶）  ......  1111101000 （第1000瓶）  从编号最后1位是1的所有的瓶子里面取出1滴混在一起（比如从第一瓶，第三瓶，。。。里分别取出一滴混在一起）并标上记号为1
1000瓶药中找出一瓶毒药，10只老鼠做试验
Limitless1113的专栏
06-29 2万+
题目如下：现有1000瓶药，其中有一瓶毒药，喝了之后1小时后才产生效果，现在你有10只老鼠和1个小时的时间，请问怎么找出毒药？ 题解：这道题明显就是只能一开始就把所有药都喂给10只老鼠，1小时后就直接一次性出结果。 现在以2只老鼠做例子，每只老鼠喝一瓶药，2只老鼠能验出2瓶，最多只能从3瓶中找出一瓶毒药； 这显然不够的，但是如果是用第一只老鼠喝第一瓶药，第二只老鼠喝第二瓶药，第1和第2只老鼠
7只老鼠测试100个瓶子
weixin_30876945的博客
07-15 1848
起源 　　今天，休息的时候同事虎哥给我们说了一个很有意思的问题：有100个瓶子，瓶子里面乘着水，其中有一个瓶子里面的水是有毒的。还有七只老鼠，老鼠喝了有毒的水，七天会死掉。现在给你七天的时间，然后让你用这七只老鼠将这些瓶子里面有毒的那个瓶子测试出来，怎么做？ 　　据说这个问题是某个比较大的公司的一个面试题。对这个问题很感兴趣的，于是，下班回家后就开始研究这个问题，想到了现在（除去中间打了一把红...
有10瓶药，里面有9瓶是无毒的，有1瓶毒药，小白鼠只要喝了毒药就会在7天后死掉，但在7天内没有任何反应，现在只给4只小白鼠和8天时间，如何测试出来哪瓶药是毒药，用java写出来
07-15
这个程序通过生成一个测试矩阵，并使用逐日实验的方式来确定哪瓶药是毒药。首先，使用`generateTestMatrix`方法生成一个大小为`numDays x numBottles`的测试矩阵，矩阵中的每个元素代表对应的小鼠在对应的日子是否喝...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值