1000瓶毒药,小白鼠测毒问题
1000瓶药有1瓶有毒，如果小白鼠服用有毒的药，则24小时后死亡。现在需设计一种策略，使用尽可能少的小白鼠，在24小时内找出有毒的药。
如果用最普通的二分，第一只喝1-500，根据生存情况可以继续进行二分，以此类推。
但是由于只有24个小时，所以可以并行二分，第一只小白鼠喝1-500，同时第二只喝1-250，501-750，以此类推，相当于一开始就把所有二分的情况全部处理好。
也可以用折位的方法，把药的编号化成2进制，比如1为0000000001，那么它需要由1号白鼠喝，15为0000001111，则需要由1号2号3号4号白鼠喝，很明显，1号老鼠最后喝的为二进制最低位为1的，即所有奇数，如果1号小白鼠死亡，那么毒药在奇数情况中，如果活着说明在偶数情况中（末位为0)，这样一只小白鼠就能确定二进制的其中一位，十只小白鼠能确定2^10=1024个数
1000瓶毒药,小白鼠测毒问题相关推荐
- LeetCode 458. Poor Pigs--智力题「小白鼠试毒」--C++,Python解法
题目地址:Poor Pigs - LeetCode There are 1000 buckets, one and only one of them is poisonous, while the r ...
- 面试题——二进制相关（最小白鼠试毒问题）
面试题--二进制相关(最小白鼠试毒问题) 题目 解题思路 总结
- 1000瓶子10小白鼠找毒药问题
有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药.任何喝下毒药的生物都会在一星期之后死亡.现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药? (提示:使 ...
- 小白鼠喝毒水的问题。
有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出哪瓶水有毒? 这是一道很经典的面试题目,先说解题方法吧,2^n >= 1000 ...
- 智力题------小白鼠试毒问题
问题描述 有1000瓶水,其中有1瓶是有毒的.小白鼠喝了有毒的水之后24个小时就会死亡,问最少需要多少只小白鼠进行实验,才能在24小时内检测出哪瓶水有毒? 问题分析 如果没有时间限制的话,我们只要让一 ...
- 用小白鼠试验毒水问题
问题一:8瓶水,其中一瓶有毒,问要找出有毒的水,你至少要尝试几次?(前提是毒不死人的) 问题二:还是这个题目,另外提供一群小白鼠,现在要你同时给N只小白鼠喝水,问至少需要几只小白鼠能一次性找出毒水? ...
- 小白鼠喝毒水问题（一分为二的思想）
问题描述: 有16瓶药水,其中一瓶有毒,一只小白鼠喝过之后,一天之后会死亡,要求一天后,至少多少只小白鼠,可以找出有毒药水. 问题解决: 这个问题很经典,然而网上多是二进制转十进制思想. 我在这里尝试 ...
- 有趣问题——小白鼠试毒
问:有1000瓶药水,其中只有一瓶有毒.现在用小白鼠进行实验,小白鼠只要服用任意量有毒药水就会在24小时内死亡.问至少要用多少只小白鼠进行实验才能检测出哪瓶药水有毒? 答: 给1000个瓶分别标上如下 ...
- 有趣的小白鼠尝毒问题：二进制秒哉！
1.问题描述: 假设现在一共有八瓶水,其中一瓶水是有毒的但是不知为哪一瓶,需要几只小白鼠可以试验出哪个水瓶含有有毒的水? (1)用二进制将水杯编号(组成一个8X4的矩阵): (2)将矩阵进行转置可得: ...
最新文章
- android 可折叠标题栏,ViewPager + Fragment + 折叠式标题栏异常
- 两个不同的文件相互引用全局变量
- 80x86汇编按二进制输出数字的程序图解和代码解释
- 深入浅出地解读Python迭代器和生成器
- 【Nutch2.2.1源代码分析之5】索引的基本流程
- luogu P1762 偶数
- 《看完它面试必solo | 寻找C站宝藏》
- springmvc mybatis 做分页sql 语句
- C/C++越来越不行了？让我们看看C++的未来趋势
- Python入门方法--简单总结+学习方式思考
- Protobuf生成Java代码(命令行)
- FLASH AS3 TextField
- JavaScript内置对象→对象、系统函数、Date日期对象、String字符串对象、Math对象、Number数字对象、Object对象、Boolean对象、Error对象
- 学习STM32F769DK-OTA例程之APP中断向量表重映射
- VUM升级esxi主机6.0至6.7U3失败-无法再主机上执行升级脚本
- vscode C语言中文输出乱码问题的解决
- [论文解读]Bayesian Generalized Kernel Inference for Terrain Traversability Mapping
- 使用ffmpeg将图片合成为视频(附完整参数介绍)
- C++打印漂亮的二叉树
- HashMap为什么用链表加红黑树？目的是什么？原理是什么