规划并模拟扫地机器人的清扫路径,并与随机游走的清扫方式做对比 规定扫地机器人的尺寸为1×1的网格,地图尺寸为20×15(参数可修改),在利用矩阵Tag储存障碍物信息(障碍物标1,非障碍物标0),barrier_generate函数随即生成障碍物 路径规划考虑采用深度优先搜索算法,根据标记矩阵Tag的信息,找到网格之间可达性关系,建立图的邻接压缩表,深度优先搜索求出路径(深度优先所搜算法是在别人的代码上进行修改) 深度优先搜索源码地址 可视化过程中首先建立起地图网格,利用网格着色体现扫地机器人的运动过程,白色表示未清扫过,黑色表示障碍物,蓝色表示清扫过一次,红色表示反复清扫过。 随机游走采用向上下左右四个方向等可能地游走,可视化过程和路径规划的一样 主函数返回的是路径规划和随机游走所花的总步数
2022-09-28 22:01:53 450KB matlab 深度优先搜索 路徑规划
1
操作系统的作业调度:单道的作业调度,代码实现4种调度的方式:先来先服务、短作业优先、非抢占式高优先级、抢占式高优先级。 纯C语言
1
深度优先遍历,宽度优先遍历. 程序从图文本中读取图的矩阵。 矩阵包括有向图或无向图
2022-09-24 17:00:22 6KB java无向图 wfs遍历 深度优先遍历
PiGallery2 主页: : 这是一个目录优先的图片库网站,针对在低资源服务器(尤其是在树莓派)上运行进行了优化 现场演示 现场演示@ heroku: ://pigallery2.herokuapp.com/ 演示页面的首次加载可能需要30秒:免费的Web服务启动的时间 目录 1.入门(也适用于Raspberry Pi) 1.1 带有是安装和运行Pigallery2的官方推荐方法。 它包含所有必需的依赖项,重新启动后自动重启,支持https,易于升级到较新版本。 有关配置和docker-compose文件的更多,请查看或检查所有构建: : 1.2直接安装(如果您熟悉Nod
2022-09-23 13:54:19 46.72MB heroku raspberry-pi angular2 photo-gallery
1
编译原理第二个试验用算符优先分析算法试验文法的分析功能
2022-09-20 15:01:26 1KB 算符优先文法
NULL 博文链接:https://128kj.iteye.com/blog/1717469
2022-09-16 20:14:48 796B 源码 工具
1
求走出迷宫的路径,分别采用了深度优先和广度优先两种算法,里面有详细注释,简单易懂,还解决了一些BUG
2022-09-02 23:07:08 4KB 深度优先 广度优先
1
基于广度优先搜索算法的交流配电网拓扑辨识方法——pdf文档整理.zip
2022-09-02 21:41:46 770KB
1
适合人群: 1. 熟悉 C/C++ 的人员 2. 正在做关于 Qt 可视化却无从下手的人员 3. 希望做一个小项目,但没有合适的框架的人员 该资源包含: 1. 该系统能够分步演示说明简单优先关系矩阵的计算过程(例如 L 关系、 R 关系、L+关系、R+关系、小于、大于、等于关系的求解过程)。 2. 系统能够演示利用简单优先关系矩阵分析符号串的过程。 3. 系统用的 Qt 界面展示,较为美观。 4. 对所采用的算法、程序结构和主要函数过程以及关键变量,都进行了详细的说明。 5. 提供了关键程序的清单、源程序及可执行文件和相关的软件说明。 6. 资源中附加了演示视频。 阅读建议: 1. 在下载压缩包后,务必细看 .txt 说明文件里的内容 2. 参考博客可见:https://blog.csdn.net/Wang_Dou_Dou_/article/details/126636951 写在最后: 如果您觉得资源还不错的话,希望留下你独特的评价。
1
数据结构课程中的二叉树的广度优先搜索程序,采用C语言编写
2022-08-02 10:09:08 175KB 广度优先搜索
1