1000桶酒中尋找一桶毒酒算法

有1000桶酒,其中1桶有毒。而一旦吃了,毒性會在1周後發做。spa 如今咱們用小老鼠作實驗,要在1周後找出那桶毒酒,問最少須要多少老鼠,二進制 如何檢測(老鼠的使用量越少越好,注意,毒性1周後纔會發做,並且一週後必須出結果,因此時間緊迫)時間 二進制解法:co 每隻老鼠  不是死就是活   二進制不是1就是0   因此 把十隻老鼠標上順序, 第一桶給第一隻      1 第二桶給第二隻    
相關文章
相關標籤/搜索