矇眼翻硬幣

2021-07-16 04:28:44 字數 791 閱讀 9173

有四個硬幣,正反面隨機地放在正方形的四個角,像這樣:

正 反

正 反

蒙著眼,每次可以同時翻兩個,請設計乙個策略,使得4個硬幣最後是同一面朝上。

其實初始情況只有三種。

正 反

反 正

正 正

反 反

正 正

正 反

正 反  -> 反 反

反 正 反 反

2.1

正 正  -> 正 反

反 反 正 反

或者

2.2

正 反  -> 反 反

正 反 正 正

3.1

正 正  -> 正 反 -> 正 反

反 反 正 反 反 正

或者

3.2

正 反  -> 反 反 -> 反 反

正 反 正 正 反 反

如果成功了,說明現在的情況是3.2,原來是情況2。如果失敗了,有可能是情況3.1。

正 正  -> 正 反 -> 正 反 -> 正 正

反 反 正 反 反 正 正 正

如果是情況3.1,第四步後會成功。

如果依然不成功,說明一開始就是情況c,怎麼翻都不會成功了。

翻硬幣問題

翻硬幣問題 翻硬幣問題有好幾種。其中的一種是這樣的 桌子上有q m n枚硬幣,m正面朝上,n枚反面朝上,每一輪翻p枚,在每一輪翻幣的時候,被翻的同一枚硬幣只能翻一次。問最少多少次能把所有的硬幣翻成全部正面或者反面朝上?根據問題的描述,問題實際上隱含 m n p 0,m n p。這個問題往往是計算機程...

翻硬幣(貪心)

歷屆試題 翻硬幣 時間限制 1.0s 記憶體限制 256.0mb 問題描述 小明正在玩乙個 翻硬幣 的遊戲。桌上放著排成一排的若干硬幣。我們用 表示正面,用 o 表示反面 是小寫字母,不是零 比如,可能情形是 oo oooo 如果同時翻轉左邊的兩個硬幣,則變為 oooo oooo 現在小明的問題是 ...

翻硬幣 搜尋

有乙個n m的格仔,每個格仔上有乙個硬幣,用0表示正面朝上,1表示反面朝上。一次操作你可以將一行或一列的硬幣都反轉,問你是否能夠進行一系列的操作之後使得所有的硬幣都朝上。這道題和黑白棋那道類似,黑白棋那道有個啟發式資訊是乙個點不會反轉超過一次,這道題也是同樣的道理,一行或一列不會反轉超過一次。然後我...