h*****e 发帖数: 3619 | 1 其实好多人都已明白。 教书的,责任就是把复杂问题简单化,把简单问题复杂化。大
家看看我的解释清楚不。还想想一想的先别读。
先得有些奥数潜规则,就像有一位说的要把智商以外的其他商归零。
然后,要知道这个村子虽然狗得病,人却是一个一个都是奥数苗子。
尤其是明白一个规则,
当 过的晚上数 < 自己看到的疯狗数,绝对不怀疑自家的狗。因为这时候是他们看到
的疯狗的主人们捉摸的时间。心中窃喜。
当 过的晚上数 = 自己看到的疯狗数, 怀疑自己家的狗了。 心里顿时被催。
来看看一些具体的情况就更加清楚:
如果第一晚上有枪声是什么情况?
这是有一条疯狗。 过程是这样,疯狗主人(不失一般性称之为A)在广场上看不到
任何疯狗,又知道肯定有疯狗,就知道自己悲剧了。 当晚回去开枪。
如果第二晚上有枪声是什么情况?
这是有两条疯狗。 过程是这样,疯狗主人(不失一般性称之为A和B)第一天在广场
上看到了对方(B、A)的一条疯狗。 第一晚A、B希望B、A已经明白,能够听到
枪声。 当第一晚没听到枪声后, 第二天发现对方的疯狗还在,就知道对方也看到了
疯狗,自己悲剧了。 当晚回去开枪。
如果第三晚上有枪声是什么情况?
这是有三条疯狗。 过程是这样,疯狗主人(不失一般性称之为A、B和C)第一天在
广场上看到了另外两个人的两条疯狗。 前两晚上A、B、C希望另外两人已经明白,
能够在第二晚听到枪声。 经过两晚上没听枪声, 第三天发现就知道另外两个人也看
到了疯狗,自己悲剧了。 当晚回去开枪。
于是,一晚是一狗,二晚是二狗,三晚是三狗, 四晚呢。。。。
于是,一字是一横,二字是二横,三字是三横, 四字呢。。。。
我将明白了没? 明白了? 发个包子贝 (keeplearning的口气) |
h*****e 发帖数: 3619 | 2 哪位学计算机的,能把这个写成伪码么?
【在 h*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 其实好多人都已明白。 教书的,责任就是把复杂问题简单化,把简单问题复杂化。大 : 家看看我的解释清楚不。还想想一想的先别读。 : 先得有些奥数潜规则,就像有一位说的要把智商以外的其他商归零。 : 然后,要知道这个村子虽然狗得病,人却是一个一个都是奥数苗子。 : 尤其是明白一个规则, : 当 过的晚上数 < 自己看到的疯狗数,绝对不怀疑自家的狗。因为这时候是他们看到 : 的疯狗的主人们捉摸的时间。心中窃喜。 : 当 过的晚上数 = 自己看到的疯狗数, 怀疑自己家的狗了。 心里顿时被催。 : 来看看一些具体的情况就更加清楚: : 如果第一晚上有枪声是什么情况?
|
s******e 发帖数: 16668 | |
c**t 发帖数: 2292 | 4 和书生在健身房已经讨论过下面两种情况。
情况1: 本村没有病犬。 结果:第一晚枪声一片,本村犬绝迹。 卫生部门坑嗲啊!
情况2: 本村只有一条病犬,且无法出席会议。 结果:第一晚枪声一片,本村永远只剩
病犬一条。 病犬坑嗲啊!
【在 h*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 其实好多人都已明白。 教书的,责任就是把复杂问题简单化,把简单问题复杂化。大 : 家看看我的解释清楚不。还想想一想的先别读。 : 先得有些奥数潜规则,就像有一位说的要把智商以外的其他商归零。 : 然后,要知道这个村子虽然狗得病,人却是一个一个都是奥数苗子。 : 尤其是明白一个规则, : 当 过的晚上数 < 自己看到的疯狗数,绝对不怀疑自家的狗。因为这时候是他们看到 : 的疯狗的主人们捉摸的时间。心中窃喜。 : 当 过的晚上数 = 自己看到的疯狗数, 怀疑自己家的狗了。 心里顿时被催。 : 来看看一些具体的情况就更加清楚: : 如果第一晚上有枪声是什么情况?
|
h*****e 发帖数: 3619 | 5 这明明是你和书生在坑嗲!!!!
【在 c**t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 和书生在健身房已经讨论过下面两种情况。 : 情况1: 本村没有病犬。 结果:第一晚枪声一片,本村犬绝迹。 卫生部门坑嗲啊! : 情况2: 本村只有一条病犬,且无法出席会议。 结果:第一晚枪声一片,本村永远只剩 : 病犬一条。 病犬坑嗲啊!
|
s******e 发帖数: 16668 | 6 为么事不是坑娭叽呢?!
【在 h*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这明明是你和书生在坑嗲!!!!
|
N****f 发帖数: 25759 | 7 多谢好教授!终于明白了。昨天在隔壁楼里看了各位的答案,依然
不得要领,很是挫伤人生信心,呵呵。
【在 h*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 其实好多人都已明白。 教书的,责任就是把复杂问题简单化,把简单问题复杂化。大 : 家看看我的解释清楚不。还想想一想的先别读。 : 先得有些奥数潜规则,就像有一位说的要把智商以外的其他商归零。 : 然后,要知道这个村子虽然狗得病,人却是一个一个都是奥数苗子。 : 尤其是明白一个规则, : 当 过的晚上数 < 自己看到的疯狗数,绝对不怀疑自家的狗。因为这时候是他们看到 : 的疯狗的主人们捉摸的时间。心中窃喜。 : 当 过的晚上数 = 自己看到的疯狗数, 怀疑自己家的狗了。 心里顿时被催。 : 来看看一些具体的情况就更加清楚: : 如果第一晚上有枪声是什么情况?
|
N****f 发帖数: 25759 | 8 饕兄漏掉了一种几率颇大的可能性:全村共有N只病犬,其中一只的
主人是俺,传说中的文科生。朦懵懂懂参加了N届疯狗大会,仍然没
跟上出题人的思路。于是第N天晚上,全村枪声大作,病犬、良犬尸
横遍野、血流成河,只剩俺家疯狗吃饱喝足,高枕安卧,一夜无书。
【在 c**t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 和书生在健身房已经讨论过下面两种情况。 : 情况1: 本村没有病犬。 结果:第一晚枪声一片,本村犬绝迹。 卫生部门坑嗲啊! : 情况2: 本村只有一条病犬,且无法出席会议。 结果:第一晚枪声一片,本村永远只剩 : 病犬一条。 病犬坑嗲啊!
|
h*****e 发帖数: 3619 | 9 同受挫伤. 看了几个人的贴才最后搞明白. 然后还要想着怎样才能讲解清楚. 闹了一
晚上没睡... 呵呵.
【在 N****f 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 多谢好教授!终于明白了。昨天在隔壁楼里看了各位的答案,依然 : 不得要领,很是挫伤人生信心,呵呵。
|
h*****e 发帖数: 3619 | 10 其实好多人都已明白。 教书的,责任就是把复杂问题简单化,把简单问题复杂化。大
家看看我的解释清楚不。还想想一想的先别读。
先得有些奥数潜规则,就像有一位说的要把智商以外的其他商归零。
然后,要知道这个村子虽然狗得病,人却是一个一个都是奥数苗子。
尤其是明白一个规则,
当 过的晚上数 < 自己看到的疯狗数,绝对不怀疑自家的狗。因为这时候是他们看到
的疯狗的主人们捉摸的时间。心中窃喜。
当 过的晚上数 = 自己看到的疯狗数, 怀疑自己家的狗了。 心里顿时被催。
来看看一些具体的情况就更加清楚:
如果第一晚上有枪声是什么情况?
这是有一条疯狗。 过程是这样,疯狗主人(不失一般性称之为A)在广场上看不到
任何疯狗,又知道肯定有疯狗,就知道自己悲剧了。 当晚回去开枪。
如果第二晚上有枪声是什么情况?
这是有两条疯狗。 过程是这样,疯狗主人(不失一般性称之为A和B)第一天在广场
上看到了对方(B、A)的一条疯狗。 第一晚A、B希望B、A已经明白,能够听到
枪声。 当第一晚没听到枪声后, 第二天发现对方的疯狗还在,就知道对方也看到了
疯狗,自己悲剧了。 当晚回去开枪。
如果第三晚上有枪声是什么情况?
这是有三条疯狗。 过程是这样,疯狗主人(不失一般性称之为A、B和C)第一天在
广场上看到了另外两个人的两条疯狗。 前两晚上A、B、C希望另外两人已经明白,
能够在第二晚听到枪声。 经过两晚上没听枪声, 第三天发现就知道另外两个人也看
到了疯狗,自己悲剧了。 当晚回去开枪。
于是,一晚是一狗,二晚是二狗,三晚是三狗, 四晚呢。。。。
于是,一字是一横,二字是二横,三字是三横, 四字呢。。。。
我将明白了没? 明白了? 发个包子贝 (keeplearning的口气) |
|
|
h*****e 发帖数: 3619 | 11 哪位学计算机的,能把这个写成伪码么?
【在 h*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 其实好多人都已明白。 教书的,责任就是把复杂问题简单化,把简单问题复杂化。大 : 家看看我的解释清楚不。还想想一想的先别读。 : 先得有些奥数潜规则,就像有一位说的要把智商以外的其他商归零。 : 然后,要知道这个村子虽然狗得病,人却是一个一个都是奥数苗子。 : 尤其是明白一个规则, : 当 过的晚上数 < 自己看到的疯狗数,绝对不怀疑自家的狗。因为这时候是他们看到 : 的疯狗的主人们捉摸的时间。心中窃喜。 : 当 过的晚上数 = 自己看到的疯狗数, 怀疑自己家的狗了。 心里顿时被催。 : 来看看一些具体的情况就更加清楚: : 如果第一晚上有枪声是什么情况?
|
s******e 发帖数: 16668 | |
c**t 发帖数: 2292 | 13 和书生在健身房已经讨论过下面两种情况。
情况1: 本村没有病犬。 结果:第一晚枪声一片,本村犬绝迹。 卫生部门坑嗲啊!
情况2: 本村只有一条病犬,且无法出席会议。 结果:第一晚枪声一片,本村永远只剩
病犬一条。 病犬坑嗲啊!
【在 h*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 其实好多人都已明白。 教书的,责任就是把复杂问题简单化,把简单问题复杂化。大 : 家看看我的解释清楚不。还想想一想的先别读。 : 先得有些奥数潜规则,就像有一位说的要把智商以外的其他商归零。 : 然后,要知道这个村子虽然狗得病,人却是一个一个都是奥数苗子。 : 尤其是明白一个规则, : 当 过的晚上数 < 自己看到的疯狗数,绝对不怀疑自家的狗。因为这时候是他们看到 : 的疯狗的主人们捉摸的时间。心中窃喜。 : 当 过的晚上数 = 自己看到的疯狗数, 怀疑自己家的狗了。 心里顿时被催。 : 来看看一些具体的情况就更加清楚: : 如果第一晚上有枪声是什么情况?
|
h*****e 发帖数: 3619 | 14 这明明是你和书生在坑嗲!!!!
【在 c**t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 和书生在健身房已经讨论过下面两种情况。 : 情况1: 本村没有病犬。 结果:第一晚枪声一片,本村犬绝迹。 卫生部门坑嗲啊! : 情况2: 本村只有一条病犬,且无法出席会议。 结果:第一晚枪声一片,本村永远只剩 : 病犬一条。 病犬坑嗲啊!
|
s******e 发帖数: 16668 | 15 为么事不是坑娭叽呢?!
【在 h*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这明明是你和书生在坑嗲!!!!
|
N****f 发帖数: 25759 | 16 多谢好教授!终于明白了。昨天在隔壁楼里看了各位的答案,依然
不得要领,很是挫伤人生信心,呵呵。
【在 h*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 其实好多人都已明白。 教书的,责任就是把复杂问题简单化,把简单问题复杂化。大 : 家看看我的解释清楚不。还想想一想的先别读。 : 先得有些奥数潜规则,就像有一位说的要把智商以外的其他商归零。 : 然后,要知道这个村子虽然狗得病,人却是一个一个都是奥数苗子。 : 尤其是明白一个规则, : 当 过的晚上数 < 自己看到的疯狗数,绝对不怀疑自家的狗。因为这时候是他们看到 : 的疯狗的主人们捉摸的时间。心中窃喜。 : 当 过的晚上数 = 自己看到的疯狗数, 怀疑自己家的狗了。 心里顿时被催。 : 来看看一些具体的情况就更加清楚: : 如果第一晚上有枪声是什么情况?
|
N****f 发帖数: 25759 | 17 饕兄漏掉了一种几率颇大的可能性:全村共有N只病犬,其中一只的
主人是俺,传说中的文科生。朦懵懂懂参加了N届疯狗大会,仍然没
跟上出题人的思路。于是第N天晚上,全村枪声大作,病犬、良犬尸
横遍野、血流成河,只剩俺家疯狗吃饱喝足,高枕安卧,一夜无书。
【在 c**t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 和书生在健身房已经讨论过下面两种情况。 : 情况1: 本村没有病犬。 结果:第一晚枪声一片,本村犬绝迹。 卫生部门坑嗲啊! : 情况2: 本村只有一条病犬,且无法出席会议。 结果:第一晚枪声一片,本村永远只剩 : 病犬一条。 病犬坑嗲啊!
|
h*****e 发帖数: 3619 | 18 同受挫伤. 看了几个人的贴才最后搞明白. 然后还要想着怎样才能讲解清楚. 闹了一
晚上没睡... 呵呵.
【在 N****f 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 多谢好教授!终于明白了。昨天在隔壁楼里看了各位的答案,依然 : 不得要领,很是挫伤人生信心,呵呵。
|
p****j 发帖数: 492 | 19 对于这种情况,我的理解:
应该是第N天,N-1条狗被毙了,只留下你的那条疯狗——因为N以外的人都能看到N
条狗,他们相信自己的狗是好狗!
第N+1天疯狗还集合么?如果还集合,那又要推倒重来了——大家都在怀疑有新狗
染病了
但第N+1天肯定还是只看见你家那条疯狗,这时候怎么办!?这时候你应该被踢出
游戏规则了
否则的话,第N+2天,才是枪身一片,所有良狗无不幸免,就剩下你家那条疯狗出
现在第N+3天的集合里
这时候你应该明白你家的狗疯了吧,所以多活了3天,^_^
我的分析应该还有漏洞,继续挖
【在 N****f 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 饕兄漏掉了一种几率颇大的可能性:全村共有N只病犬,其中一只的 : 主人是俺,传说中的文科生。朦懵懂懂参加了N届疯狗大会,仍然没 : 跟上出题人的思路。于是第N天晚上,全村枪声大作,病犬、良犬尸 : 横遍野、血流成河,只剩俺家疯狗吃饱喝足,高枕安卧,一夜无书。
|
h*****e 发帖数: 3619 | 20 哈哈, 这位老兄牛.
到N
【在 p****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 对于这种情况,我的理解: : 应该是第N天,N-1条狗被毙了,只留下你的那条疯狗——因为N以外的人都能看到N : 条狗,他们相信自己的狗是好狗! : 第N+1天疯狗还集合么?如果还集合,那又要推倒重来了——大家都在怀疑有新狗 : 染病了 : 但第N+1天肯定还是只看见你家那条疯狗,这时候怎么办!?这时候你应该被踢出 : 游戏规则了 : 否则的话,第N+2天,才是枪身一片,所有良狗无不幸免,就剩下你家那条疯狗出 : 现在第N+3天的集合里 : 这时候你应该明白你家的狗疯了吧,所以多活了3天,^_^
|
|
|
L*****s 发帖数: 24744 | 21 我可以负责的告诉你,小动物保护组织在第一晚就把所有狗转移走了
当晚是村民开枪攻击
如果有第二晚枪声还是村民,打的是村长家
第三晚,是村长自杀.
懂了吗?懂了我给你半个我吃剩的掉地上的包子.. |
c**t 发帖数: 2292 | 22 第N天晚上枪声一片,除了狼兄的病犬外,其余的N-1条病犬被处理了。
第N+1天村里的人听到狼兄狗狗还在家里,并好吃好喝, 于是都认为自己家的狗狗是漏
掉的病犬, 于是当晚枪声再次响成一片。除了狼兄的病犬外,该村再无活犬。
第N+2天, 当人们看到狼兄牵着病犬遛弯时,所有养过狗的人都认为自己误杀了自己的
狗狗。是当晚枪声再次响成一片, 他们有的去和自己的狗狗作伴去了,有的去找卫生
部门的讨说法去了,还有的跑得更远,要找出这道奥数题的人算账的去了。这真是一条
病犬引发的血案。
第N+3天, 村里人在被血洗过后的卫生部门找出证据,确认他们当初的采样有误,病犬
的病不是狂犬病,而是可以治愈的由饮食过剩引起的狂躁病。 于是村里人剩下的发誓
要坚决杜绝这坑爹的奥数。
【在 N****f 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 饕兄漏掉了一种几率颇大的可能性:全村共有N只病犬,其中一只的 : 主人是俺,传说中的文科生。朦懵懂懂参加了N届疯狗大会,仍然没 : 跟上出题人的思路。于是第N天晚上,全村枪声大作,病犬、良犬尸 : 横遍野、血流成河,只剩俺家疯狗吃饱喝足,高枕安卧,一夜无书。
|
s******e 发帖数: 16668 | 23 好嘛 这篇也首页置顶推荐了
好大哥要淡定啊
【在 h*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 哪位学计算机的,能把这个写成伪码么?
|
s******8 发帖数: 4192 | 24 是不是最后所有的狗都死了。不管好狗,疯狗?
【在 h*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 其实好多人都已明白。 教书的,责任就是把复杂问题简单化,把简单问题复杂化。大 : 家看看我的解释清楚不。还想想一想的先别读。 : 先得有些奥数潜规则,就像有一位说的要把智商以外的其他商归零。 : 然后,要知道这个村子虽然狗得病,人却是一个一个都是奥数苗子。 : 尤其是明白一个规则, : 当 过的晚上数 < 自己看到的疯狗数,绝对不怀疑自家的狗。因为这时候是他们看到 : 的疯狗的主人们捉摸的时间。心中窃喜。 : 当 过的晚上数 = 自己看到的疯狗数, 怀疑自己家的狗了。 心里顿时被催。 : 来看看一些具体的情况就更加清楚: : 如果第一晚上有枪声是什么情况?
|
W*N 发帖数: 1354 | 25 thanks for the explanation. just wonder how this has to do with math?
【在 h*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 其实好多人都已明白。 教书的,责任就是把复杂问题简单化,把简单问题复杂化。大 : 家看看我的解释清楚不。还想想一想的先别读。 : 先得有些奥数潜规则,就像有一位说的要把智商以外的其他商归零。 : 然后,要知道这个村子虽然狗得病,人却是一个一个都是奥数苗子。 : 尤其是明白一个规则, : 当 过的晚上数 < 自己看到的疯狗数,绝对不怀疑自家的狗。因为这时候是他们看到 : 的疯狗的主人们捉摸的时间。心中窃喜。 : 当 过的晚上数 = 自己看到的疯狗数, 怀疑自己家的狗了。 心里顿时被催。 : 来看看一些具体的情况就更加清楚: : 如果第一晚上有枪声是什么情况?
|
c**t 发帖数: 2292 | 26 不是学计算机的试着写一个。请教授和其他学计算机指正。
Class cleanSickDogs{
DogSet ds = new DogSet();
public static void checkDogs(DogSet allDogs, int foundOtherSickDogAmt)
{
if (allDogs.getSickDogAmt()<1) throw new Exception("CDC Sucks!");
Dog myDog;
if(iAmNWWolf)
myDog = new Dog(true);
else
myDog = new Dog(false);
int dayCounter = 1;
while(true)
{
if(dayCounter>foundOtherSickDogAmt)
{
if(!iAmNWWolf)
{
myDog.gotAGunshot();
ds.handleKilledDog(myDog);
}
break;
}
dayCounter++;
}
}
Class Dog
{
boolean isSick;
boolean isAlive;
boolean isBelongToNWWolf;
Dog()
{
isSick = false;
isAlive = true;
isBelongToNWWolf = false;
}
Dog(boolean aNWWolfDog)
{
isSick = false;
isAlive = true;
isBelongToNWWolf = aNWWolfDog;
}
private void toBeSick()
{
isSick = true;
}
private void toBeANWWolfDog()
{
isBelongToNWWolf = true;
}
private void gotAGunshot()
{
//Make A Big Noise-- "Pang!"
isAlive = false;
}
}
Class DogSet
{
HashMap allDogs;
HashMap allSickDogs;
DogSet()
{
loadAllDogs ();
loadAllSickDogs ();
}
public void loadAllDogs ();
public void loadAllSickDogs ();
public int getAllDogsSize()
{
return allDogs.size();
}
public int getAllDogsSickSize()
{
return allSickDogs.size();
}
public void handleKilledDog (Dog dog)
{
allDogs.remove(dog);
allSickDogs.remove(dog);
}
}
}
【在 h*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 哪位学计算机的,能把这个写成伪码么?
|
H**7 发帖数: 8624 | 27 这是一个分布式计算的典型范例,应该给每个带狗的村民写一个并行计算的程序。用集
成电路 Verilog 语言来写最方便。
foundOtherSickDogAmt)
【在 c**t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不是学计算机的试着写一个。请教授和其他学计算机指正。 : Class cleanSickDogs{ : : DogSet ds = new DogSet(); : public static void checkDogs(DogSet allDogs, int foundOtherSickDogAmt) : { : if (allDogs.getSickDogAmt()<1) throw new Exception("CDC Sucks!"); : Dog myDog; : if(iAmNWWolf) : myDog = new Dog(true);
|
m***o 发帖数: 17656 | 28 你什么时候写一个?
这是一个分布式计算的典型范例,应该给每个带狗的村民写一个并行计算的程序。用集
成电路 Verilog 语言来写最方便。
foundOtherSickDogAmt)
【在 H**7 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这是一个分布式计算的典型范例,应该给每个带狗的村民写一个并行计算的程序。用集 : 成电路 Verilog 语言来写最方便。 : : foundOtherSickDogAmt)
|
H**7 发帖数: 8624 | 29 每个模块设一个内部计数器,上电复位计数器输出为零,以后每个时钟周期计数器加一;每个模块的输
入等于其它所有模块输出值的和;上电复位初始态:模块输出"1"表示该模块有病狗,输出"0"表示无病
狗;内部逻辑很简单,当模块输入数值小于计数器输出数值时,模块输出清零。每个模块输出清零
时触发一个音频发生器,模拟枪声。 |
c**t 发帖数: 2292 | 30 改了一下code,这样每个村民可以自己run了。
Class cleanSickDogs{
DogSet ds = new DogSet();
public static void checkDogs(DogSet allDogs, int foundOtherSickDogAmt,
Dog myDog, boolean iAmNWWolf)
{
if (allDogs.getSickDogAmt()<1) throw new Exception("CDC Sucks!");
int dayCounter = 1;
while(true)
{
if(dayCounter>foundOtherSickDogAmt)
{
if(!iAmNWWolf)
{
myDog.gotAGunshot();
ds.handleKilledDog(myDog);
}
break;
}
dayCounter++;
}
}
}
// Dog Class 和 DogSet Class 可放到和cleanSickDogs Class的同一个package。
【在 H**7 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这是一个分布式计算的典型范例,应该给每个带狗的村民写一个并行计算的程序。用集 : 成电路 Verilog 语言来写最方便。 : : foundOtherSickDogAmt)
|
|
|
S*****r 发帖数: 356 | 31 有道理……看来俺又把自己绕晕了,呵呵。
到N
【在 p****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 对于这种情况,我的理解: : 应该是第N天,N-1条狗被毙了,只留下你的那条疯狗——因为N以外的人都能看到N : 条狗,他们相信自己的狗是好狗! : 第N+1天疯狗还集合么?如果还集合,那又要推倒重来了——大家都在怀疑有新狗 : 染病了 : 但第N+1天肯定还是只看见你家那条疯狗,这时候怎么办!?这时候你应该被踢出 : 游戏规则了 : 否则的话,第N+2天,才是枪身一片,所有良狗无不幸免,就剩下你家那条疯狗出 : 现在第N+3天的集合里 : 这时候你应该明白你家的狗疯了吧,所以多活了3天,^_^
|
S*****r 发帖数: 356 | 32 第N+45天,枪声蔓延全国各地;军方宣布接管政府,解散国会,
废除宪法。史称“狂犬事变”。
【在 c**t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第N天晚上枪声一片,除了狼兄的病犬外,其余的N-1条病犬被处理了。 : 第N+1天村里的人听到狼兄狗狗还在家里,并好吃好喝, 于是都认为自己家的狗狗是漏 : 掉的病犬, 于是当晚枪声再次响成一片。除了狼兄的病犬外,该村再无活犬。 : 第N+2天, 当人们看到狼兄牵着病犬遛弯时,所有养过狗的人都认为自己误杀了自己的 : 狗狗。是当晚枪声再次响成一片, 他们有的去和自己的狗狗作伴去了,有的去找卫生 : 部门的讨说法去了,还有的跑得更远,要找出这道奥数题的人算账的去了。这真是一条 : 病犬引发的血案。 : 第N+3天, 村里人在被血洗过后的卫生部门找出证据,确认他们当初的采样有误,病犬 : 的病不是狂犬病,而是可以治愈的由饮食过剩引起的狂躁病。 于是村里人剩下的发誓 : 要坚决杜绝这坑爹的奥数。
|
A**********0 发帖数: 6942 | 33 昨天下午看到这题上了置顶
然后google发现已经出现在天涯
然后发现第一页就有详细解答了。。。看到“那么情况就退化到上一种状态”一句,拍
案叫绝。。。
再次感慨天涯上牛人真的好多
----------------------------------
引用:
作者:天河慧波 回复日期:2012-03-10 23:57:05
回复
干件好事,稍微分析一下这道题。
假设,只有1条狗有病。那么,病狗主人当时就能分析出来——他自己的狗有没有
病他本人看不出来,但他能看到其他狗都没有病。鉴于权威部门已经告知本村有疯狗,
所以他能推断出必定是自己的狗有病。于是,第一天,他就把自己的狗打死了。。。
假设,有2条狗有病。那么,病狗主人能看到有1条狗有病,自己的狗如何暂不知。
如果自己的狗没病,那么情况就退化到上一种状态。在那种状态下,第一天他应该能听
到枪声。然而,第一天没听到,这就说明他看到的病狗的主人当天没有完成确定性判断
,那么,唯一可能就是自己的狗也有病。于是,第二天两个病狗主人就都能得知真实情
况,于是,在第二天,俩人一起开枪。。。
假设,有3条狗有病。。。算啦,不往下说了,反正,这种题就是这么个分析思路
,与著名的“海盗分金”问题类似。像这种思维方法,如果没有经过专门培训,就算是
一般的大学教授也一筹莫展,兴许努力半年都一点儿头绪没有。
作者:天河慧波 回复日期:2012-03-11 00:03:44
回复
严格地说,题目还缺少两个限定性已知条件:其一,村里的每个人都绝顶聪明,分
析力超强;其二,每个人都知道本村村民的分析力超强。如果缺乏这两个条件,上述的
分析过程就丧失了正确性保障。
作者:lshsxx 回复日期:2012-03-11 00:46:11
回复
这个题目很不严密!题中说村民一旦发现自家的狗染病就会开枪打死,同时只有其
他人能看出家的狗是否染病,而且还特地拉到一起集中,这样就给读题的人一种感觉:
那就是集中一起好让别人来告诉自己自家的狗是不是染病了!
别人告知也是发现自家狗染病的途径吧?所以题目中应加一句:互相不能告知。否
则只能让人百思不得其解!
【在 h*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 其实好多人都已明白。 教书的,责任就是把复杂问题简单化,把简单问题复杂化。大 : 家看看我的解释清楚不。还想想一想的先别读。 : 先得有些奥数潜规则,就像有一位说的要把智商以外的其他商归零。 : 然后,要知道这个村子虽然狗得病,人却是一个一个都是奥数苗子。 : 尤其是明白一个规则, : 当 过的晚上数 < 自己看到的疯狗数,绝对不怀疑自家的狗。因为这时候是他们看到 : 的疯狗的主人们捉摸的时间。心中窃喜。 : 当 过的晚上数 = 自己看到的疯狗数, 怀疑自己家的狗了。 心里顿时被催。 : 来看看一些具体的情况就更加清楚: : 如果第一晚上有枪声是什么情况?
|
c*h 发帖数: 33018 | |
h*****e 发帖数: 3619 | 35 同叫绝. 这个算是标准答案了
【在 A**********0 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 昨天下午看到这题上了置顶 : 然后google发现已经出现在天涯 : 然后发现第一页就有详细解答了。。。看到“那么情况就退化到上一种状态”一句,拍 : 案叫绝。。。 : 再次感慨天涯上牛人真的好多 : ---------------------------------- : 引用: : 作者:天河慧波 回复日期:2012-03-10 23:57:05 : : 回复
|
s******e 发帖数: 16668 | 36 狼兄高屋建瓴的发言啊。大家呱唧呱唧!
【在 S*****r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第N+45天,枪声蔓延全国各地;军方宣布接管政府,解散国会, : 废除宪法。史称“狂犬事变”。
|
s******e 发帖数: 16668 | 37 IQ和QQ都很低的文科生怀着对饕兄的无限敬仰之情黯然飘过。。。
【在 c**t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 改了一下code,这样每个村民可以自己run了。 : Class cleanSickDogs{ : : DogSet ds = new DogSet(); : public static void checkDogs(DogSet allDogs, int foundOtherSickDogAmt, : Dog myDog, boolean iAmNWWolf) : { : if (allDogs.getSickDogAmt()<1) throw new Exception("CDC Sucks!"); : int dayCounter = 1; : while(true)
|
s******e 发帖数: 16668 | 38 我个人以为目前为止最靠谱的答案是 “狗和人都疯了”。。。 |
c**t 发帖数: 2292 | 39 狼兄高人啊! 斗胆替狼兄回顾一下事件的大致过程
在N+11天, 有人给被自己错杀的狗狗过头七,并戴上狗尾巴花以示对自己狗狗的纪念。
在N+12天, 更多的人戴上狗尾巴花来纪念狗狗。
在N+15天, 有人在FB上发布消息,并呼吁在N+18天大家以狗尾巴花为Logo, 在网上
给所有被杀的狗狗过二七。
在N+18天, 各大主流媒体相继报道狗尾巴花网上集会。
在N+20天, 世界狗权组织发布宣言,强烈谴责某村的严重侵害狗权的行为。
在N+21天, 某好莱坞明星召开记者会,谴责某村的违背狗权的行为, 并宣布捐款若
干成立狗尾巴花基金会。
在N+25天, WangWangLink透露,当地领导人家里的狗染病后并未被处理掉。
在N+26天, WangWangLink透露的消息通过FB, 微薄等传到某村后,愤怒的人们走上
街头并佩戴狗尾巴花,抗议当地政府,并高喊“还我狗命!”
在N+30天, 狗尾巴花运动迅速蔓延到别的村庄,并有人以自焚来抗议政府。
在N+31天, 美国国务卿配戴尾巴花并发表讲话,呼吁某国政府必须尊重狗权。
在N+35天, 在美国国务卿表示支持狗尾巴花运动后,英,法等国也发表类似讲话。中
,俄两国则呼吁有关各方保持克制,并相信某国政府能妥善处理疯狗事件。
在N+42天, 在某国的狗尾巴花运动愈演愈烈的情况下,联合国安理会举行表决制裁和
谴责某国的决议,因中,俄两国投反对票而未获通过。
第N+45天, 枪声蔓延全国各地;军方宣布接管政府,解散国会,
废除宪法。史称“狂犬事变”。
狼兄高屋建瓴的发言啊。大家呱唧呱唧!
【在 s******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 狼兄高屋建瓴的发言啊。大家呱唧呱唧!
|
h*****e 发帖数: 3619 | 40 终于,事件由一地方性动物控制小事,在政委的合适的参乎下, 成功地转化为牵涉到两个
阵营的国际性事件
王立军采取行动之前,是不是咨询过饕兄?
【在 c**t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 狼兄高人啊! 斗胆替狼兄回顾一下事件的大致过程 : 在N+11天, 有人给被自己错杀的狗狗过头七,并戴上狗尾巴花以示对自己狗狗的纪念。 : 在N+12天, 更多的人戴上狗尾巴花来纪念狗狗。 : 在N+15天, 有人在FB上发布消息,并呼吁在N+18天大家以狗尾巴花为Logo, 在网上 : 给所有被杀的狗狗过二七。 : 在N+18天, 各大主流媒体相继报道狗尾巴花网上集会。 : 在N+20天, 世界狗权组织发布宣言,强烈谴责某村的严重侵害狗权的行为。 : 在N+21天, 某好莱坞明星召开记者会,谴责某村的违背狗权的行为, 并宣布捐款若 : 干成立狗尾巴花基金会。 : 在N+25天, WangWangLink透露,当地领导人家里的狗染病后并未被处理掉。
|
|
|
N****f 发帖数: 25759 | 41 :-D
中国数学会奥林匹克委员会今天下午致电买买提领导人老邢、钻风,
郑重声明该委员会同本楼内容无任何直接、间接关系。
念。
【在 c**t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 狼兄高人啊! 斗胆替狼兄回顾一下事件的大致过程 : 在N+11天, 有人给被自己错杀的狗狗过头七,并戴上狗尾巴花以示对自己狗狗的纪念。 : 在N+12天, 更多的人戴上狗尾巴花来纪念狗狗。 : 在N+15天, 有人在FB上发布消息,并呼吁在N+18天大家以狗尾巴花为Logo, 在网上 : 给所有被杀的狗狗过二七。 : 在N+18天, 各大主流媒体相继报道狗尾巴花网上集会。 : 在N+20天, 世界狗权组织发布宣言,强烈谴责某村的严重侵害狗权的行为。 : 在N+21天, 某好莱坞明星召开记者会,谴责某村的违背狗权的行为, 并宣布捐款若 : 干成立狗尾巴花基金会。 : 在N+25天, WangWangLink透露,当地领导人家里的狗染病后并未被处理掉。
|
g*********r 发帖数: 9822 | 42 裂墙要求饕兄当版主!不,当KKK主席!
念。
【在 c**t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 狼兄高人啊! 斗胆替狼兄回顾一下事件的大致过程 : 在N+11天, 有人给被自己错杀的狗狗过头七,并戴上狗尾巴花以示对自己狗狗的纪念。 : 在N+12天, 更多的人戴上狗尾巴花来纪念狗狗。 : 在N+15天, 有人在FB上发布消息,并呼吁在N+18天大家以狗尾巴花为Logo, 在网上 : 给所有被杀的狗狗过二七。 : 在N+18天, 各大主流媒体相继报道狗尾巴花网上集会。 : 在N+20天, 世界狗权组织发布宣言,强烈谴责某村的严重侵害狗权的行为。 : 在N+21天, 某好莱坞明星召开记者会,谴责某村的违背狗权的行为, 并宣布捐款若 : 干成立狗尾巴花基金会。 : 在N+25天, WangWangLink透露,当地领导人家里的狗染病后并未被处理掉。
|
c**t 发帖数: 2292 | 43 版core, 你这是要捧杀本兄啊!
【在 g*********r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 裂墙要求饕兄当版主!不,当KKK主席! : : 念。
|
g*********r 发帖数: 9822 | 44 不敢不敢,饕兄文韬武略,在下着实佩服
【在 c**t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 版core, 你这是要捧杀本兄啊!
|
c**t 发帖数: 2292 | 45 难道教主也准备要再混张文凭? 另外要给大家分享一下的是:被捧杀时的过程其实一
点也不难受。
【在 g*********r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不敢不敢,饕兄文韬武略,在下着实佩服
|
d********a 发帖数: 691 | 46 貌似全世界人民懂啦?Kao...
还有跟我一样依然稀里糊涂的出来跟我抱头痛哭下不??? |
g*********r 发帖数: 9822 | 47 确实是肺腑之言啊,文凭何用,平生结识那么几个让自己佩服得五体投地的牛人才是人
生最大的财富呵
【在 c**t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 难道教主也准备要再混张文凭? 另外要给大家分享一下的是:被捧杀时的过程其实一 : 点也不难受。
|
g*********r 发帖数: 9822 | 48 不懂就对了,说明mm还没有变态。。。
【在 d********a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 貌似全世界人民懂啦?Kao... : 还有跟我一样依然稀里糊涂的出来跟我抱头痛哭下不???
|
s******e 发帖数: 16668 | 49 报告!教主有论文了!!
【在 g*********r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 确实是肺腑之言啊,文凭何用,平生结识那么几个让自己佩服得五体投地的牛人才是人 : 生最大的财富呵
|
s******e 发帖数: 16668 | 50 假装变态的人飘过一下
【在 g*********r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不懂就对了,说明mm还没有变态。。。
|
|
|
g*********r 发帖数: 9822 | 51 几时发文凭捏?要低调哦,表埋没了俺对饕兄的一番滔滔崇拜之情。。。嘎嘎
【在 s******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 报告!教主有论文了!!
|
s******e 发帖数: 16668 | 52 今晚就发!
【在 g*********r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 几时发文凭捏?要低调哦,表埋没了俺对饕兄的一番滔滔崇拜之情。。。嘎嘎
|
g*********r 发帖数: 9822 | 53 其实没有变态疑似变态的人飘过一下
【在 s******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 假装变态的人飘过一下
|