1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图的深度遍历的应用:求无向连通图中的关节点(教材P177-178,算法7.10和7.11) 4、 图的广度遍历的应用:给定图G,输出从顶点v0到其余每个顶点的最短路径,要求输出各路径中的顶点信息。
上传时间: 2016-02-08
上传用户:qb1993225
1) A道和B道上均有车辆要求通过时,A、B道轮流放行。A道放行5分钟(调试时改为5秒钟),B道放行4分钟(调试时改为4秒钟)。 2) 一道有车而另一道无车(实验时用开关K0和K1控制),交通灯控制系统能立即让有车道放行。 3) 有紧急车辆要求通过时,系统要能禁止普通车辆通行,A、B道均为红灯,紧急车由K2开关模拟。 4) 绿灯转换为红灯时黄灯亮1秒钟。
标签:
上传时间: 2013-12-19
上传用户:daguda
嵌入式应用如图1所示,当P1.0端口输出高电平,即P1.0=1时,根据发光二极管的单向导电性可知,这时发光二极管L1熄灭;当P1.0端口输出低电平,即P1.0=0时,发光二极管L1亮;我们可以使用SETB P1.0指令使P1.0端口输出高电平,使用CLR P1.0指令使P1.0端口输出低电平。 作为单片机的指令的执行的时间是很短,数量大微秒级,因此,我们要求的闪烁时间间隔为0.2秒,相对于微秒来说,相差太大,所以我们在执行某一指令时,插入延时程序,来达到我们的要求,但这样的延时程序是如何设计呢?下面具体介绍其原理:
标签: 嵌入式应用
上传时间: 2016-03-21
上传用户:jjj0202
该图为射频芯片CC2420通信节点的设计原理图,包括单片机连接以及外围电路的连接图
上传时间: 2014-01-08
上传用户:坏天使kk
小型超市管理系统 目录 1、项目计划 1.1系统开发目的 1.2背景说明 1.3项目确立 1.4应用范围 1.5定义 1.6参考资料 2、逻辑分析与详细分析 2.1系统功能 2.2数据流图 2.3用户类型与职能 2.4系统开发步骤 2.5系统环境需求 2.6系统安全问题 3、基于UML的建模 3.1语义规则 3.2 UML模型 3.3系统实现图 4、概要设计文档 5、逻辑设计文档 6、物理设计文档 7、小结
上传时间: 2014-06-15
上传用户:阿四AIR
S-35390A是可以在超低消耗电流、宽工作电压范围内工作的2线CMOS实时时钟IC。工作电 压为1.3 ~ 5.5 V、可适用于从主电源电压到备用电池电压的宽幅电源电压。通过0.25 μA的计 时消耗电流和宽范围的计时电源电压,可大幅度地改善电池的持续时间。在使用备用电池工 作的系统中,内置的自由寄存器可作为用户备用存储器来使用。在主电源切断前存储在寄存 器中的信息,可在电压恢复后的任何时候读出。 本产品因为内置了时钟校正功能,所以可以在很宽的范围内校正因振荡电路的频率偏差所导 致的时钟数据的提前或滞后。通过此功能和温度传感器的结合,可根据温度变化来对时钟进 行校正,从而实现不受环境温度影响的高精度的计时功能
上传时间: 2016-10-16
上传用户:坏坏的华仔
学生成绩管理系统 一.系统功能描述。 1学号段查询功能 2输入功能 2.1添加功能 2.2修改功能 3登陆功能 3.1分辨不同用户给予不同权限 3.2分辨是否有这样的用户名 3.3分辨用户所输入的用户密码是否正确 二.系统数据流图
上传时间: 2016-12-20
上传用户:一诺88
报告1:一种超宽频带双圆锥全向天线的设计 1 1.1双锥天线的模型 1 1.2 HFSS建模与仿真 1 1.3设置边界条件和激励源 2 1.4设置求解项并分析 2 1.5保存并求解工程 2 1.6仿真结果分析 4 报告2:波导缝隙天线的设计与仿真 7 2.1目的 7 2.2仿真设计步骤: 7 2.2.1优化各缝隙谐振长度 7 2.2.2仿真天线阵 15 2.3结论 18 报告:3一种三角形天线的HFSS仿真 20 3.1三角形天线各参数的设定 20 3.2三角形偶极天线的建模与仿真 20 3.3仿真结果 23 报告4:普通角锥喇叭天线设计 25 4.1普通角锥喇叭天线参数设定 25 4.2利用HFSS仿真 25 4.3仿真结果 28 报告5:三角形圆极化微带天线 31 5.1等边三角形微带贴片天线的几何形状及坐标系如图 31 5.2优化指标及参数的设定 31 5.3HFSS建模与仿真 31 5.4仿真结果分析 35
上传时间: 2017-02-15
上传用户:xuanjie
是一些 数字相关法的论文 1.FFT法与数字相关法在相位测量上的比较.pdf 2.采用数字相关法测量相位差.pdf 3.基于FFT谱分析算法的高精度相位差测量方法.pdf 4.基于Hilbert变换的相位测量法与数字相关测相法的比较.pdf 5.基于虚拟仪器技术和互相关原理的相位测量仪.pdf 6.数字化相位差测量算法的研究.pdf 7.相位差的数字化测量研究.pdf 8.虚拟仪器测量周期信号相位的仿真设计.pdf
上传时间: 2014-12-06
上传用户:fhzm5658
樣板 B 樹 ( B - tree ) 規則 : (1) 每個節點內元素個數在 [MIN,2*MIN] 之間, 但根節點元素個數為 [1,2*MIN] (2) 節點內元素由小排到大, 元素不重複 (3) 每個節點內的指標個數為元素個數加一 (4) 第 i 個指標所指向的子節點內的所有元素值皆小於父節點的第 i 個元素 (5) B 樹內的所有末端節點深度一樣
上传时间: 2017-05-14
上传用户:日光微澜