bfs鞏固訓練

2021-10-21 02:19:33 字數 1095 閱讀 6762

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

知識點:

關於環形的陣列,前移動和後移動可能會溢位下標。解決方法是,轉移後的座標公式為

(原座標+改變量+陣列長度)%陣列長度

易錯點:

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

#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()

int n兩次了,一次在main函式外,一次在main函式裡面,有時候寫**快的時候,容易發生這樣的錯誤,還比較難找到。

看清楚題目n是行還是列,m是行還是列

得到的結果是乙個亂碼,有可能是沒有初始化或者忘記賦值了,比如算最短路徑是幾,忘記給放入佇列的元素的路徑賦值。

演算法題目中常見的幾種輸入小點-gets,cin,scanf,getline,sstream

如果題目要求輸入多組資料,要記得給標記陣列重置(memset)

memset只能初始化為-1或者0

目錄:acwing 1101.

獻給阿爾吉儂的花束

poj 3984

迷宮問題

acwing 1113.

紅與黑

[藍橋杯2018初賽]全球變暖-dfs,bfs,連通塊

[藍橋杯2019初賽]迷宮

走迷宮-雙向bfs解法

[藍橋杯2015決賽]穿越雷區

[藍橋杯2017初賽]青蛙跳杯子

[藍橋杯2017初賽]跳蚱蜢

[藍橋杯2018決賽]迷宮與陷阱

八數碼問題-bfs和map標記

[藍橋杯2016初賽]卡片換位

[藍橋杯][2023年第九屆真題]調手錶-bfs

dfs鞏固訓練

按順序從上往下刷即可!知識點 關於環形的陣列,前移動和後移動可能會溢位下標。解決方法是,轉移後的座標公式為 原座標 改變量 陣列長度 陣列長度 易錯點 寫搜尋時候,有時候會出現這樣的錯誤,還請注意 include include include using namespace std const i...

基礎鞏固2訓練小結

本週的基礎鞏固2訓練了基礎資料結構 佇列,鍊錶,樹,圖,以及dfs和bfs演算法等。下面總結一下一些需要注意的地方。資料結構結構基礎中樹是乙個難點,因為樹的定義就是遞迴的,因此解決和樹有關的問題總是從遞迴的思想上去考慮。樹的結構中最常見的是二叉樹,二叉樹自身有很多獨特的數學特性,因此題目中經常見到這...

鞏固練習3

1.新建使用者組,shengchan,caiwu,jishu 2.新建使用者要求如下 1 adminsc 的初始組為shengchan 2 admincw的初始組為caiwu 3 adminjs的初始組為jishu 4 tem 是shengchan組的附加使用者 5 harry是caiwu組的附加使...