数据结构图投资组合分配 使用邻接矩阵或邻接表和各种算法(例如深度优先搜索,广度优先搜索和Dijkstra算法)存储的无向和有向图抽象数据类型的Python3实现。 该项目在2021年冬季季度完成,在Tim Alcon教授的指导下,在OSU的CS 261数据结构课程中完成。 这两个文件中已经提供了各种测试用例。 只需运行: $ ./d_graph.py 或者 $ ./ud_graph.py
2022-10-08 20:29:02 7KB Python
1
IF-ELSE条件语句的翻译程序设计(递归下降法、简单优先法、LR方法、LL(1)法、输出四元式、输出三地址表示)
1
规划并模拟扫地机器人的清扫路径,并与随机游走的清扫方式做对比 规定扫地机器人的尺寸为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