有四個硬幣,正反面隨機地放在正方形的四個角,像這樣:
正 反
正 反
蒙著眼,每次可以同時翻兩個,請設計乙個策略,使得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表示反面朝上。一次操作你可以將一行或一列的硬幣都反轉,問你是否能夠進行一系列的操作之後使得所有的硬幣都朝上。這道題和黑白棋那道類似,黑白棋那道有個啟發式資訊是乙個點不會反轉超過一次,這道題也是同樣的道理,一行或一列不會反轉超過一次。然後我...