藍橋杯 歷屆試題 翻硬幣（Java）
小明正在玩一個“翻硬幣”的遊戲。
桌上放著排成一排的若干硬幣。我們用 * 表示正面，用 o 表示反面（是小寫字母，不是零）。
比如，可能情形是：**oo***oooo
如果同時翻轉左邊的兩個硬幣，則變為：oooo***oooo
現在小明的問題是：如果已知了初始狀態和要達到的目標狀態，每次只能同時翻轉相鄰的兩個硬幣,那麼對特定的局面，最少要翻動多少次呢？
我們約定：把翻動相鄰的兩個硬幣叫做一步操作，那麼要求：
相關推薦
藍橋杯 歷屆試題 翻硬幣（Java）
小明正在玩一個“翻硬幣”的遊戲。 桌上放著排成一排的若干硬幣。我們用 * 表示正面，用 o 表示反面（是小寫字母，不是零）。 比如，可能情形是：**oo***oooo 如果同時翻轉左邊的兩個硬幣，則變為：oooo***oooo 現在小明的問題是：如果已知了初始狀態和要達到的目標狀態，每次只能同時翻
藍橋杯 歷屆試題 翻硬幣（貪心）
小明正在玩一個“翻硬幣”的遊戲。 桌上放著排成一排的若干硬幣。我們用 * 表示正面，用 o 表示反面（是小寫字母，不是零）。 比如，可能情形是：**oo***oooo 如果同時翻轉左邊的兩個硬幣，則變為：oooo***oooo 現在小明的問題是：如果已知了初始狀態和要達到的目標狀態，每次只能同時翻
藍橋杯 歷屆試題 九宮重排（bfs）
問題描述 如下面第一個圖的九宮格中，放著 1~8 的數字卡片，還有一個格子空著。與空格子相鄰的格子中的卡片可以移動到空格中。經過若干次移動，可以形成第二個圖所示的局面。 我們把第一個圖的局面記為：12345678. 把第二個圖的局面記為：123.46758 顯然是按從
歷屆試題 翻硬幣 （藍橋杯）
小明正在玩一個“翻硬幣”的遊戲。桌上放著排成一排的若干硬幣。我們用 * 表示正面，用 o 表示反面（是小寫字母，不是零）。比如，可能情形是：**oo***oooo如果同時翻轉左邊的兩個硬幣，則變為：oooo***oooo現在小明的問題是：如果已知了初始狀態和要達到的目標狀態，每次只能同時翻轉相鄰的兩個硬幣,那
藍橋杯 歷屆試題 九宮重排 （bfs+康託展開去重優化）
Description 如下面第一個圖的九宮格中，放著 1~8 的數字卡片，還有一個格子空著。與空格子相鄰的格子中的卡片可以移動到空格中。經過若干次移動，可以形成第二個圖所示的局面。 我們把第一個圖的局面記為：12345678. 把第二個圖的局面記為：123.46758 顯然是按從
藍橋杯 歷屆試題 九宮重排 （八數碼問題--康託展開去重 + bfs搜尋）
題意： 簡單的八數碼問題： 給你兩個狀態 求最少步數。 可以把點變成9： 這樣，9個數都不一樣，相當於是階乘的排列。 直接用bfs 搜尋 康託展開去重即可。 #include <cstdio> #include <cstring> #include
藍橋杯歷屆試題 危險係數（dfs或者並查集求無向圖關於兩點的割點個數）
Description 抗日戰爭時期，冀中平原的地道戰曾發揮重要作用。 地道的多個站點間有通道連線，形成了龐大的網路。但也有隱患，當敵人發現了某個站點後，其它站點間可能因此會失去聯絡。 我們來定義一個危險係數DF(x,y)： 對於兩個站點x和y (x != y), 如果能找到一個站點z，當
藍橋杯：矩陣翻硬幣（大數開根號）
對於10%的資料，n、m <= 10^3； 對於20%的資料，n、m <= 10^7； 對於40%的資料，n、m <= 10^15； 對於10%的資料，n、m <= 10^1000（10的1000次方）。 我的思路：他是問翻之前有多少個硬幣是反面朝上的，所以這個反面朝上的
2015藍橋杯決賽 01 機器人數目（java）
標題：機器人數目少年宮新近郵購了小機器人配件，共有3類，其中，A類含有：8個輪子，1個感測器B類含有: 6個輪子，3個感測器C類含有：4個輪子，4個感測器他們一共訂購了100套機器人，收到了輪子600個，感測器280個。根據這些資訊請你計算：B型別機器人訂購了多少個？請直接提
藍橋杯-組合公式求值（java）
演算法提高 組合公式求值 時間限制：1.0s 記憶體限制：256.0MB 問題描述 給定n, m，求： 輸入格式
演算法-藍橋杯-演算法提高 矩陣翻轉 （JAVA）
1 引言 這是藍橋杯演算法提高部分的第一篇文章。通過做演算法提高部分的習題，我深刻地認識到自己在演算法方面的不足，在資料結構方面還有待提高。客觀上來講，自己並沒有一直在做演算法方面的訓練，所以許多題目沒有思路或者說有思路不知道如何實現。另一方面，就是自己在演算法方面投入
藍橋杯-演算法訓練-sign函式（java）
問題描述 給定實數x，輸出sign(x)的值。 sign(x)是符號函式，如果x>0，則返回1；如果x=0，則返回0；如果x<0，則返回-1。 輸入格式 一行一個實數x。 輸出
2017第八屆藍橋杯 01 外星日曆（java）
標題：外星日曆某星系深處發現了文明遺蹟。他們的計數也是用十進位制。他們的文明也有日曆。日曆只有天數，沒有年、月的概念。有趣的是，他們也使用了類似“星期”的概念，只不過他們的一個星期包含了9天，為了方便，這裡分別記為: A,B,C....H,I從一些資料上看到，他們的23日是星
演算法-藍橋杯-演算法訓練 表示式計算 （JAVA）
1 引言什麼題。。。2 題目問題描述 輸入一個只包含加減乖除和括號的合法表示式，求表示式的值。其中除表示整除。輸入格式 輸入一行，包含一個表示式。輸出格式 輸出這個表示式的值。樣例輸入1-2+3*(4-5)樣例輸出-4資料規模和約定 表示式長度不超過100，表示式運算
演算法-藍橋杯-入門訓練 Fibonacci數列 （JAVA）
1 引言 斐波那契數列一直以來都是一個經典的問題，可惜的是以前“只聞其聲不見其人”，沒有好好地研究這個問題，這次恰好在藍橋杯的入門訓練中遇到，實乃萬幸。2 題目問題描述Fibonacci數列的遞推
藍橋杯 歷屆試題 6.翻硬幣
/*問題描述小明正在玩一個“翻硬幣”的遊戲。桌上放著排成一排的若干硬幣。我們用 * 表示正面，用 o 表示反面（是小寫字母，不是零）。比如，可能情形是：**oo***oooo如果同時翻轉左邊的兩個硬幣，則變為：oooo***oooo現在小明的問題是：如果已知了初始狀態和要達到
藍橋杯歷屆試題----矩陣翻硬幣
矩陣翻硬幣問題描述小明先把硬幣擺成了一個 n 行 m 列的矩陣。隨後，小明對每一個硬幣分別進行一次 Q 操作。對第x行第y列的硬幣進行 Q 操作的定義：將所有第 i*x 行，第 j*y 列的硬幣進行翻轉。其中i和j為任意使操作可行的正整數，行號和列號都是從1開始。當小明對所有
藍橋杯 歷屆試題 帶分數（java）
100 可以表示為帶分數的形式：100 = 3 + 69258 / 714。還可以表示為：100 = 82 + 3546 / 197。注意特徵：帶分數中，數字1~9分別出現且只出現一次（不包含0）。類似這樣的帶分數，100 有 11 種表示法。
藍橋杯 歷屆試題 網路尋路（dfs搜尋合法路徑計數）
X 國的一個網路使用若干條線路連線若干個節點。節點間的通訊是雙向的。某重要資料包，為了安全起見，必須恰好被轉發兩次到達目的地。該包可能在任意一個節點產生，我們需要知道該網路中一共有多少種不同的轉發路徑。 源地址和目標地址可以相同，但中間節點必須不同。 如下圖所示的網路。 1 -> 2 ->
藍橋杯歷屆試題——取球遊戲（博弈論）
取球遊戲 今盒子裡有n個小球，A、B兩人輪流從盒中取球，每個人都可以看到另一個人取了多少個，也可以看到盒中還剩下多少個，並且兩人都很聰明，不會做出錯誤的判斷。 我們約定： 每個人從