Algorithm學習筆記 翻硬幣(貪心)

2021-06-21 00:33:15 字數 321 閱讀 5197

問題描述

小明正在玩乙個「翻硬幣」的遊戲。

桌上放著排成一排的若干硬幣。我們用 * 表示正面,用 o 表示反面(是小寫字母,不是零)。

比如,可能情形是:**oo***oooo

如果同時翻轉左邊的兩個硬幣,則變為:oooo***oooo

現在小明的問題是:如果已知了初始狀態和要達到的目標狀態,每次只能同時翻轉相鄰的兩個硬幣,那麼對特定的局面,最少要翻動多少次呢?

我們約定:把翻動相鄰的兩個硬幣叫做一步操作,那麼要求:

輸入格式

兩行等長的字串,分別表示初始狀態和要達到的目標狀態。每行的長度<1000 輸出

Algorithm學習筆記 馬虎的算式

小明是個急性子,上小學的時候經常把老師寫在黑板上的題目抄錯了。有一次,老師出的題目是 36 x 495 他卻給抄成了 396 x 45 但結果卻很戲劇性,他的答案竟然是對的!因為 36 495 396 45 17820 類似這樣的巧合情況可能還有很多,比如 27 594 297 54 假設 a b ...

Algorithm學習宣言

曾經省吃儉用買下 演算法導論 卻一直放於桌角。也許一切都源自我的貪心,眼高而手低,因為每次開啟書,總想在短時間內將它消滅。曾經大學給我提供了乙個很好的學習演算法的平台,但是我沒有好好珍惜。一直以來都很喜歡演算法,但捫心自問,卻是從未好好學過。也許真的像很多人所言,我很笨很笨,但是笨不能成為藉口。對,...

硬十寶典學習筆記 各種地

1 定義 gnd,指的是電線接地端的簡寫。代表地線或0線,作為電路或系統基準的等電位點或平面。電路圖上和電路板上的gnd ground 代表地線或0線.gnd就是公共端的意思,也可以說是地,但這個地並不是真正意義上的地。是出於應用而假設的乙個地,對於電源來說,它就是乙個電源的負極。它與大地是不同的。...