难得一笑 » 问答区

这次荤够了8? - 没亊来逛逛 - 给 没亊来逛逛 发送悄悄话 没亊来逛逛 的博客首页 (1253 bytes) () 12/16/2011  16:48:26

楼主辛苦了,好人一生平安! - kola - 给 kola 发送悄悄话 (0 bytes) () 12/16/2011  16:54:34

俺口重,还是没太多感觉, 楼主再加把劲儿 - 移花接木 - 给 移花接木 发送悄悄话 移花接木 的博客首页 (0 bytes) () 12/16/2011  18:03:23

川菜吃惯了,吃粤菜就是不习惯。 - kola - 给 kola 发送悄悄话 (0 bytes) () 12/16/2011  18:24:46

你是要什么感觉啊? - oldon - 给 oldon 发送悄悄话 oldon 的博客首页 (0 bytes) () 12/17/2011  04:49:31

辛辣,最好加点洋葱,哈哈 - 七彩奶油 - 给 七彩奶油 发送悄悄话 (0 bytes) () 12/17/2011  09:52:38

这已经是逛逛能贴的最辣的段子了,哈哈 - 没亊来逛逛 - 给 没亊来逛逛 发送悄悄话 没亊来逛逛 的博客首页 (0 bytes) () 12/17/2011  11:34:50

唉,众口难调啊! - kola - 给 kola 发送悄悄话 (0 bytes) () 12/17/2011  12:19:43

历史遗留争论多年的问题 - 终于有了答案! - 朱哥靓 - 给 朱哥靓 发送悄悄话 朱哥靓 的博客首页 (2897 bytes) () 12/16/2011  09:19:16

嗯,看来还是自己会游泳比较靠谱 - 脂肪豆 - 给 脂肪豆 发送悄悄话 脂肪豆 的博客首页 (0 bytes) () 12/16/2011  10:23:09

超萌的小政客,以后欧洲问题由你负责 - tianfangye - 给 tianfangye 发送悄悄话 tianfangye 的博客首页 (8 bytes) () 12/16/2011  06:22:44

很可爱 - 脂肪豆 - 给 脂肪豆 发送悄悄话 脂肪豆 的博客首页 (0 bytes) () 12/16/2011  06:40:31

are you still sitting in front of your computer? - temptemp - 给 temptemp 发送悄悄话 (129 bytes) () 12/15/2011  22:56:50

想吃吗?不给哦 - 涮埽 - 给 涮埽 发送悄悄话 涮埽 的博客首页 (144 bytes) () 12/15/2011  22:42:41

都拿出来了,就给吃一口啊,干嘛这么小气。 - 大虎牙 - 给 大虎牙 发送悄悄话 (0 bytes) () 12/15/2011  23:27:59

A+B- - 脂肪豆 - 给 脂肪豆 发送悄悄话 脂肪豆 的博客首页 (0 bytes) () 12/16/2011  06:00:35

about size-A. - 没亊来逛逛 - 给 没亊来逛逛 发送悄悄话 没亊来逛逛 的博客首页 (0 bytes) () 12/16/2011  10:43:04

是吗,你摸过?看着比荷包蛋大点 - 脂肪豆 - 给 脂肪豆 发送悄悄话 脂肪豆 的博客首页 (0 bytes) () 12/16/2011  14:01:53

涮埽 's body is so attractive - xinliji - 给 xinliji 发送悄悄话 (0 bytes) () 12/16/2011  07:03:23

烙好了再挂上来肯定比较馋人~~~ - 地主家也没有余粮啊~ - 给 地主家也没有余粮啊~ 发送悄悄话 (0 bytes) () 12/16/2011  07:14:53

能不能再上一张5分钟后的照片? - 加油!!! - 给 加油!!! 发送悄悄话 加油!!! 的博客首页 (0 bytes) () 12/16/2011  08:37:54

这不是涮埽代言的葱油饼吗? - 移花接木 - 给 移花接木 发送悄悄话 移花接木 的博客首页 (0 bytes) () 12/16/2011  15:50:17

? (图) - freemanja - 给 freemanja 发送悄悄话 freemanja 的博客首页 (107 bytes) () 12/15/2011  06:11:45

温水洗脸。。。 - 脂肪豆 - 给 脂肪豆 发送悄悄话 脂肪豆 的博客首页 (0 bytes) () 12/15/2011  06:43:45

哈哈哈哈~~~~有美容效应,至少是无菌滴~~~ - puttwocentsin - 给 puttwocentsin 发送悄悄话 (19 bytes) () 12/15/2011  09:10:51

无菌滴? - LAChinese - 给 LAChinese 发送悄悄话 (0 bytes) () 12/15/2011  12:03:35

有菌的就是疯牛啦 - 满地找牙 - 给 满地找牙 发送悄悄话 满地找牙 的博客首页 (0 bytes) () 12/15/2011  12:54:55

