MFC初學

算法設計-翻杯子 問題描述: 桌上又N個玻璃杯,都是倒置過來的。允許你每次翻轉其中的N-1個 玻璃杯。現在找出所有的N值,使得所有的玻璃杯都能朝上,並且 描述一下能使翻轉次數最小的算法。 解決思路: N個杯子,用N個1來代替,因爲每一次的N-1個值的翻轉,有一個 杯子沒有變。每一次翻轉,那個不變的值爲下一個,如果最後一個 杯子不變的情況下翻轉,會全部都是正置的,且次數最少,如果 其中有相同的個數的
相關文章
相關標籤/搜索