A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© momoxixi 中级黑马   /  2015-11-1 13:13  /  631 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

我百度了一些答案,都采用的二进制的方法做的,但是我还是看不懂啊。。不太明白,谁能用更简单的语言解释一下?

题目如下:有 1000 个一模一样的瓶子,有一瓶是毒药。任何喝下毒药的生物都会在24小时之后死亡。至少需要多少只小白鼠才能在24小时内鉴定出来有毒的那瓶?如果其中n瓶有毒,n已知且n>=2 那么又需要多少只?如果n未知呢?

5 个回复

倒序浏览
顶起来 求解答
回复 使用道具 举报
24小时内检查出来?24小时毒都没发作,你确定题目没错?如果题目,没错,那我的答案是多少只都不行,因为毒没发作
回复 使用道具 举报
第一反应是二分查找。。但是24小时毒才发作就只能 查一次。。。题目确定没问题么?
回复 使用道具 举报
10只 小白鼠2的10次等于1024满足
回复 使用道具 举报
坐等答案
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马