最新宽度优先搜索实例 宽度优先搜索open表排序策略汇总

人的记忆力会随着岁月的流逝而衰退,写作可以弥补记忆的不足,将曾经的人生经历和感悟记录下来,也便于保存一份美好的回忆。写范文的时候需要注意什么呢?有哪些格式需要注意呢?下面是小编为大家收集的优秀范文,供大家参考借鉴,希望可以帮助到有需要的朋友。

宽度优先搜索实例 宽度优先搜索open表排序策略篇一

宽度优先搜索又称广度优先搜索,简称bfs。下面小编为大家整理了php算法学习之宽度优先搜索,希望能帮到大家!

搜索的方式是:从一个点开始,逐层的遍历访问周围的点。比如有一个5*5的矩阵,每次可以访问某个点周围所有八个点,则如果从中心点开始宽度搜索,只需两层即可遍历完整个矩阵。

宽度搜索可用于对树、图、矩阵等进行搜索,适合用于求最短路径等问题

算法关键词:队列,利用队列先进先出的`特点。队列中存储待遍历的点,如果队列不空,就从队列中取出第一个元素,将此元素标记为已访问,再把与这个元素相邻的未被标记的元素添加到队列末尾,循环直到队列变为空。从某个点开始搜索,只需要先把这个点添加到队列中,然后开始遍历的操作。

个人觉得宽度优先搜索还是很容易学的,因为它的思想容易理解,而且写的套路很固定。

实际应用:爬虫。爬虫一般是首先将几个母站添加到爬虫队列;然后从队列中取出要爬的网站,分析网页中包含的链接,将链接添加到爬虫队列,再爬取网站内容;不断往复这个操作,这和宽度搜索的执行方式几乎是一样的。

下面做几道题来练习:

1、给一个01矩阵,求不同的岛屿的个数。0代表海,1代表岛,如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。

样例

[

[1, 1, 0, 0, 0],

[0, 1, 0, 0, 1],

[0, 0, 0, 1, 1],

[0, 0, 0, 0, 0],

[0, 0, 0, 0, 1]

]

上图矩阵有3个岛。

思路:遍历图,只要找到一个岛,就对这个岛进行宽搜,把和它相邻的所有岛都找出来并且标记,这样一个大岛就找到了。当整个图被遍历后,也就找到了所有大岛的个数。

2、给定一个矩阵,2代表墙,1代表僵尸,0代表人。僵尸每天可以将上下左右与之相邻的人咬成僵尸,但是僵尸不能穿墙。求将所有的人变为僵尸需要几天,如果不能全部变为僵尸返回-1.

0 1 2 0 0

1 0 0 2 1

0 1 0 0 0

思路:首先我们应该统计出当前的人数,然后将图中所有僵尸坐标加入队列,对队列中的点进行搜索,每遍历一层增加一天(很重要),搜索过程中遇到人就将人数-1。最后看人数如果归零,证明全部变为僵尸,返回天数,否则返回-1.

s("content_relate");

【php算法学习之宽度优先搜索】相关文章:

php算法学习之动态规划

11-11

php学习之php配置

09-10

php红包算法

11-08

php算法学习之分治法

11-13

php学习之php预定义变量

10-04

php经典算法题

11-06

php经典算法介绍

08-21

php排序算法类讲解

11-23

php可逆加密解密算法

11-10

猜你感兴趣
最新宽度优先搜索实例 宽度优先搜索open表排序策略汇总

最新宽度优先搜索实例 宽度优先搜索open表排序策略汇总

人的记忆力会随着岁月的流逝而衰退,写作可以弥补记忆的不足,将曾经的人生经历和感悟记录下来,也便于保存一份美好的回忆。写范文的时候需要注意什么呢?有哪些格式需要注意呢?下面是小编为大家收集的优秀范文,供大家参考借鉴,希望可以帮助到有需要的朋友...

其他范文 2024-06-15
初一下学期数学期末考试题及答案 初一数学下学期期末试卷及答案模板

初一下学期数学期末考试题及答案 初一数学下学期期末试卷及答案模板

无论是身处学校还是步入社会,大家都尝试过写作吧,借助写作也可以提高我们的语言组织能力。写范文的时候需要注意什么呢?有哪些格式需要注意呢?下面我给大家整理了一些优秀范文,希望能够帮助到大家,我们一起来看一看吧。初一下学期数学期末考试题及答案...

其他范文 2024-06-15
二级建造师水利水电模拟试题及答案优质

二级建造师水利水电模拟试题及答案优质

人的记忆力会随着岁月的流逝而衰退,写作可以弥补记忆的不足,将曾经的人生经历和感悟记录下来,也便于保存一份美好的回忆。范文书写有哪些要求呢?我们怎样才能写好一篇范文呢?下面我给大家整理了一些优秀范文,希望能够帮助到大家,我们一起来看一看吧。二...

其他范文 2024-06-15
ps怎么制作彩图模板

ps怎么制作彩图模板

在日常的学习、工作、生活中,肯定对各类范文都很熟悉吧。那么我们该如何写一篇较为完美的范文呢?以下是我为大家搜集的优质范文,仅供参考,一起来看看吧ps怎么制作彩图篇一 photoshop主要处理以像素所构成的数字图像。使用其众多的编修与绘图工...

其他范文 2024-06-15
最新二级建造师《施工管理》模拟试题答案模板

最新二级建造师《施工管理》模拟试题答案模板

在日常的学习、工作、生活中,肯定对各类范文都很熟悉吧。范文怎么写才能发挥它最大的作用呢?以下是小编为大家收集的优秀范文,欢迎大家分享阅读。二级建造师《施工管理》模拟试题答案篇一 1 下列施工测量控制工作,应由建设单位完成的是(  )。a.提...

其他范文 2024-06-15
photoshop图层的基本原理精选

photoshop图层的基本原理精选

每个人都曾试图在平淡的学习、工作和生活中写一篇文章。写作是培养人的观察、联想、想象、思维和记忆的重要手段。大家想知道怎么样才能写一篇比较优质的范文吗?下面是小编为大家收集的优秀范文,供大家参考借鉴,希望可以帮助到有需要的朋友。photosh...

其他范文 2024-06-15
二级建造师公路工程考试模拟试题模板

二级建造师公路工程考试模拟试题模板

范文为教学中作为模范的文章,也常常用来指写作的模板。常常用于文秘写作的参考,也可以作为演讲材料编写前的参考。范文书写有哪些要求呢?我们怎样才能写好一篇范文呢?下面我给大家整理了一些优秀范文,希望能够帮助到大家,我们一起来看一看吧。二级建造师...

其他范文 2024-06-15
2024年小升初的方法 小升初怎么教学实用

2024年小升初的方法 小升初怎么教学实用

范文为教学中作为模范的文章,也常常用来指写作的模板。常常用于文秘写作的参考,也可以作为演讲材料编写前的参考。相信许多人会觉得范文很难写?下面是小编帮大家整理的优质范文,仅供参考,大家一起来看看吧。小升初的方法 小升初怎么教学篇一 1、给本身...

其他范文 2024-06-15
2024年计算机软件技术基础期末考试大全

2024年计算机软件技术基础期末考试大全

范文为教学中作为模范的文章,也常常用来指写作的模板。常常用于文秘写作的参考,也可以作为演讲材料编写前的参考。范文书写有哪些要求呢?我们怎样才能写好一篇范文呢?下面我给大家整理了一些优秀范文,希望能够帮助到大家,我们一起来看一看吧。计算机软件...

其他范文 2024-06-15
最新小升初面试基本礼仪及注意事项详解图片 小升初面试技巧精选

最新小升初面试基本礼仪及注意事项详解图片 小升初面试技巧精选

每个人都曾试图在平淡的学习、工作和生活中写一篇文章。写作是培养人的观察、联想、想象、思维和记忆的重要手段。范文怎么写才能发挥它最大的作用呢?以下是我为大家搜集的优质范文,仅供参考,一起来看看吧小升初面试基本礼仪及注意事项详解图片 小升初面试...

其他范文 2024-06-15
乌龟壳的纹路怎么画精选

乌龟壳的纹路怎么画精选

在日常的学习、工作、生活中,肯定对各类范文都很熟悉吧。写范文的时候需要注意什么呢?有哪些格式需要注意呢?以下是我为大家搜集的优质范文,仅供参考,一起来看看吧乌龟壳的纹路怎么画篇一 最终效果图1、建立文档,输入文字。2、双击文字层,在弹出的....

其他范文 2024-06-15
八年级下册静电相关知识点模板

八年级下册静电相关知识点模板

在日常学习、工作或生活中,大家总少不了接触作文或者范文吧,通过文章可以把我们那些零零散散的思想,聚集在一块。范文书写有哪些要求呢?我们怎样才能写好一篇范文呢?这里我整理了一些优秀的范文,希望对大家有所帮助,下面我们就来了解一下吧。八年级下册...

其他范文 2024-06-15
2024年幼儿园科学腊梅花开了教案及反思大全

2024年幼儿园科学腊梅花开了教案及反思大全

作为一位不辞辛劳的人民教师,常常要根据教学需要编写教案,教案有利于教学水平的提高,有助于教研活动的开展。写教案的时候需要注意什么呢?有哪些格式需要注意呢?下面是小编为大家带来的优秀教案范文,希望大家可以喜欢。幼儿园科学腊梅花开了教案及反思篇...

其他范文 2024-06-15
最新理财规划师入门 理财规划师的原则实用

最新理财规划师入门 理财规划师的原则实用

范文为教学中作为模范的文章,也常常用来指写作的模板。常常用于文秘写作的参考,也可以作为演讲材料编写前的参考。大家想知道怎么样才能写一篇比较优质的范文吗?下面是小编为大家收集的优秀范文,供大家参考借鉴,希望可以帮助到有需要的朋友。理财规划师入...

其他范文 2024-06-15
幼儿园大班夏天教案《夏天真热呀》设计意图 大班科学夏天真热大全

幼儿园大班夏天教案《夏天真热呀》设计意图 大班科学夏天真热大全

作为一位杰出的老师,编写教案是必不可少的,教案有助于顺利而有效地开展教学活动。既然教案这么重要,那到底该怎么写一篇优质的教案呢?以下是小编为大家收集的教案范文,仅供参考,大家一起来看看吧。幼儿园大班夏天教案《夏天真热呀》设计意图 大班科学夏...

其他范文 2024-06-15
2024年一件值得深思的事作文400字(模板四篇)

2024年一件值得深思的事作文400字(模板四篇)

在日常学习、工作或生活中,大家总少不了接触作文或者范文吧,通过文章可以把我们那些零零散散的思想,聚集在一块。写范文的时候需要注意什么呢?有哪些格式需要注意呢?下面是小编为大家收集的优秀范文,供大家参考借鉴,希望可以帮助到有需要的朋友。一件值...

其他范文 2024-06-15
最新我只想知道我做得怎样的作文精选

最新我只想知道我做得怎样的作文精选

每个人都曾试图在平淡的学习、工作和生活中写一篇文章。写作是培养人的观察、联想、想象、思维和记忆的重要手段。写范文的时候需要注意什么呢?有哪些格式需要注意呢?这里我整理了一些优秀的范文,希望对大家有所帮助,下面我们就来了解一下吧。我只想知道我...

其他范文 2024-06-15
2024年美丽的百盛广场作文350字左右 百盛城市广场大全

2024年美丽的百盛广场作文350字左右 百盛城市广场大全

每个人都曾试图在平淡的学习、工作和生活中写一篇文章。写作是培养人的观察、联想、想象、思维和记忆的重要手段。大家想知道怎么样才能写一篇比较优质的范文吗?这里我整理了一些优秀的范文,希望对大家有所帮助,下面我们就来了解一下吧。美丽的百盛广场作文...

其他范文 2024-06-15
4s店出纳的工作内容实用

4s店出纳的工作内容实用

在日常的学习、工作、生活中,肯定对各类范文都很熟悉吧。大家想知道怎么样才能写一篇比较优质的范文吗?下面是小编为大家收集的优秀范文,供大家参考借鉴,希望可以帮助到有需要的朋友。4s店出纳的工作内容篇一 行政单位出纳,与企业、事业单位出纳工作一...

其他范文 2024-06-15
最新黄鹤楼全诗解析 黄鹤楼,全诗汇总

最新黄鹤楼全诗解析 黄鹤楼,全诗汇总

在日常学习、工作或生活中,大家总少不了接触作文或者范文吧,通过文章可以把我们那些零零散散的思想,聚集在一块。相信许多人会觉得范文很难写?下面是小编帮大家整理的优质范文,仅供参考,大家一起来看看吧。黄鹤楼全诗解析 黄鹤楼,全诗篇一 崔 颢昔人...

其他范文 2024-06-15