| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 4008 人关注过本帖, 1 人收藏
标题:有一1000桶酒,其中一桶是毒酒,现在通过10个小老鼠来查处哪桶酒是毒酒?用 ...
只看楼主 加入收藏
longwu9t
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:6
帖 子:732
专家分:2468
注 册:2014-10-9
收藏
得分:0 
回复 楼主 Whale壹零四
喝多了酒多久才会醉死?
喝了毒酒马上就死???
喝多了的话怎么区分醉死还是毒死的???

Only the Code Tells the Truth             K.I.S.S
2015-01-12 23:23
Whale壹零四
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2015-1-6
收藏
得分:0 
回复 10楼 longwu9t
这个就不用了吧…… & _ &

Hello world!
2015-01-12 23:26
tlliqi
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:204
帖 子:15453
专家分:65956
注 册:2006-4-27
收藏
得分:0 
作业自己做
2015-01-13 08:09
yahwei
Rank: 7Rank: 7Rank: 7
来 自:湖~
等 级:黑侠
威 望:3
帖 子:145
专家分:644
注 册:2011-11-10
收藏
得分:0 
以下是引用Whale壹零四在2015-1-12 23:16:17的发言:

不知道怎么写出来 有个同学写出来的看不懂
如果是这种情况,我表示无能为力……因为在思路和代码都有的情况下,你都不知道怎么写,那……

[qq]949654600[/qq]
2015-01-13 08:49
砖家的谎言
Rank: 12Rank: 12Rank: 12
等 级:禁止访问
威 望:30
帖 子:693
专家分:3898
注 册:2013-12-6
收藏
得分:0 
那么一只老鼠就够了啊,一桶一桶的来,死了就是毒酒其他就不用测试了。

我不是砖家,要努力成为砖家。
2015-01-13 09:19
succubus
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:4
帖 子:635
专家分:1080
注 册:2007-10-7
收藏
得分:0 
。。。。。。


[ 本帖最后由 succubus 于 2015-1-22 10:31 编辑 ]

[url=http:///view/aDU1]/image/aDU1.gif" border="0" />[/url]
2015-01-13 11:32
succubus
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:4
帖 子:635
专家分:1080
注 册:2007-10-7
收藏
得分:0 
。。。。。。


[ 本帖最后由 succubus 于 2015-1-22 10:32 编辑 ]

[url=http:///view/aDU1]/image/aDU1.gif" border="0" />[/url]
2015-01-13 11:40
succubus
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:4
帖 子:635
专家分:1080
注 册:2007-10-7
收藏
得分:0 
。。。。。。


[ 本帖最后由 succubus 于 2015-1-22 10:32 编辑 ]

[url=http:///view/aDU1]/image/aDU1.gif" border="0" />[/url]
2015-01-13 12:09
vvvcuu
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:12
帖 子:353
专家分:1253
注 册:2014-4-22
收藏
得分:0 
个人认为,把1000桶酒分成两部分,每部分取一点合在一块让一只老鼠试喝,这样可以排除第一个500桶;
把有毒的那500桶继续分开, 继续试喝, 可以排除250桶;
如此递归, 最后正好可以定位有毒的那桶.

最惨的结局是正好10只老鼠都死了,最好的结局是10只都没死.

一桶一桶的试喝绝不是出题者的本意,也不符合一般性逻辑.  酒是给人喝的, 整桶的试喝全被污染了,就没意义了.

个人认为, 本题的主要考点是递归算法.

代码测试环境:  WinXP+C-Free5.0.
2015-01-13 13:10
ditg
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:16
帖 子:852
专家分:1937
注 册:2014-4-10
收藏
得分:0 
本题的背景知识点是啥?

梦想拥有一台龙芯3A-4000
2015-01-13 13:10
快速回复:有一1000桶酒,其中一桶是毒酒,现在通过10个小老鼠来查处哪桶酒是毒酒 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019244 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved