1000瓶试剂,其中一瓶有毒,最少需要多少只小白鼠能找出有毒的试剂
来源:互联网 发布:中国象棋旋风软件下载 编辑:程序博客网 时间:2024/04/28 18:21
借鉴博客:http://blog.csdn.net/shaolianbo/article/details/8650061
题目:
1000瓶试剂,其中有1瓶有毒,如果小白鼠服用有毒的药,则24小时后死亡。要求使用尽可能少的小白鼠,在24小时内找出有毒的药。
思路:
这是一道典型的二分法查找的算法题,一般情况下,我们使用的都是串行的二分法,如果这道题没有时间限制,我们就可以使用串行的二分法找到毒药,步骤如下:
(1)首先,给试剂编号,1~1000
(2)给第一只小白鼠喂1~500号混合的试剂,等待24小时,
(3)如果小白鼠死亡,则给第二只喂1~250号混合的试剂,否则,喂501~750号试剂
(4)依次进行二分,可以看出,这样最多需要10只小白鼠就能找到毒药。
但是,这道题有时间限制,所以我们要同时给一定的小白鼠喂药,然后从小白鼠的死亡情况找出毒药。步骤如下:
(1)第一只小白鼠:1~500
(2)第二只小白鼠:1~250 + 501~750
(3)第三只小白鼠:1~125 + 251~500 + 501~625 + 751+875
……….
依次下去,由于2^9 < 1000 < 2^10,所以需要10只小白鼠才能找到毒药。
0 0
- 1000瓶试剂,其中一瓶有毒,最少需要多少只小白鼠能找出有毒的试剂
- 面试题:8个试剂,其中一个有毒,最少多少只小白鼠能检测出有毒试剂
- 用10只小白鼠找出1000瓶液体中有毒的一瓶
- 1000瓶药有1瓶有毒,需要多少只小白鼠才能试验找出
- 有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒?
- 有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒?
- 有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒?
- 有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡至少要多少只小白鼠才能在24小时
- 有1000桶酒,其中1桶有毒。请问最少需要多少只老鼠
- 有1000瓶药水,其中只有一瓶有毒。现在用小白鼠进行实验,小白鼠只要服用任意量有毒药水就会在24小时内死亡。问至少要用多少只小白鼠进行实验才能检测出哪瓶药水有毒?
- 面试题:1000瓶水其中有一瓶水有毒,有10只老鼠并且只要老鼠喝了有毒的水必死。请问怎样通过一次实验找出有毒的那瓶水。
- 1000个瓶子 用最小数量的小白鼠确定其中有一瓶有毒
- 有11瓶酒,只有一瓶有毒。喝酒之后,三天会死,只有三天时间。请问至少需要多少只老鼠,可以找出9瓶没有毒的酒。
- 测试面试-搜狗有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白
- 1000瓶水中找 出有毒的那瓶,毒性一周后发作,一周内最少需要多少只老鼠
- 1000瓶水中找 出有毒的那瓶,毒性一周后发作,一周内最少需要多少只老鼠
- 1000瓶水中找 出有毒的那瓶,毒性一周后发作,一周内最少需要多少只老鼠
- 现有8种药水,其中有且仅有一种有毒,药水24小时见效,现在要求在24小时内找出有毒药水,需要至少几只小白鼠?
- Spark Streaming笔记(一)
- 【软件工程】软件架构的通用方法
- windows常用的DOS命令
- <!CDATA[]]用法详解
- 传智播客:全栈工程师将会缔造下一个高薪群体
- 1000瓶试剂,其中一瓶有毒,最少需要多少只小白鼠能找出有毒的试剂
- 扩展类的使用
- 测试
- psoc4的eeprom的使用
- java
- 嵌入式项目1--光敏发光二极管(PT100与GD100)
- 微商史上最全软文标题写作套路(收藏版)
- iOS开发 最新的NSURLProtocol之webView的离线缓存,缓存webView,离线加载
- 记录工作中可能用到的---圆形imageView