此题国内有一本<趣味数学300题>收录,还有一问.

就是"如果每个囚犯只能看到前面一个人的帽子颜色呢?"

小时候做过这题,大概这个书名.具体哪个出版社和年份忘了.应该是80年代出版的.

本意就如我所说,是模型-算法-优化.第一步能给出奇偶校验可以算合格.但是第二问让奇偶校验失灵.

后来大学离散数学里这类的题目比比皆是,也理解了算法优化的精髓.

给出奇偶校验的人智商得有130.不过有2%的人智商超过130.要想拔尖,需要有精益求精的态度.

智慧的作用就是华繁为简,变不可能为可能.

跟某些人交流真累,不再跟贴了.

所有跟帖： 

• 130的不带酱紫翘尾巴滴~~~ --笑笑-- ♀ (0 bytes) () 12/12/2011 postreply 07:04:05

• 你的智商250. -612309- ♀ (0 bytes) () 12/12/2011 postreply 10:58:35

• 过奖,过奖,达芬奇才是250. -a7a8- ♀ (0 bytes) () 12/12/2011 postreply 11:30:20

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