CSDN论坛 > 扩充话题 > 程序人生

爱情森林(原爱情毒药) 一 [问题点数:20分,结帖人luxser]

Bbs5
本版专家分:2893
结帖率 100%
CSDN今日推荐
Bbs5
本版专家分:2893
Bbs5
本版专家分:2893
Bbs5
本版专家分:3130
Bbs5
本版专家分:2893
Bbs5
本版专家分:2893
匿名用户不能发表回复!
其他相关推荐
最少用多少只小白鼠可以1个星期内找出1000瓶中的1瓶毒药
链接:http://blog.csdn.net/zhenanlin/article/details/8764251 现在有1000个瓶子,里边有药,但有一瓶有毒 所以现在只有用小白鼠来试了,但小白鼠吃了这种毒药要一个星期才会发作 请问最少用多少只小白鼠可以一个星期内找出那瓶毒药 把10只小白鼠排成一个二进制数,最大的是:1111111111;然后把1000个瓶子,也按二进制编号
99杯水,1杯毒药,毒药发作时间为一天,两天时间,最少使用多少只小鼠才能确定哪一杯是毒药?
因为一共有两天时间,所以小鼠有三种状态: 死 活死 活活 那么n只小鼠一个就有3n3n3^n个状态,所以n的最小值为5. 具体操作: 把0-99号杯子转化为3进制,0表示不喝,1表示0时刻喝,2表示1时刻喝。小鼠的状态:死对应1,活死对应2,活活对应0,然后把小鼠的状态转化为10进制则为有毒药的杯子号。 扩展: 如果把条件变成98杯水和2杯毒药,最少需要多少只小鼠?...
需要多少只小白鼠才能在24小时内找到毒药
问题: 有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒? 答案: 最容易想到的就是用1000只小白鼠,每只喝一瓶。但显然这不是最好答案。 既然每只小白鼠喝一瓶不是最好答案,那就应该每只小白鼠喝多瓶。那每只应该喝多少瓶呢? 首先让我们换种问法,如果有x只小白鼠,那么24小时内可以从多少瓶水中找出那瓶
1000瓶药中找出一瓶毒药,10只老鼠做试验
题目如下:现有1000瓶药,其中有一瓶毒药,喝了之后1小时后才产生效果,现在你有10只老鼠和1个小时的时间,请问怎么找出毒药? 题解:这道题明显就是只能一开始就把所有药都喂给10只老鼠,1小时后就直接一次性出结果。 现在以2只老鼠做例子,每只老鼠喝一瓶药,2只老鼠能验出2瓶,最多只能从3瓶中找出一瓶毒药; 这显然不够的,但是如果是用第一只老鼠喝第一瓶药,第二只老鼠喝第二瓶药,第1和第2只老鼠
中了爱情毒药
        明知道我跟小yy没有了恋人关系,今晚还是要从她口里得到答案,只有从她口里说出来才觉得塌实,觉得心安理得,真是中了爱情毒药,无药可救!不过今天yy还是帮我洗了衣服了的,作为男人觉得女人在展现温柔的那一面是最美的! 
如何用10只实验鼠检测出1000个药瓶中哪个有毒药?
转自:http://blog.csdn.net/u012027907/article/details/12296473 当我第一次看到这个面试题的时候,也不知道从何处下手,但在别人的提示下,我才明白了!     如果你看到这个题目,能够立即想到2 的 10 次方 = 1024.那你已经知道答案了!    原题的描述是:给你10只实验小鼠,用7天的时间检验1000个
面试-白鼠试毒
小白鼠试毒药问题描述如下:     现有1000个小瓶和10只小白鼠,这1000个小瓶中有一瓶有毒药,其他都是水。只要小白鼠喝了毒药,过一段时间就会死掉。现在问如何利用这10只小白鼠一次性检查出哪瓶有毒药。     问题的解法也很简单:     按照海明码校验出错位的原理,依次把10只小白鼠放到1,2,4,8,16,32,64,128,256,512的位置,其他位置放置小瓶。每一
python第9周作业——leetcode 458 可怜的小猪
题目 有1000只水桶,其中有且只有一桶装的含有毒药,其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药,它会在15分钟内死去。 问题来了,如果需要你在一小时内,弄清楚哪只水桶含有毒药,你最少需要多少只猪? 回答这个问题,并为下列的进阶问题编写一个通用算法。 进阶: 假设有 n 只水桶,猪饮水中毒后会在 m 分钟内死亡,你需要多少猪(x)就能在 p 分钟内找出“有毒”水桶?n只水桶...
小白鼠与毒药解题过程分析
小白鼠与毒药问题详细分析过程,原题如下: 我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分()。A:5, B:6, C:31, D:32。 1只小白鼠 首先可以想象只有1只小白鼠的情况,毫无疑问,1只小白鼠五分钟只能
白夜行——爱情与犯罪
一直有朋友向我推荐《白夜行》这本书,但是我一直拒绝阅读,可能是因为我那奇怪的癖好——两个凡是理论。凡是书名文艺的书不读, 凡是文青热捧的书不读。《白夜行》恰好满足了这两个特征,但是耐不住寒假最后几日的寂寞,我无奈的走进了白夜行的世界。而阅读到1/3时,深深的为自己的高傲感到羞愧。这是一本很有意思且不落俗套的书,当我这么评价一本书时,潜在的意思就是这本书已经进入了我心目中的第一梯队。接下来说说我的一
关闭