首先16瓶水,编号0000,0001…1110,1111。然后让第一只小白鼠喝最低位为1的水,第二只小白鼠喝次最低位为1的水,第三只小白鼠喝第三位为1的水,第四只小白鼠喝最高位为1的水。一个小时后看小白鼠的存活状态。若小白鼠全活则0000,即0000的那瓶水有毒,若第一只死了,其他全活则0001,即0001的那瓶有毒,以此类推。则可以看出只需要4只小白鼠就可以找出有毒的那瓶水。
算法,16瓶水,有一瓶有毒,假设一只小白鼠喝一滴水,一个小时后会死亡,一个小时找出那瓶有毒的水至少需要几只小白鼠?
最新推荐文章于 2022-01-29 15:46:03 发布