- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 老鼠试药——二进制算法
老鼠试药 现有一千瓶药水，其中九百九十九瓶是完全一样的，只有一瓶里面是毒药，但是外观上分辨不出来。毒药给小白鼠喝了后，一星期后这只小白鼠会突然死亡，但之前一点症状也没有。现需要在一星期后找出哪瓶是毒药，问至少需要几只小白鼠？ 答案 二进制问题，10只即可，10只最多可测试1024瓶药水 问题解析 瓶子编号：给每个瓶子用二进制编号，总共有1000瓶，2的10次方等于1024，
2016-07-23 22:42:34
12276
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人