C C log2000 2017春季演算法實驗2

2021-08-02 09:36:56 字數 743 閱讀 4032

description

小明正在玩乙個「翻硬幣」的遊戲。桌上放著排成一排的若干硬幣。我們用 * 表示正面,用 o 表示反面(是小寫字母,不是零)。比如,可能情形是:**oo***oooo如果同時翻轉左邊的兩個硬幣,則變為:oooo***oooo現在小明的問題是:如果已知了初始狀態和要達到的目標狀態,每次只能同時翻轉相鄰的兩個硬幣,那麼對特定的局面,最少要翻動多少次呢?

input

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

output

乙個整數,表示最小操作步數。

曠視 2019 春季演算法實習生面試總結

自我介紹 專案介紹 2019 春季實習生招聘之專案介紹 了解過哪些 cv 領域 一張多個類別怎麼設計損失函式,多標籤分類問題 svm 決策樹優缺點,非線性回歸用什麼方法,l1 l2 正則化區別 鍊錶歸併快排 leetcode 148 排序鍊錶 反轉鍊錶 leetcode 206 反轉鍊錶 實習時間,...

程式設計與演算法(三)第06周測驗 2020春季

輸入無輸出 d fun b fun d fun nbval 2 nbval 24 ndval 8 b fun nbval 12 樣例輸入 無樣例輸出 d fun b fun d fun nbval 2 nbval 24 ndval 8 b fun nbval 12 如下 include using ...

程式設計與演算法(一)第6周測驗 2020春季

描述 輸入 輸出 樣例輸入 2 18樣例輸出 1 408ac include using namespace std define n 1000010 define m 32767 int a n int cmp int k intmain return0 描述 輸入 輸出 樣例輸入 樣例輸出 提示...