按順序從上往下刷即可！！！
知識點:
關於環形的陣列，前移動和後移動可能會溢位下標。解決方法是，轉移後的座標公式為
（原座標+改變量+陣列長度）%陣列長度
易錯點:
寫搜尋時候，有時候會出現這樣的錯誤，還請注意:
#include
#include
#include
using
namespace std;
const
int n =
150;
char g[n]
[n];
int n;
void
dfs(
int x,
int y)
void
bfs(
int x,
int y)
intmain()
看清楚題目n是行還是列，m是行還是列
得到的結果是乙個亂碼，有可能是沒有初始化或者忘記賦值了，比如算最短路徑是幾，忘記給放入佇列的元素的路徑賦值。
演算法題目中常見的幾種輸入小點-gets，cin，scanf，getline，sstream
如果題目要求輸入多組資料，要記得給標記陣列重置(memset)
memset只能初始化為-1或者0
目錄：遞迴實現排列型列舉
dfs遞迴實現組合型列舉
遞迴實現指數型列舉
dfs中return回溯問題
瓷磚鋪放-dfs
洛谷 p1706 p1036 -小試牛刀
藍橋杯2015初賽-牌型種類
hdu1312-red and
black-dfs
洛谷 p1596 [usaco10oct]lake counting
s-dfs
[usaco1.5]八皇后 checker
challenge
藍橋杯2017初賽-迷宮-dfs
洛谷 p1958
上學路線-dfs
[藍橋杯2018初賽]字母陣列-單向dfs
[藍橋杯2016初賽]湊算式
[藍橋杯2017初賽]算式900
[藍橋杯]帶分數
藍橋杯2017初賽-9數算式
uva - 725
division-sprintf的妙用
[藍橋杯2017初賽]方格分割
2023年第十屆藍橋盃國賽b組試題e-路徑計數-dfs(坑題)
[藍橋杯2018決賽]最大乘積
uva - 572 oil
deposits-dfs找連通塊
洛谷 p2040 開啟所有的燈-dfs
[藍橋杯2018初賽]全球變暖-dfs,bfs,連通塊
上元節的燈會(亮)-dfs
洛谷 p1506
拯救oibh總部-dfs染色法
洛谷 p1162
填塗顏色-dfs染色法
[藍橋杯][演算法提高vip]開燈遊戲-dfs+模擬
藍橋杯2017初賽-正則問題
藍橋杯2015決賽-方格填數
[藍橋杯2016初賽]剪郵票-dfs+next_permutation(好題)
第七屆藍橋杯（國賽）——隨意組合-dfs，next_permutation
[藍橋杯2015決賽]四階幻方
[藍橋杯2016決賽]路徑之謎
[藍橋杯2015初賽]生命之樹
第七屆藍橋杯決賽真題 -
湊平方數-全排列+dfs+set去重
[藍橋杯2015決賽]完美正方形-dfs
[藍橋杯][2023年第四屆真題]危險係數-dfs+圖的遍歷
2023年第九屆藍橋盃國賽b組試題b-雷射樣式-dfs
bfs鞏固訓練
按順序從上往下刷即可！知識點 關於環形的陣列，前移動和後移動可能會溢位下標。解決方法是，轉移後的座標公式為 原座標 改變量 陣列長度 陣列長度 易錯點 寫搜尋時候，有時候會出現這樣的錯誤，還請注意 include include include using namespace std const i...
基礎鞏固2訓練小結
本週的基礎鞏固2訓練了基礎資料結構 佇列，鍊錶，樹，圖，以及dfs和bfs演算法等。下面總結一下一些需要注意的地方。資料結構結構基礎中樹是乙個難點，因為樹的定義就是遞迴的，因此解決和樹有關的問題總是從遞迴的思想上去考慮。樹的結構中最常見的是二叉樹，二叉樹自身有很多獨特的數學特性，因此題目中經常見到這...
DFS訓練日記
洛谷p1019 dfs搜尋順序 搜尋現在節點所有可以到達的點，然後再遞迴搜尋這乙個點。邊界 1.每個單詞只能用兩次 2.前後兩個單詞一定是否能拼在一起 這道題中如何判斷兩個單詞是否能接到一起是難點,需要注意應用substr 函式，另外，基於貪心，如果要是接龍後的單詞最長，那麼重疊部分就要最短。詳見下...