原创 BFS入門這一篇就夠了——C++
BFS英文全稱是Breadth First Search。 廣度優先搜索使用隊列（queue）來實現，整個過程也可以看做一個倒立的樹形： 1、把根節點放到隊列的末尾。 2、每次從隊列的頭部取出一個元素，查看這個元素所有的下一級元素，把
2020-06-23 19:50:41
3
原创 一篇文章帶你快速入門DP動態規劃——C++
前言： 博主是一名大一編程小白，因爲馬上要參加藍橋杯，所以最近一直在學習動態規劃，接下來我將分享我遇到的經典例題和我能力所及的最清晰的代碼，並且會逐漸豐富文章內容，分享思路，希望和大家共同進步！ 因爲內容較多，建議收藏慢慢研究。 學習
2020-06-23 19:50:41
1
原创 一篇文章帶你快速搞懂 2n皇后問題
題目描述： 給定一個n*n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行、同一列或同一條斜線（包括正負斜線）上，任意的兩個白皇后都不在同一行、同一列或同一條斜線（包括正負斜線）
2020-06-23 19:50:41
1
原创 一篇文章帶你快速入門 DFS抽象深度優先搜索——C++實現
因博主水平確實有限，寫文章確實費時費力，如果對你有幫助，請點贊支持！感謝！感謝！感謝！ 因博主水平確實有限，寫文章確實費時費力，如果對你有幫助，請點贊支持！感謝！感謝！感謝！ 因博主水平確實有限，寫文章確實費時費力，如果對你有幫助，請點
2020-06-23 19:50:41
1
原创 寫給大一小白的 漢諾塔問題 C++詳解（動畫演示）
傳說： 在世界中心貝拿勒斯（在印度北部）的聖廟裏，一塊黃銅板上插着三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有一個僧侶在按照下面的法則移動這些金片
2020-06-23 19:50:41
原创 參加競賽你至少了解這些常用STL內置函數
Standard Template Library 標準模板庫 使用其中算法需要 #include<algorithm> 一、sort a爲數組a[] T爲元素類型 n1,n2都是int類型的表達式，可包含變量 sort(a+n
2020-06-23 19:50:41
1
原创 連通塊問題——DFS——C++詳解
問題描述： 輸入一個m行n列的字符矩陣，統計字符“@”組成多少個八連塊。 如果兩個字符“@”所在的格子相鄰（橫、豎或者對角線方向），就說他們屬於同一個八連塊。 例如，下圖中有兩個八連塊 ****@ *@@*@ @***@ @@*** @
2020-06-23 19:50:41
原创 藍橋杯真題詳細題解——持續更新
目錄 一、方格分割 二、組隊 一、方格分割 題目描述： 6x6的方格，沿着格子的邊線剪開成兩部分。 要求這兩部分的形狀完全相同。 如圖：p1.png, p2.png, p3.png 就是可行的分割法。 試計算： 包括這3種分法在內，一共有
2020-06-23 19:50:39
原创 攔截導彈—動態規劃—C++詳解
題目描述： 某國爲了防禦敵國的導彈襲擊，開發出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於等於前一發的高度。某天，雷達捕捉到敵國的導彈來襲。由於該系統還在使用階段，所
2020-06-23 19:50:27
原创 一篇文章帶你快速入門DFS深度優先搜索
目錄 深度優先搜索： 框架展示： 例一、中國象棋 例二、迷宮 例三、迷宮解的方案數 例四、最大的蛋糕塊 例五、家譜 例六、馬的覆蓋點 例七、王子救公主 例八、開公司 深度優先搜索： 深度優先搜索屬於圖算法的一種，英文縮寫爲DFS即Dep
2020-06-23 19:50:25
原创 藍橋杯：完全二叉樹的權值——C++詳解
題目描述： 給定一棵包含 N 個節點的完全二叉樹，樹上每個節點都有一個權值，按從 上到下、從左到右的順序依次是 A1, A2, ··· AN，如下圖所示： 現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點 權值之和最
2020-06-23 19:50:25
原创 蛇形填數—C++詳解
題目描述： 在n*n方陣裏填入1,2,...,n*n，要求填成蛇形。例如n=4時方陣爲： 10 11 12 1 9 16 13 2 8 15 14 3 7 6
2020-06-23 19:50:25
2
原创 第十屆藍橋杯 試題E：迷宮 —— C++ 超詳解
題目描述： 下圖給出了一個迷宮的平面圖，其中標記爲 1 的爲障礙，標記爲 0 的爲可 以通行的地方。 010000 000100 001001 110000 迷宮的入口爲左上角，出口爲右下角，在迷宮中，只能從一個位置走到這 個它的上
2020-06-23 19:50:25
原创 動態規劃入門經典例題：完全揹包問題 ——C++詳解
問題描述： 當前有N種物品，第i種物品的體積是c[i]，價值是w[i]。 每種物品的數量都是無限的，可以任意選擇若干件。 現有容量爲V的揹包，請你放入若干物品，在總體積不超過V的條件下，使總價值儘可能大。 與01揹包問題的區別就是物品有無
2020-06-23 19:50:25
原创 給小白博主的MarkDown語法（附RGB色卡）
特地爲博客小白總結的一篇MarkDown語法。 如果對你有用請點贊支持下作者。勿做白嫖黨！感謝！ 全網常用MarkDown語法彙總 文章目錄全網常用MarkDown語法彙總1.生成目錄2.生成標題3.更改字體大小顏色4.斜體
2020-06-23 19:50:25