有趣的小白鼠尝毒问题:二进制秒哉!
1.问题描述:
假设现在一共有八瓶水,其中一瓶水是有毒的但是不知为哪一瓶,需要几只小白鼠可以试验出哪个水瓶含有有毒的水?
(1)用二进制将水杯编号(组成一个8X4的矩阵):
(2)将矩阵进行转置可得:
(3)
第一杯:只包含8号水
第二杯:包含4、5、6、7号水
第三杯:包含2、3、6、7号水
第四杯:包含1、3、5、7号水
(4)所以说现在可以让四只可怜的小白鼠分别饮下这四杯水,等待去世结果。例如:假设6号水瓶是有毒的,那么二三号老鼠会死去,四只小老鼠组成的二进制结果为0110,转化成十进制正好是6,对应有毒的水瓶。
有趣的小白鼠尝毒问题:二进制秒哉!相关推荐
- 有趣问题——小白鼠试毒
问:有1000瓶药水,其中只有一瓶有毒.现在用小白鼠进行实验,小白鼠只要服用任意量有毒药水就会在24小时内死亡.问至少要用多少只小白鼠进行实验才能检测出哪瓶药水有毒? 答: 给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瓶毒药,小白鼠测毒问题
1000瓶药有1瓶有毒,如果小白鼠服用有毒的药,则24小时后死亡.现在需设计一种策略,使用尽可能少的小白鼠,在24小时内找出有毒的药. 如果用最普通的二分,第一只喝1-500,根据生存情况可以继续进行 ...
- 小白鼠喝毒水的问题。
有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出哪瓶水有毒? 这是一道很经典的面试题目,先说解题方法吧,2^n >= 1000 ...
- 用小白鼠试验毒水问题
问题一:8瓶水,其中一瓶有毒,问要找出有毒的水,你至少要尝试几次?(前提是毒不死人的) 问题二:还是这个题目,另外提供一群小白鼠,现在要你同时给N只小白鼠喝水,问至少需要几只小白鼠能一次性找出毒水? ...
- 智力题------小白鼠试毒问题
问题描述 有1000瓶水,其中有1瓶是有毒的.小白鼠喝了有毒的水之后24个小时就会死亡,问最少需要多少只小白鼠进行实验,才能在24小时内检测出哪瓶水有毒? 问题分析 如果没有时间限制的话,我们只要让一 ...
- 小白鼠喝毒水问题(一分为二的思想)
问题描述: 有16瓶药水,其中一瓶有毒,一只小白鼠喝过之后,一天之后会死亡,要求一天后,至少多少只小白鼠,可以找出有毒药水. 问题解决: 这个问题很经典,然而网上多是二进制转十进制思想. 我在这里尝试 ...
- 1000瓶水,1瓶有毒药,几只小白鼠能够找出
1000瓶水,1瓶有毒药,几只小白鼠能够找出 有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒? 这道题考察的是对2进制的 ...
最新文章
- python2基础教程廖雪峰云-Python基础
- webpack4.x安装的一些坑
- 机器学习速成课程 | 练习 | Google Development——编程练习:使用 TensorFlow 的起始步骤
- java对日开发好跳槽么_国内 Java 开发者必备的两个装备,你配置上了么?
- js 金额转为大写
- 小虾教你网购组装电脑单
- ARTS打卡计划第一周-Tips-ControllerAdvice的使用
- 代码雨代码源复制_p#39;y代码雨怎么做
- MATLAB语音识别系统[声纹识别]
- 热力地图高德_高德地图热力图和设备监测
- lisp角度转换弪度_角度与弧度之间的换算(rad与度的换算)
- MATLAB中uigetfile函数使用方法
- php guzzle,php – 如何使用Guzzle 6记录所有API调用
- 喜马拉雅 批量重命名
- 最小攻击超过最大攻击_贪婪洞窟攻击力解析 最大攻击与最小攻击对比分析
- k8s部署(多节点)
- 写段小程序,为自己的配置加个密
- git(一)不同情景下的git用法
- 解决管理问题的基本思维方式
- HLT外网GitLab账号申请