dfs bfs
文章平均质量分 53
程序L
小白一个
展开
-
dfs最基础练习
bfs模板练习模板#include <iostream>#include<bits/stdc++.h>定义vis数组以及存储数组定义一些必要的全局变量,在终止条件哪里可能会用dfs(参数){ if(终止条件) {.... 记得最后return;} for(搜索范围) { if(不符合条件) continue;原创 2021-04-13 21:42:27 · 191 阅读 · 0 评论 -
初学 bfs 以及简单习题练习
这里写目录标题bfs大致模板题目1输入描述输出描述示例题目1代码题目二输入要求输出要求示例bfs参加过一些ac的竞赛了,一直搞不清楚bfs,数据结构方面对队列的知识也大多了解,但是一直对bfs不怎么感冒,这两天看了很多文章终于有点懂了- -大致模板1.定义地图数组mp[]以及其对应的visit数组vis[]2.定义结构体 存放坐标以及步数信息3.定义移动数组 5.bfs(起点、终点){ queue<**> q; 创建队列 起点进队列 q.原创 2021-04-09 22:04:38 · 247 阅读 · 0 评论