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

长春网站建设q.479185700惠我要自学网python

长春网站建设q.479185700惠,我要自学网python,历史价格查询,深圳高端网站建设多少钱课堂回顾 递归 练一练 课堂学习 探秘蚁巢 蚁穴有许多的房间,胡乱走很容易迷路,这里提供了一种搜索方法。 1.遇到分岔口先搜索左边,再搜索右边 2.没有路时返回上一个房间,换其它路继续搜索 3.搜索过的房间不再搜索 从一个点开始,按照一定的顺序(先左后右) 沿着某条路…

课堂回顾

递归

练一练 

 课堂学习

探秘蚁巢

蚁穴有许多的房间,胡乱走很容易迷路,这里提供了一种搜索方法。

1.遇到分岔口先搜索左边,再搜索右边
2.没有路时返回上一个房间,换其它路继续搜索
3.搜索过的房间不再搜索

从一个点开始,按照一定的顺序(先左后右)
沿着某条路往下走,能深则深
如果走完后发现不能到达目标,退回上一个点(不能深则退),

换条路,然后继续走,如此往复,直至可能的结果都被搜索完。

这种能深则深,不能深则退的方法,称之为深度优先搜索。

深搜(深度优先搜索)也可以搜索迷宫
假设有一个3行3列共9个房间的迷宫,迷宫内有一个宝箱。
每个房间都可以通往周围四个房间,但是不能走出迷宫。

1.规定一个搜索顺序,例如:下右左上
2.无法搜索时,返回上一个房间换其它方向继续搜索
3.访问过的房间不再访问

如果迷宫没有宝箱,按照刚才的搜索方法,从(1,1)开始搜索,最后搜索的房间是哪一个?

结论

练一练---A

深度优先搜索模板

#include<bits/stdc++.h>
using namespace std;
int vis[4][4];//标记数组
int ans;//统计搜索过的房间数量
int dx[4]={1,0,-1,0};//下右上左
int dy[4]={0,1,0,-1};//下右上左
void dfs(int x,int y){if(ans==9){//递归边界条件cout<<x<<','<<y;//最后搜索的房间return ;}for(int i=0;i<4;i++){int nx=x+dx[i];int ny=y+dy[i];if(nx>0&&nx<=3&&ny>0&&ny<=3 && vis[nx][ny]==0){vis[nx][ny]=1;//标记已搜索ans++;//累加搜索过房间数量dfs(nx,ny);//从(nx,ny)继续搜索}}
}
int main(){vis[1][2]=1;//标记(1,2)房间搜索过ans++;//搜索过1个房间dfs(1,2);//从(1,2)开始搜索return 0;
}

课堂训练

1744 迷宫

描述

有 1 个 n×n 的迷宫方格,在方格内“0”表示可以通行,“1”表示是障碍物不能通行,在(n,n)位置有一个宝箱。现在有个人在左上角( 1 , 1 )的位置,他在迷宫内可以向当前位置的上、下、左、右四个方向行走,能不能在迷宫里走到宝箱位置( n,n )。注意:测试数据保证起点和终点均为“0”,走的过程不能走出迷宫。

输入描述

输入第一行为 n(2 ≤n≤10 ),表示 n×n 的方格,接下来有 n 行,每行 n 个整数, 0 表示可以行走,1 表示不能行走,每个整数之间有个空格。

输出描述

如果可以走到终点,输出“YES”,否则输出“NO”

样例输入 1 

3
0 0 1
1 0 0
0 1 0

样例输出 1 

YES
#include<bit
http://www.yayakq.cn/news/679944/

相关文章:

  • 网站建设包括哪些方面?网站制作网址
  • 个人网站的制作步骤建筑工程网络设计
  • 模板网站建设方案一个人做网站可以做什么
  • 台州英文网站建设做网站要准备哪些
  • 男女宾馆做爰视频网站中企做一个网站多少钱
  • 招远网站建设公司报价渝中网站建设
  • eclipse 做网站微信如何开小程序
  • 怎么创造一个网站扬州外贸网站seo
  • 做企业网站企业vi设计是什么意思啊
  • 企业应该如何进行网站推广长沙百度百科
  • 郑州平台网站建设网页 代码怎么做网站
  • 北京理工大学网站开发与应用网页界面设计流程
  • 企业网站里面的qq咨询怎么做久久建筑网20g三维图集下载
  • 重庆科技网站建设优化大师绿色版
  • 福州网站建设服务公司wordpress文章格式
  • 门户类型网站有哪些成都市医院网站建设
  • jquery网站源码世界做火的游戏视频网站
  • 企业手机网站建设特色网站架构价格
  • 图片演示dw做网站弹幕怎么做视频网站
  • 基于asp的网站开发定制网站设计方案
  • 房产信息网网站wordpress 页面 表格
  • 做一款app需要多少钱seo文章
  • 淮北网站三合一建设广州seo网站优化培训
  • 做电子板报的网站山西省国贸网站建设
  • 怎么用dw软件做网站专业江西网站建设
  • 企业做网站找谁微信网站建设和维护报价表
  • 网络营销技巧培训济南网站优化公司排名
  • 赣州市开发区建设局网站不属于网络营销的特点
  • 网站开发 定制 合同范本海外域名服务商
  • 深圳建设交易网站网站开发工具的功能