迷宫问题的3种求解算法

0人 购买 好评度 - 收藏
  • 迷宫问题3种解法
更多班级

迷宫问题3种解法

支持随到随学,24年07月过期

¥29.00

本班因教学质量问题暂时不能报名。 查看详情

课程因违反平台规定暂时不能报名。

立即购买

课程概述

目录

评论

简  介 迷宫问题的递归和非递归求解算法从零实现

迷宫问题:迷宫可以看成一个由房间组成的二维矩阵,其中有一个入口、一个(若干)出口,其他位置可以是堵塞的墙或可进的房间,要求从入口出发,寻找一个到达一个出口的路径。
不同迷宫问题,从当前的位置可以有不一样的下一步探索方向(如东南西北4个方向,有的问题也可能再加上对角线四个方向如东南、西南、西北、东北)。

程序中通常可以用一个二维数据表示迷宫,如:

int maze[5][5] = {	0, 1, 0, 0, 0,	0, 1, 0, 1, 0,	0, 0, 0, 0, 0,	0, 1, 1, 1, 0,	0, 0, 0, 1, 0,}; 

其中的1表示墙壁,0表示可以走的位置。通常约定每个位置的探索方向有哪些,比如“只能横着走或竖着走,不能斜着走”,即只有最多4个方向可前进。

本课程将讲解下列3种不同的迷宫求解算法,并用C++(VS2019)从零实现这3个算法:

   1) 基于递归的迷宫深度优先搜索

   2) 基于堆栈的非递归迷宫深度优先搜索

   3) 基于队列的迷宫广度优先搜索

主页 hwdong.net 关注公众号:hwdong编程 QQ群:101132160

关于课程的评价,请参看B站hw-dong的各种课程下的评论(或个人博客:hwdong.net),有不少网友网友私信说“老师的课程真心的好”、“比浙大翁恺的好动”等等,下面是网友同学们在B站的课程的部分评价。

2小时从C到C++快速入门

七奏丶
我觉得老师讲的很好啊,除了口音有些重外。
为啥没人看...

强威2017
讲的真是太好了

alittlemc
很棒,我找这样的视频很久了,我C基础还算扎实,想学C++,网上的视频都是0基础入门,跳过怕错过知识点,全部看又很耗时间,今天看这个视频搜获很大

NaKadaj
视频超棒的 也适合不难的期末考复习
但是并不只2个小时 越往后越长(中间有小惊喜) 所以不要等考试前一晚再听 一不小心就听不完了_(•̀ω•́ 」∠)_

阿甘冬冬
老师讲的太好了,比翁大佬讲的简单多了。建议先看这个再去看翁老的视频

比奈森妙巧
视屏都是干货非常棒!但是有个一个不情之请,希望老师能加上字幕

自定义は
老师真的讲的好,但为啥播放量这么少呢

Sagittarius黑蛟
讲得很用心,已持续关注!老师是盐城滨海人吗?滨普听着很熟悉哈哈~

Hanneul要学习
南京口音的老师,听着很亲切
 


从C到C++快速入门(2019版)

浅怯99
1.5倍速看完,好评,准备看python教程了

本因坊刘能
up讲得很好,让我在寒冷的情人节感受到一丝温暖。
希望可以出几个c++练手小项目的视频超棒 

贤者G石
总算找到C向C++过渡了,舒坦

ss不可强求
讲的都是干货
公子仲然
喜欢这种讲课方式!期待up出新的(=・ω・=)

西木西木194
up主讲的很好呀!

grjcly
醍醐灌顶,简洁而又实用。太适合C到C++的过度了,真心感激!!!

公子仲然
喜欢这种讲课方式!期待up出新的(=・ω・=)
 

数据结构之排序

夕夕的茜茜
讲的很好,加油up!

纪小懒爱你呦
up主还有课程么,讲的很好


Python入门与实践


41980055237_bili
支持支持,楼主讲的很好

彭志气
从另外一个视频看到您的留言来的,真的厉害。谢谢老师

奇奇卡
老教授讲课还真是一点都不拖泥带水,就喜欢这种简洁雷利的风格!

zzzzzzzz3
简单实用,深入浅出,非常棒!

超维视界
感谢up,讲的很清

资料下载报名后支持下载

* 课程提供者:hwdong

老师还为你推荐了以下几门课程