老鼠试毒算法详解

题目1:有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下一滴毒药的生物都会在一星期之后死亡。现在我们用小白鼠来做实验试毒,你只有一个星期的时间,如何检验出哪个瓶子里有毒药?最少用多少只小白鼠?答案: 10只(2 ^ 10 = 1024 > 1000)看似挺有趣的算法题目,其实也是颇有神韵!思路: 把1000个瓶子编号,编号为1~1000即...
摘要由CSDN通过智能技术生成

提到老鼠试毒,这时候杰瑞却不高兴感到扎心了!没关系,这此我们使用的小白鼠!不过小白鼠也是生命,我们要尊重每一个生命。这时候我们就不讨论老鼠和小白鼠了,还是看题吧!🤭

在这里插入图片描述


题目1:

有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下一滴毒药的生物都会在一星期之后死亡。现在我们用小白鼠来做实验试毒,你只有一个星期的时间,如何检验出哪个瓶子里有毒药?最少用多少只小白鼠?


答案: 10只(2 ^ 10 = 1024 > 1000)


看似挺有趣的算法题目,其实也是颇有神韵!

思路: 把1000个瓶子编号,编号为1~1000即可。然后把对应的瓶子编号转换为10位的二进制数。让第一只老鼠喝掉1到1000所有二进制数右起第一位是 1 的瓶子,让第二只老鼠喝掉所有二进制数右起第二位是 1 的瓶子。依此类推,喂完小白鼠后,静静的等待一周,并写出死亡报告!记录活的小白鼠为0,死的小白鼠为1。请查看以下数据:

  • 8
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值