此題國內有一本<趣味數學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