有菌的是尿路感染 - 脂肪豆 - 给 脂肪豆 发送悄悄话 脂肪豆 的博客首页 (0 bytes) () 12/15/2011  16:25:15

红蓝帽子问题的真正答案 - a7a8 - 给 a7a8 发送悄悄话 (919 bytes) () 12/11/2011  14:48:38

- 满地找牙 - 给 满地找牙 发送悄悄话 满地找牙 的博客首页 (0 bytes) () 12/11/2011  15:18:30

You made an assumption that they can say "我的帽子不是蓝色". - 股市一猪 - 给 股市一猪 发送悄悄话 (49 bytes) () 12/11/2011  15:51:40

在这种情况下,他们可以考虑用东北和湖南口音来说~~~ - e带渐宽 - 给 e带渐宽 发送悄悄话 e带渐宽 的博客首页 (0 bytes) () 12/11/2011  16:01:13

这个牛! - 股市一猪 - 给 股市一猪 发送悄悄话 (0 bytes) () 12/11/2011  16:11:45

回复:You made an assumption that they can say "我的帽子不是蓝色". - a7a8 - 给 a7a8 发送悄悄话 (143 bytes) () 12/11/2011  16:22:59

用red和reeed;blue和bluuue来区分呗~ - -笑笑- - 给 -笑笑- 发送悄悄话 -笑笑- 的博客首页 (0 bytes) () 12/12/2011  07:08:25

几点补充:这是数学问题 - a7a8 - 给 a7a8 发送悄悄话 (160 bytes) () 12/11/2011  17:05:36

回复:红蓝帽子问题的真正答案 - math1999 - 给 math1999 发送悄悄话 (19671 bytes) () 12/11/2011  17:18:40

你不能假设帽子,那是国王的权力。此题是囚犯自救。 - a7a8 - 给 a7a8 发送悄悄话 (0 bytes) () 12/11/2011  18:42:33

这个不行,你相当于用了两个bits的信息,来表达题目要求的一个bit的信息,这个应该是玩赖,我的答案可以保证99个人 - 612309 - 给 612309 发送悄悄话 612309 的博客首页 (906 bytes) () 12/11/2011  18:46:16

我的答案可以保证99个人. 见前post - 612309 - 给 612309 发送悄悄话 612309 的博客首页 (0 bytes) () 12/11/2011  18:47:59

不存在玩赖问题。不是非要一个BIT,算法最优是思路。 - a7a8 - 给 a7a8 发送悄悄话 (0 bytes) () 12/11/2011  19:01:52

如果你碰巧最后一个回答问题,假设队伍10000人,你保证崩溃 - a7a8 - 给 a7a8 发送悄悄话 (0 bytes) () 12/11/2011  19:03:10

如果你是计算机专业,我替你惭愧;如果你不是计算机专业,不和你争。 - 612309 - 给 612309 发送悄悄话 612309 的博客首页 (0 bytes) () 12/11/2011  19:12:09

在已知下一计算节点状态时不传结果反而传参数去计算。难得一笑。 - a7a8 - 给 a7a8 发送悄悄话 (0 bytes) () 12/11/2011  19:28:14

不入你和我都把算法写出来,比算法较复杂度定优劣。 - a7a8 - 给 a7a8 发送悄悄话 (0 bytes) () 12/11/2011  19:31:50

时间复杂度我的是O(n), 空间复杂度也是O(n). - 612309 - 给 612309 发送悄悄话 612309 的博客首页 (322 bytes) () 12/11/2011  19:53:52

其实,我的空间复杂度只是O(1)而已. - 612309 - 给 612309 发送悄悄话 612309 的博客首页 (109 bytes) () 12/11/2011  20:00:30

单个结点需要递归前面所有结点的结果, 是NX(N-1), 全部结点复杂度O(n^3) - a7a8 - 给 a7a8 发送悄悄话 (0 bytes) () 12/12/2011  06:08:55

更正一下,单个结点因为递归所有前面结点,复杂度为∑N! - a7a8 - 给 a7a8 发送悄悄话 (0 bytes) () 12/12/2011  06:55:46

再次重申,这是典型离散数学问题。家有高中生的可以试试他的计算机天赋。 - a7a8 - 给 a7a8 发送悄悄话 (187 bytes) () 12/11/2011  19:10:41

既如此,国王又没规定不许说啥,那就用某同学给的方子呗:我的是X色前面是X色.搞定!至少99.5%. - 笑比哭好 - 给 笑比哭好 发送悄悄话 笑比哭好 的博客首页 (107 bytes) () 12/12/2011  02:39:06

"现国王要求从最后一个开始报自己头顶上帽子的颜色,报对就能活着" - a7a8 - 给 a7a8 发送悄悄话 (0 bytes) () 12/12/2011  06:02:38

