游戏开发论坛

 找回密码
 立即注册
搜索
楼主: 小石子

[讨论] 逻辑题目,讨论下

[复制链接]

3

主题

159

帖子

163

积分

注册会员

Rank: 2

积分
163
发表于 2009-6-16 00:32:00 | 显示全部楼层

Re:逻辑题目,讨论下

真的好多人不看题的。。。汗。。。

0

主题

156

帖子

156

积分

注册会员

Rank: 2

积分
156
发表于 2009-6-16 00:32:00 | 显示全部楼层

Re: Re: Re: Re: 逻辑题目,讨论下

allformyth: Re: Re: Re: 逻辑题目,讨论下


对哦,1个人就够了。

那答案就是1.

我问你个问题,2把钥匙对应2把锁,请问你最少要多少次才能对上。


谁说答案是1的?
直接倒掉两桶酒,而那两桶刚好就是有毒的,所以答案是0。

0

主题

156

帖子

156

积分

注册会员

Rank: 2

积分
156
发表于 2009-6-16 00:33:00 | 显示全部楼层

Re: Re: Re: Re:逻辑题目,讨论下

xianrena: Re: Re: Re:逻辑题目,讨论下



您老看了题,解释下?我估计你根本没看懂我写了些什么


你看到“确保”了,却没看到“十天”。。。

11

主题

903

帖子

914

积分

高级会员

Rank: 4

积分
914
发表于 2009-6-16 00:34:00 | 显示全部楼层

Re: Re: Re: Re: Re:逻辑题目,讨论下

chshjk012: Re: Re: Re: Re:逻辑题目,讨论下



你看到“确保”了,却没看到“十天”。。。


10天就要求第七天剩余的酒桶小于等于剩余的犯人人数,有咩问题?

3

主题

20

帖子

20

积分

注册会员

Rank: 2

积分
20
发表于 2009-6-16 00:35:00 | 显示全部楼层

Re: Re: Re: Re: Re: 逻辑题目,讨论下

chshjk012: Re: Re: Re: Re: 逻辑题目,讨论下



谁说答案是1的?
直接倒掉两桶酒,而那两桶刚好就是有毒的,所以答案是0。

狡辩无用。你自己找你这句话的破绽,我就不说了。

0

主题

156

帖子

156

积分

注册会员

Rank: 2

积分
156
发表于 2009-6-16 00:36:00 | 显示全部楼层

Re: Re: Re: Re: Re: Re:逻辑题目,讨论下

xianrena: Re: Re: Re: Re: Re:逻辑题目,讨论下



10天就要求第七天剩余的酒桶小于等于剩余的犯人人数,有咩问题?


那个啥……不到第10天没有犯人会死……
十天是说毒的潜伏期,不是说十天后用酒。。

0

主题

156

帖子

156

积分

注册会员

Rank: 2

积分
156
发表于 2009-6-16 00:37:00 | 显示全部楼层

Re: Re: Re: Re: Re: Re: 逻辑题目,讨论下

allformyth: Re: Re: Re: Re: Re: 逻辑题目,讨论下


狡辩无用。你自己找你这句话的破绽,我就不说了。


真米狡辩,俺只是笑了笑。。

11

主题

903

帖子

914

积分

高级会员

Rank: 4

积分
914
发表于 2009-6-16 00:38:00 | 显示全部楼层

Re: Re: Re: Re: Re: Re: Re:逻辑题目,讨论下

chshjk012: Re: Re: Re: Re: Re: Re:逻辑题目,讨论下



那个啥……不到第10天没有犯人会死……
十天是说毒的潜伏期,不是说十天后用酒。。


o i got it。。。
困了呵呵
郑重声明:我土了!抱歉抱歉

0

主题

156

帖子

156

积分

注册会员

Rank: 2

积分
156
发表于 2009-6-16 00:43:00 | 显示全部楼层

Re: Re:逻辑题目,讨论下

snhun: Re:逻辑题目,讨论下

......
你喝蓝色的时候已经中毒了。
以后你喝什么都是中毒的。
你怎么知道你是因为喝了哪个才中毒的呢?


找到反证推翻了……
仍然是错的。。

3

主题

935

帖子

981

积分

高级会员

Rank: 4

积分
981
发表于 2009-6-16 08:00:00 | 显示全部楼层

Re: Re: Re: Re: Re: Re: Re:逻辑题目,讨论下

snhun: Re: Re: Re: Re: Re: Re:逻辑题目,讨论下


你去睡吧。你通宵也解决不了。

请你看清楚我36楼所说的。如果你理解不到,那我没办法。

详细逻辑过程写起来非常多= =0
每次迭代都得写= =0

大概说一下,最终分析,自己去想了= =0
对整体N个样本只有1个有毒样本的情况,第一次迭代,分为2组A、B,使用实验体a进行实验,记录a服用的样本。
然后,第二次迭代,分为A1、A2、B1、B2,鉴别4组分组,使用2个实验体来鉴别,加入实验体b,实验体a服用B1或B2样本组,这是交叉复用实验体。第三次迭代,分为A11、A12....B11、B12等8组。这时候加入第三个实验体c,a\b以交叉复用原则继续。但是注意,第三次迭代开始,同一个实验体将服用多组分组样本(这个思路就不用讲了吧?什么还是讲讲,那比如3组样本时,只需要使用2个实验体,各服用一组,剩下的一组都服用)。依此循环直到迭代结束。
最后得出结果,先将各实验体生死,对应到各次迭代的数据记录。然后从头到尾、从尾到头各进行一次推理修正,分别记录数据。然后对前后数据进行逻辑“与”,最终就可以推理出有毒样本了。这个是鉴定方式。

而N个样本有2个有毒样本的情况,则依据最差情况原则,将之分解为2个样本数量总数为N/2,其中有毒样本数量为1的情况。
最终结果是2*count - 1.

根据鉴定方式,可以将之类同于2分法看待。
所以可以使用2分查找迭代次数计算方法,来得出使用的实验体的数量= =0

不多说了= =0
真累...
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-8-17 15:14

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表