當前位置：首頁 > 编程资源 > 编程问答 >内容正文

编程问答

dfs巩固训练

發布時間：2023/12/4 编程问答 24 豆豆

生活随笔收集整理的這篇文章主要介紹了 dfs巩固训练小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

按順序從上往下刷即可！！！

知識點:
關于環形的數組，前移動和后移動可能會溢出下標。解決方法是，轉移后的坐標公式為
（原坐標+改變量+數組長度）%數組長度

易錯點:

寫搜索時候，有時候會出現這樣的錯誤，還請注意:

#include <iostream> #include <queue> #include <cstring> 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){}int main() {int n;cin>>n;for (int i = 0;i<n;i++)for (int j = 0;j<n;j++)cin>>g[i][j];dfs(0,0);bfs(0,0);return 0; }

int n兩次了，一次在main函數外，一次在main函數里面，有時候寫代碼快的時候，容易發生這樣的錯誤，還比較難找到。

看清楚題目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初賽]方格分割

2019年第十屆藍橋杯國賽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

[藍橋杯][2013年第四屆真題]危險系數-dfs+圖的遍歷

2018年第九屆藍橋杯國賽B組試題B-激光樣式-dfs

總結

以上是生活随笔為你收集整理的dfs巩固训练的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。

上一篇：谷歌 Deepmind 推出 Lyria
下一篇：微软企业版 Copliot AI 助手