当前位置: 首页 > news >正文

企业英文网站制作网站推广方法大全

企业英文网站制作,网站推广方法大全,胶州市网站建设,网络优化大师app文章目录 思路:DFSBFSBFS和DFS的特点BFS 与 DFS 的区别BFS 的优点BFS 时间复杂度深度优先搜索(DFS)的优点深度优先搜索(DFS)的时间复杂度解释:空间复杂度总结:例如下面的迷宫: // 迷宫的表示:0表示可以走,1表示障碍 vector<vector<int>> maze = {{0, 0,…

文章目录

  • 思路:
    • DFS
    • BFS
  • BFS和DFS的特点
    • BFS 与 DFS 的区别
    • BFS 的优点
    • BFS 时间复杂度
    • 深度优先搜索(DFS)的优点
    • 深度优先搜索(DFS)的时间复杂度
      • 解释:
      • 空间复杂度
      • 总结:


例如下面的迷宫:

// 迷宫的表示:0表示可以走,1表示障碍
vector<vector<int>> maze = {{0, 0, 1, 0, 0},{1, 0, 1, 1, 0},{1, 0, 0, 1, 0},{0, 0, 0, 0, 0},{1, 1, 1, 1, 0}
};

要实现解决迷宫的问题,可以使用回溯法深度优先搜索(DFS)或者广度优先搜索(BFS)。

思路:

迷宫中的 0 表示可走的路,1 表示障碍。
起点是 (0, 0),终点是 (n-1, m-1)。
可以向上、下、左、右四个方向移动。
通过回溯法探索每个可能的路径,当找到终点时,返回路径。

下面分别使用DFS和BFS来实现。

DFS

/*深度搜索  dfs*/#include <iostream>
#include <vector>using namespace std;// 定义行的上下左右四个方向的移动
// -1表示向上移动,1表示向下移动,0表示不改变行
int row_dir[] = { -1, 1, 0, 0 };  // 定义行的上下左右四个方向的移动
// -1表示向左移动,1表示向右移动,0表示不改变列
int col_dir[] = { 0, 0, -1, 1 };// 检查当前位置是否有效,且未被访问过
bool isValid(int x, int y, const vector<vector<int>>& maze, vector<vector<bool>>& visited) 
{return (x >= 0 && x < maze.size() && y >= 0 && y < maze[0].size() &&maze[x][y] == 0 && !visited[x][y]);
}// 回溯法解决迷宫问题
bool solveMaze(int x, int y, const vector<vector<int>>& maze, vector<vector<bool>>& visited, vector<pair<int, int>>& path) 
{// 到达终点if (x == maze.size() 
http://www.zhongyajixie.com/news/18711.html

相关文章:

  • 支付宝手机网站签约海外市场推广方案
  • 网站建设经验大总结搜狗搜索引擎优化指南
  • 福建远方建设有限公司网站哈尔滨网络优化推广公司
  • 五百丁简历模板官方网站唐山seo排名优化
  • 做淘宝banner的网站百度指数在线查询工具
  • 购物网站建设的目标下载百度2024最新版
  • 网站产品详情用哪个软件做的怎么做网络营销平台
  • 长春网站推广网诚传媒点击seo软件
  • 自己买服务器做网站免费网站软件推荐
  • 个人网站做淘宝客教程广东做seo的公司
  • 兴县做网站的公司怎么注册网站 个人
  • 怎样做校园网站怎样进行seo优化
  • wordpress手机pc网站seo价格
  • 网站怎么伪静态怎样做网站的优化、排名
  • 网站标题怎么做百度搜索网
  • 网站建设项目实训报告郑州网站seo外包
  • 代刷开通建设网站微商已经被国家定为传销了
  • 网站开发流程原理可以搜索任何网站的浏览器
  • 新手做网站网站推广seo方法
  • 邯郸市住房公积金管理中心seo建站系统
  • 丰县建设局规划局网站郑州网站推广多少钱
  • 河北省住房城乡建设厅网站百度手机
  • 网站网络营销平台南京seo排名优化公司
  • 想自己做淘宝有什么网站吗搜索引擎优化的方式有哪些
  • 安阳网站设计哪家好百度推广怎么登陆
  • 河南疫情防控宣传搜索引擎优化的简写是
  • 我要进入手机建设银行网站seo关键词
  • 网站做sem对优化有影响吗抖音seo什么意思
  • 免费做网站平台百度云网盘资源分享网站
  • 四海网络网站建设建站百度指数1000搜索量有多少