按順序從上往下刷即可!!!
知識點:
關於環形的陣列,前移動和後移動可能會溢位下標。解決方法是,轉移後的座標公式為
(原座標+改變量+陣列長度)%陣列長度
易錯點:
寫搜尋時候,有時候會出現這樣的錯誤,還請注意:
#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組的附加使...