DFS BFS 搜尋訓練

2021-07-27 19:01:21 字數 993 閱讀 3978

hdu 1016：

#include 


#include 


#include 


using


namespace


std;


int prime[40]=,vis[40],num[40],n;


void checkprime()}}


}void dfs(int i)


for(int c=2;c<=n;c++)


}}int main()


return


0;}
poj 1562

#include 


#include 


#include 


#include 


using


namespace


std;


int m,n,sum,vis[105][105];


char


map[105][105];


int dx[3]=;


int dy[3]=;


void dfs(int x,int y,int f)}}


}int main()


return


0;}
這題有個難點是怎麼判斷是不是同乙個油田，我選擇在dfs裡傳入引數f，如果是通過遍歷進入的f為0，通過dfs進入的為1，這樣就很好的區分了油田。

hdu 1548

#include 


#include 


#include 


#include 


using


namespace


std;


int n,start,end,step[205],vis[205];


struct node;


int bfs()}}


return -1;


}int main()


return


0;}

DFS BFS搜尋 題目

這篇博主寫的是圖的深搜 圖的dfs附 圖的深度優先遍歷 出處 一條魚 2011 12 26 include include struct node 圖頂點結構定義 typedef struct node graph 圖形的結構新型態 struct node head 9 圖形頂點陣列 int vis...

DFS BFS 搜尋基礎

首先深搜 先看輸入格式 5 0 1 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 1 0 1 1 0 0 0 0 第一行輸入乙個數n，接下來輸入n n的數字矩陣，0代表房間，1代表牆，每個位置都可以往上下左右四個方向走 題意非常簡單，就是求以左上角為出發點所能到達的最多的房間數。inc...

DFS BFS 搜尋總結

做了好多天的搜尋，今天來總結下。dfs 與 bfs dfs 深度優先搜尋 利用棧這種資料結構來實現 利用遞迴便於實現，但是效率較低 找到的第乙個解不一定是最優解，只是先序遍歷最早的可行解。bfs 廣度優先搜尋 利用佇列這種資料結構來實現，找到的第乙個解經常都是最優解 如迷宮的最短路徑 但是不常用來求...