迷宫问题:迷宫可以看成一个由房间组成的二维矩阵,其中有一个入口、一个(若干)出口,其他位置可以是堵塞的墙或可进的房间,要求从入口出发,寻找一个到达一个出口的路径。
不同迷宫问题,从当前的位置可以有不一样的下一步探索方向(如东南西北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,讲的很清
晰