二进制:并行二分法

Posted ESOO

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二进制:并行二分法相关的知识,希望对你有一定的参考价值。

题目:1000瓶毒药里面只有1瓶是有毒的,毒发时间为24个小时,问需要多少只老鼠才能在24小时后试出那瓶有毒。

某个答案:10只

倒着看,就是并行二分的过程

 

倒着看,所以为什么结果就是直接做标记,中毒为1,就是第几瓶子,就一目了然了

以上是关于二进制:并行二分法的主要内容,如果未能解决你的问题,请参考以下文章

不要总想着二进制

经典老鼠毒药问题

关于小鼠试毒的题目

老鼠试毒 两轮试验

老鼠和毒药(面试题)

Tyvj3308毒药解药题解