一百個犯人站成一縱列，每人頭上隨機帶上黑色或白色的帽子，各人不知道自己帽子的顏色，但是能看見自己前面所有人帽子的顏色．
然後從最後乙個犯人開始，每人只能用同一種聲調和音量說乙個字：」黑」或」白」，
如果說中了自己帽子的顏色，就存活，說錯了就拉出去斬了，
說的答案所有犯人都能聽見，
是否說對，其他犯人不知道，
在這之前，所有犯人可以聚在一起商量策略，
問如果犯人都足夠聰明而且反應足夠快，100個人最大存活率是多少？網上解釋也挺多的,我來捋一下,假設有六個人:
編號帽子顏色
報告的顏色6黒
黒5白白
4白白3
黒黒2白
白1黒白
1.最後乙個人如果看到奇數頂黑帽子報'黑',否則報'白',如編號1報』白』,因為編號2-6有偶數頂白帽
2. 其他人記住最後一人冒死報告的(除最後一人以外的人頭上的)黑帽數奇偶性，之後當再聽到'黑'時，剩下的人記住的(除最後一人以外的)黑帽數奇偶性反轉,表示還在佇列中的黑帽數奇偶性.
3. 從倒數第二人開始，他可以數出他前面的黑帽數奇偶性,同時知道還在佇列中的黑帽數奇偶性,同時由於他已是隊尾,所以這兩個奇偶性相同的話,他一定是白帽,否則是黑帽.
(報顏色的人記憶力足夠好的話,是知道之前逃掉的所有人頭上正確的帽子顏色的,當然最後乙個人除外)
面試題 猜顏色球遊戲
遊戲規則 有四個插口，可以放有四個球，顏色分別為紅色 r 黃色 y 綠色 g 和藍色 b 放的顏色順序位置都可以是隨機的，如 rygb,ygrb等都是合法放置。我們需要猜測四個顏色，比如原插口放置球是rgby 我們猜測rrgg，那麼第乙個r正好對應我們有乙個 hit 猜了個g，但是位置沒對應，就有乙...
種類並查集 關押犯人
emmm又是乙個很高大上的概念 很久前就接觸過，可惜直到現在還是摸稜兩可。核心概念就是 朋友的朋友是我的朋友 敵人的敵人是我的敵人 常見的做法是將原並查集擴大一倍規模，並劃分為兩個種類。在同個種類的並查集中合併，和原始的並查集沒什麼區別，仍然表達他們是朋友這個含義。考慮在不同種類的並查集中合併的意義...
瘋狂猜顏色小遊戲C 個人專案
瘋狂猜顏色小遊戲 玩家進入遊戲後可以選擇遊戲難度，選擇成功後，系統將會顯示相應個數的彩色漢字，玩家需要輸入漢字的背景顏色編號，而不是漢字本身。遊戲主要有 1.難度模式選擇 2.漢字模組 3.系統工具模組 4.ui介面模組 遊戲模式 h gamemodes.h class gamemodes 遊戲模式...