搜索资源列表
shujujiegou-shangji
- 数据结构上机实验代码，可运行，包括图的遍历，二叉树，邻接矩阵，链表队列等，用于初学者，希望能够帮到你。-Code, data structure, computer experiment can be run, including graph traversal, binary tree, the adjacency matrix, and list the queue, etc., for beginners, the hope can help you.
greedy
- 1）编程实现背包问题贪心算法和最小生成树prim算法。通过具体算法理解如何通过局部最优实现全局最优，并验证算法的时间复杂性。 2）输入5个的图的邻接矩阵，程序加入统计prim算法访问图的节点数和边数的语句。 3） 将统计数与复杂性函数所计算的比较次数比较，用表格列出比较结果，给出文字分析。 4）背包问题的实验数据如下表：n=8,m=110 -1) programming to implement the knapsack problem greedy algorithm and
Weighted_directed_graph
- 常用数据结构，加权有向图（邻接链表描述）。-Common data structure, weighted (adjacency list descr iption) to FIG.
NeiCunFenPeiYuHuiShou
- 操作系统：内存分配与回收实验源代码 编写程序完成动态分区存储管理方式的内存分配与回收。具体内容包括： 1、确定内存空闲分区表和进程内存分配表 2、采用首次适应算法完成内存空间的分配 3、采用最佳适应算法完成内存空间的分配 4、实现内存回收功能，包括单独回收；与上边空闲区邻接，合并回收；与下边空闲区邻接，合并回收；与上、下边空闲区邻接，合并回收。-Operating system: memory allocation and recovery experiments compl
MGraph
- 图的存储。采用了邻接链表法。节点保存边的另一个顶点的下标和权值。-FIG storage. Using adjacency list method. Index and vertex weights another node holds the edge.
robot_sweeper
- 电子科技大学，数学学院，本科二年级，数学实验课程作业：扫地机器人的路径规划问题 实验是内容是规划并利用MATLAB模拟扫地机器人的清扫路径，并与随机游走的清扫方式做对比 编程思路： 规定扫地机器人的尺寸为1×1的网格，地图尺寸为20×15（参数可修改），在利用矩阵Tag储存障碍物信息（障碍物标1，非障碍物标0），barrier_generate函数随即生成障碍物 路径规划考虑采用深度优先搜索算法，根据标记矩阵Tag的信息，找到网格之间可达性关系，建立图的邻接压缩表，深度优先搜索求出路径（深度