小孩分油问题(广度优先搜索算法)实验报告,附带c++代码,详细流程及流程图
1
程序设计任务: 设计一个程序,实现以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。基本要求:以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。测试数据:教科书p168图7.13(a)。
1
% 本函数用深度优先遍历(回溯法)来求解迷宫的所有路径 % maze:是迷宫矩阵,其中0表示可以去走的路 % 1表示障碍 % 2表示入口 % 3表示出径 % 5表示路径 % 0 2 0 0 1 % 0 1 1 0 1 % 0 1 3 0 1 % 0 1 0 0 1
2019-12-21 20:58:25 1KB Matlab 深度优先 回溯法 所有解
1
本程序用Matlab语言实现广度优先算法求解迷宫问题,其中1表示障碍,0表示通路,2表示入口,3表示出口,5表示行走路线
2019-12-21 20:58:25 851B Matlab 广度优先 迷宫
1
Java模拟最短作业优先、时间片轮转、最高响应比和先来先服务进程调度算法 rar中有四种算法和俩个对进程用时和周转时间制图的java源代码,另外有jcommon-1.0.23.jar和jfreechart-1.0.19.jar俩个制图包
1
多路径匹配追踪 广度优先(MMP_BF),该方式搜索最优原子支撑集的方式和OMP类有些许不同,程序中采用结构体来保存每个节点的各项信息,对理解MMP_BF有很大帮助
2019-12-21 20:50:58 4KB Multipath Matching Pursuit
1
学校综合实验,在Linux中的代码和截图,还有自己对优先权调度算法的结论分析
2019-12-21 20:50:48 947KB 操作实验
1
利用Java实现人工智能的八数码问题的宽度优先算法,实现对该问题的解决
2019-12-21 20:49:50 29KB Java;八数码
1
计算机操作系统实验(5个详细实验),内包含5个实验,1.短进程优先 2.高响应比优先 2.先来先服务 3.内存分配 4.银行家算法 BUG较少,综合了网上的优秀代码,并进一步形成自己的代码。代码基本有注释,风格良好,能够很快看懂。内含有比较规范的报告文档,包含所有流程图,说明图,以及文档风格绝对不错,无需更改,建议下载!
1
进程调度算法:采用最高优先优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法。 每个进程有一个进程控制块(PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪 W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一。就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。如果运行一个时间片后,进程的已占用 CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数减1(即降低一级),然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB,以便进行检查。重复以上过程,直到所要进程都完成为止。
2019-12-21 20:42:01 3KB 进程调度
1