图的深度和广度优先搜索 1.图采用邻接表的存储结构 2.深度优先搜索图 3.广度优先搜索图
资源简介:题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件: (1) 采用邻接表作为存储结构。 (2) 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 (3) 测试用例自己设计。
上传时间: 2016-08-01
上传用户:wpt
资源简介:1、 用邻接表作为存储结构创建无向图 2、 分别用深度优先和广度优先遍历无向图
上传时间: 2016-08-02
上传用户:凌云御清风
资源简介:图的深度和广度优先搜索 1.图采用邻接表的存储结构 2.深度优先搜索图 3.广度优先搜索图
上传时间: 2017-09-16
上传用户:qb1993225
资源简介:对循环队列进行元素的插入和删除操作.要求1)用数组作为存储空间建立一个循环队列,并输出输入前后的内容变化。 2)实现循环队列的入队和出队操作.
上传时间: 2014-11-26
上传用户:cx111111
资源简介:各线性表采用单链表作为存储结构; 题中任一线性表中的元素值可以相同。 测试用例自己设计。
上传时间: 2016-08-02
上传用户:hxy200501
资源简介:以邻接表为存储结构实现求从源点到其余各顶点的最短路径的Dijkstra算法
上传时间: 2017-07-30
上传用户:fhzm5658
资源简介:图的操作,包括,图的基本存储方法,有关图的操作算法并用C语言编程实现,图的搜索路径的遍历方法,以邻接矩阵和邻接表的方式存储连通图。然后分别用优先深度算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。深度优先遍历的递归算法 (1)深度优先遍历算法(2...
上传时间: 2014-03-05
上传用户:wyc199288
资源简介:1.双向链表的插入 2.二叉树的先序遍历 3.图的深度优先搜索 4.折半查找 5.希尔排序
上传时间: 2016-03-15
上传用户:youke111
资源简介:图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!
上传时间: 2013-12-26
上传用户:leehom61
资源简介:利用邻接表的图深度优先遍历算法,调试通过。无毒
上传时间: 2015-10-03
上传用户:haohaoxuexi
资源简介:一、 程序分析 1. 以邻接多重表为存储结构,实现连通或非连通的无向图的深度优先与广度优先遍历。 2. 设图的结点不超过30个,每个结点用一个编号表示。通过输入图的边输入一个图,每条边为一个数对。 3. 问题描述: 4. 以第一个结点为起点,分别输出...
上传时间: 2013-12-05
上传用户:qunquan
资源简介:用C编写基于凌阳SPCE061A芯片的图象识别模块可实现(1)获得数据并处理。(2)控制按扭KEY1,播放物体的形状和颜色。(3)分辩的颜色:红色、绿色、蓝色、黄色。(4)分辩的形状:正方形、长方形、圆形、三角形。(5)控制按键KEY2,小车跟着红色的物体移动,...
上传时间: 2014-01-20
上传用户:海陆空653
资源简介:专辑类-数字处理及显示技术专辑-106册-9138M 现代通信的理论和实践-286页-1.6M.pdf
上传时间: 2013-04-24
上传用户:ve3344
资源简介:无向图的邻接表的建立和遍历
上传时间: 2015-01-29
上传用户:13681659100
资源简介:实现背包问题 package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1...
上传时间: 2014-01-18
上传用户:yxgi5
资源简介:基于Verilog-HDL的硬件电路的实现 9.7 步进电机的控制 9.7.1 步进电机驱动的逻辑符号 9.7.2 步进电机驱动的时序图 9.7.3 步进电机驱动的逻辑框图 9.7.4 计数模块的设计与实现 9.7.5 译码模块的设计与实现 9.7.6 步进电...
上传时间: 2014-01-23
上传用户:拔丝土豆
资源简介:野人和修道士问题。(要求用图的邻接表的存储结构实现) 题目:假设有N个修道士和N个野人准备渡河,为了防止野人侵犯修道士,要耱无论在何处,修道士的人数不得少于野人的个数(除非修道士个数为0)他们两个都会划船
上传时间: 2015-12-22
上传用户:坏天使kk
资源简介:1)掌握栈与队列的数据类型描述及特点; 2)掌握栈的顺序和链式存储存表示与基本算法的实现; 3)掌握队列的链式存储表示与基本操作算法实现 4) 掌握栈与队列在实际问题中的应用和基本编程技巧
上传时间: 2013-12-30
上传用户:ouyangtongze
资源简介:8. MFC的进程和线程 1. Win32的进程和线程概念 进程是一个可执行的程序,由私有虚拟地址空间、代码、数据和其他操作系统资源(如进程创建的文件、管道、同步对象等)组成。一个应用程序可以有一个或多个进程,一个进程可以有一个或多个线程,其中一个是主...
上传时间: 2013-12-26
上传用户:410805624
资源简介:[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游...
上传时间: 2016-03-18
上传用户:jing911003
资源简介:主要就是SD卡的规范和协议,版本为1.7的
上传时间: 2013-12-24
上传用户:lingzhichao
资源简介:题 目: 堆排序、直接插入排序算法比较 初始条件: 试通过随机数据比较堆排序、直接插入排序算法的关键字比较次数和关键字移动次数。 (1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为...
上传时间: 2014-01-15
上传用户:lili123
资源简介:反幂法求矩阵的特征值和特征向量 反幂法适用于矩阵的按模最小的特征值和对应的特征向量。 使用说明: 一般的使用过程: 1、修改输入数据 input2.txt 2、编辑源文件 fanmifa.c 3、编译程序 fanmifa.bat 4、运行 fanmifa.exe
上传时间: 2016-08-14
上传用户:英雄
资源简介:民航公司自动订票系统 1、 了解线性表的逻辑结构特性; 2、 熟练掌握链表的特点; 3、 熟练掌握在双重链表中实现查找、插入、删除等的算法; 4、 掌握从时间和空间复杂度的角度综合分析线性表的不同存储结构的特点及其适用的场合。
上传时间: 2013-12-11
上传用户:417313137
资源简介:HFAT32是我依据FAT标准,按照自己的理解写出来的一个FAT文件系统 特性: 1.HFAT32 是一个小型的嵌入式FAT文件系统,可以方便地在nand flash,RAM和SD Card等 存储设备上创建FAT文件系统和操作它. 2.目前支持FAT16/32,支持长文件名.等等...
上传时间: 2013-12-31
上传用户:15071087253
资源简介:这是对A*寻路算法的一个封装.使用非常简单:1.指定寻路区域的大小(网格) 2.指定哪些节点是障碍物 3.给定出发节点点和目标节点, 寻路! 将返回最短路径. 另外, 还可以设定遇到障碍物时只能绕着障碍物的角走
上传时间: 2017-02-08
上传用户:jiahao131
资源简介:一.设计目的 1、学习串行通信的原理和应用。 2、了解异步串行通信的特点。 3、提高动手能力和理论联系实际能力。 二、设计任务和要求 设计并制作一个采用红外遥控的电子密码锁,要求如下: 1、能实现遥控开锁,遥控距离8~10m。 2、具有修改密码、加密...
上传时间: 2013-12-18
上传用户:dave520l
资源简介:数字通信中的DBPSK调制解调的原理和过程, 通过用Matlab 对这一过程的编程,分析信号在理想信道和加噪信道中传输时的时域图, 并用蒙特卡罗算法进行仿真。
上传时间: 2017-03-20
上传用户:bakdesec
资源简介:数字通信中的FSK调制解调的原理和过程, 通过用Matlab 对这一过程的编程,分析信号在理想信道和加噪信道中传输时的时域图, 并用蒙特卡罗算法进行仿真。
上传时间: 2017-03-20
上传用户:athjac
资源简介:单链表的插入和删除实验目的: 1、定义单链表的结点类型 2、通过单链表的定义掌握线性表的链式存储结构的特点; 3、熟悉单链表的建立以及插入、删除等基本操作。
上传时间: 2014-01-25
上传用户:netwolf