分類： 稀奇古怪智力題
2007-11-10 03:07
1189人閱讀收藏
舉報黑白帽子問題：
一群人開舞會，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少有一頂。
每個人都能看到其它人帽子的顏色，卻看不到自己的。
主持人先讓大家看看別人頭上戴的是什麼帽子，然後關燈，如果有人認為自己戴的是黑帽子，就打自己乙個耳光。
第一次關燈，沒有聲音。
於是再開燈，大家再看一遍，關燈時仍然鴉雀無聲。
一直到第三次關燈，才有劈劈啪啪打耳光的聲音響起。
-----------------------問有多少人戴著黑帽子？
解析：
第一次時，若有人沒看到黑帽子，就知道是自己了，就會自打耳光 ；如果沒有，則說明至少有兩頂黑帽子。
第二次時，若有人看到只有乙個黑帽子，就知道是他和自己兩個人戴了黑帽子；如果沒有打耳光，則說明至少有三頂黑帽子。
第三次時，自然是三個人都只看到了兩頂 到了關燈時就自打耳光了。
其實以次類推，到了第幾次動手，就可以知道有幾個戴了黑帽子。就是遞迴演算法了。
（前提是舞會上每乙個人都是理想化智商）
還有個殺狗問題，其實問法是一樣的，僅僅問題情節不同而已。
分享到：
演算法 帽子問題
我當時看到這題一眼就認為答案是c 用的是排除法 然後我就分析了一下，發現這個題最重要的條件並不在題設中。這個條件就是 當不確定的時候不會有人舉手。那我們來分析一下當時情況 每個人的想法 第一輪舉手前 a 傻x老師，整個牆幹嘛，我啥也看不見，還有d能看到2個人是怎麼回事，偏心嗎？b 傻x老師，整個牆幹...
E Cover it 黑白染色問題
傳送門哈哈傳遞哈斯防火牆 因為圖 聯通,我 們任取一 點開始遍 歷因為圖聯通,我們任取一點開始遍歷 因為圖聯通,我們任取 一點開始 遍歷 比如從 點1開始 那麼假 設1塗色 比如從點1開始,那麼假設1塗色 比如從點1開 始,那麼 假設1塗 色 那 麼和 1相鄰的 不上色,相鄰的相 鄰上 色那麼和1相...
找出單身狗問題
題目 乙個陣列中只有兩個數字是出現一次，其他所有數字都出現了兩次，找出這兩個只出現一次的數字。要求 時間複雜度o n include void find1 int a,int n,int num 排序結果為1 1 2 2 3 4 5 5 6 6 int sign 0 i 0 int k 0 whil...