噢.是有这句. - -笑笑- - 给 -笑笑- 发送悄悄话 -笑笑- 的博客首页 (0 bytes) () 12/12/2011  07:00:22

此题国内有一本收录,还有一问. - a7a8 - 给 a7a8 发送悄悄话 (478 bytes) () 12/12/2011  06:25:26

130的不带酱紫翘尾巴滴~~~ - -笑笑- - 给 -笑笑- 发送悄悄话 -笑笑- 的博客首页 (0 bytes) () 12/12/2011  07:04:05

你的智商250. - 612309 - 给 612309 发送悄悄话 612309 的博客首页 (0 bytes) () 12/12/2011  10:58:35

过奖,过奖,达芬奇才是250. - a7a8 - 给 a7a8 发送悄悄话 (0 bytes) () 12/12/2011  11:30:20

你的算法时间复杂度无法达到O(n), n个结点,每个结点必须根据所有下级结点结果计算,最好成绩O(n^2), - a7a8 - 给 a7a8 发送悄悄话 (25 bytes) () 12/12/2011  12:16:37

你偷偷放入了一个不能用的假设 - 蓝莓馅饼 - 给 蓝莓馅饼 发送悄悄话 蓝莓馅饼 的博客首页 (231 bytes) () 12/12/2011  23:04:32

再多说一点:你的答案放入了额外的信息,并不只是“红”“蓝” - 蓝莓馅饼 - 给 蓝莓馅饼 发送悄悄话 蓝莓馅饼 的博客首页 (256 bytes) () 12/12/2011  23:23:27

约定第一个报偶数的颜色难道不是共同约定?还得通过更复杂方法解码! - a7a8 - 给 a7a8 发送悄悄话 (989 bytes) () 12/13/2011  06:35:40

只要你认为有protocal就有解就行。没人不服气,只要不说“正解”就好了。 - 蓝莓馅饼 - 给 蓝莓馅饼 发送悄悄话 蓝莓馅饼 的博客首页 (77 bytes) () 12/13/2011  10:21:09

不说正解能把你吸引来看? - a7a8 - 给 a7a8 发送悄悄话 (0 bytes) () 12/13/2011  10:33:20

智商高低不要紧,要谦虚。下面是标准答案 - uulemon - 给 uulemon 发送悄悄话 (1298 bytes) () 12/13/2011  15:43:29

您的所谓标准答案敢情是某网站扒来的,有点自己的货没有?别怪我不谦虚,你能理解的高度比他们差太远 - a7a8 - 给 a7a8 发送悄悄话 (0 bytes) () 12/13/2011  17:27:30

这个是考数学和逻辑能力,不是靠作弊能力。 - uulemon - 给 uulemon 发送悄悄话 (57 bytes) () 12/13/2011  15:46:06

找到原文了,二手信息漏洞多. - a7a8 - 给 a7a8 发送悄悄话 (1852 bytes) () 12/13/2011  18:55:18

我的答案可以推广至三种以上颜色 - 走过路过千万不要错过 - 给 走过路过千万不要错过 发送悄悄话 (824 bytes) () 12/15/2011  13:32:29

如何分析关于红蓝帽子的问题 - zd3y - 给 zd3y 发送悄悄话 zd3y 的博客首页 (3858 bytes) () 12/09/2011  19:50:02

前面“股市一猪”和“iwantall”不是已经给出答案了吗?至少99。 - π - 给 π 发送悄悄话 (0 bytes) () 12/09/2011  21:00:00

至少98。 - 没亊来逛逛 - 给 没亊来逛逛 发送悄悄话 没亊来逛逛 的博客首页 (0 bytes) () 12/09/2011  21:01:52

自己看到什么颜色多就报什么颜色 - Grower - 给 Grower 发送悄悄话 Grower 的博客首页 (551 bytes) () 12/10/2011  07:17:35

“概率为50%, 应至少活50人” 这句话显然不对! - 500miles - 给 500miles 发送悄悄话 500miles 的博客首页 (0 bytes) () 12/10/2011  10:41:51

别看楼下的空贴了.来看看怎么吃这个生鱼片吧... - 满地找牙 - 给 满地找牙 发送悄悄话 满地找牙 的博客首页 (54 bytes) () 12/08/2011  08:46:27

KB~@@ - 笑比哭好 - 给 笑比哭好 发送悄悄话 笑比哭好 的博客首页 (0 bytes) () 12/08/2011  09:06:46

@@ - 500miles - 给 500miles 发送悄悄话 500miles 的博客首页 (0 bytes) () 12/08/2011  09:23:05

大鱼含汞多,吃完都老年痴呆,哈哈 - 脂肪豆 - 给 脂肪豆 发送悄悄话 脂肪豆 的博客首页 (0 bytes) () 12/08/2011  10:01:04

我的论坛收藏夹

加入收藏夹
回到顶部