有时需要测试2 个数据结构的同构性,即2个同构的结构在相应的位置具有相同结点数 和分枝数。试设计一个递归函数用于测试2 棵二叉树是否同构。
上传时间: 2014-08-21
上传用户:FreeSky
有时需要测试2 个数据结构的同构性,即2个同构的结构在相应的位置具有相同结点数 和分枝数。试设计一个递归函数用于测试2 棵二叉树是否同构。
上传时间: 2016-06-21
上传用户:爱死爱死
代码运算类 汇编 求单字节数据块的(异或)校验和
上传时间: 2017-04-08
上传用户:410805624
« 问题描述: 有时需要测试2 个数据结构的同构性,即2个同构的结构在相应的位置具有相同结点数 和分枝数。试设计一个递归函数用于测试2 棵二叉树是否同构。 « 实验任务: 对于给定的2 棵二叉树,计算这2 棵二叉树是否同构。
上传时间: 2014-01-07
上传用户:yoleeson
人体血液成份的无创检测是生物医学领域尚未攻克的前沿课题之一,动态光谱法在理论上克服了其它检测方法难以逾越的障碍——个体差异和测量条件对检测结果的影响。实现动态光谱检测,其关键在于采集多波长的光电容积脉搏波信号,并对其进行处理。针对动态光谱检测中信号微弱、信噪比低、处理数据量大的特点,本文设计了基于FPGA和面阵CCD摄像头的动态光谱数据采集与预处理系统,提高检测精度,采集出满足动态光谱信号提取要求的光电脉搏波;并对动态光谱频域提取法的核心算法FFT的FPGA实现进行研究。 课题提出用高灵敏度的面阵CCD摄像头替代常规光栅光谱仪中的光电接收器,实现对多波长的光电容积脉搏波的检测。结合面阵CCD的二维图像特点,采用信号累加法去除噪声,提高信号的信噪比。 创新性的提出一种不同于以往的信号累加方法——将处于同一行的视频信号在采样过程中直接累加,然后再进行传输和存储。不同于帧累加和异行累加,这种同行累加方式不但大大的提高了信号的信噪比,同时减小了数据的传输速度和传输量,降低了对存储器容量的要求,改善了动态光谱信号检测系统的性能。 针对面阵CCD摄像头输出的复合视频信号的特点,设计视频信号解调电路,得到高速、高精度的数字视频信号和准确的视频同步信号,用于后续的视频信号采集与处理。 根据动态光谱信号检测和视频信号采集的要求,选择可编程逻辑器件FPGA作为硬件平台,设计并实现了基于FPGA和面阵CCD摄像头的光电脉搏波采集与预处理系统。该系统实现了视频信号的精确定位,通过光谱信号的高速同行累加,实现了光电脉搏波信号的高精度检测。系统采用基于FPGA的Nios II嵌入式处理器系统,通过对其应用程序的开发,可靠的实现了数据的采集、传输和存储,提高了系统的集成度,降低了开发成本。 为实现动态光谱信号的频域提取,研究了基于FPGA的FFT实现方案,对各关键模块进行设计,为动态光谱信号的进一步处理打下良好的基础。 最后,通过实验证明了系统数据采集的正确性和信号预处理的可行性,得到了符合动态光谱信号提取要求的脉搏波信号。
上传时间: 2013-04-24
上传用户:cknck
MIL-STD一1553B是一种集中控制式、时分指令/响应型多路串行数据总线标\r\n准,具有高可靠性和灵活性,已经成为现代航空机载系统设备互联的最有效的解\r\n决方案,广泛的应用于飞机、舰船、坦克等武器平台上,并且越来越多的应用到\r\n民用领域。完成1553B总线数据传输功能的关键部件是总线接口芯片11][41。\r\n在对M几STD一1553B数据总线协议进行研究后,参考国外一些芯片的功能结\r\n构,结合EDA技术,本论文提出了基于FPGA的1553B总线接口芯片的设计方案。\r\n在介绍了总线
上传时间: 2013-08-26
上传用户:manlian
课程设计 系统主要功能包括: 档案管理:“车辆档案录入”、“车辆档案查询”、“车辆异动”、“车辆异动查询”、“车辆报废”、“车辆报废查询”。 运营管理:“车辆运营管理”、“车辆运营查询”、“清空运营表”。 车辆管理:“车辆维修管理”、“车辆维修查询”、“添加零件”、“车辆违章管理”、“车辆违章查询”、“车辆事故管理”、“车辆事故查询”。 驾驶员管理:“驾驶员档案”、“驾驶员档案查询”、“驾驶员奖罚”。 系统维护:“系统初始化”、“管理员设置”、“数据备份”、“数据恢复”。
上传时间: 2013-12-13
上传用户:GHF
MIL-STD一1553B是一种集中控制式、时分指令/响应型多路串行数据总线标 准,具有高可靠性和灵活性,已经成为现代航空机载系统设备互联的最有效的解 决方案,广泛的应用于飞机、舰船、坦克等武器平台上,并且越来越多的应用到 民用领域。完成1553B总线数据传输功能的关键部件是总线接口芯片11][41。 在对M几STD一1553B数据总线协议进行研究后,参考国外一些芯片的功能结 构,结合EDA技术,本论文提出了基于FPGA的1553B总线接口芯片的设计方案。 在介绍了总线控制器BC、远程终端RT的结构和功能后,给出了基于FPGA的BC、 RT的具体模块设计,通过工作方式选择可以配置接口工作在哪种终端模式。每个 终端的设计都给出了详细的逻辑结构、设计流程和功能仿真结果分析,最后通过 EDA工具的优化及综合后,在XIL刀呵X巧rtex一4上得以实现。 通过在标准1553B接口板和本设计实验板对接搭建的测试环境中进行各项功 能测试,表明此设计可以在BC胭汀两种模式下工作,能处理多种消息格式并且具 有较强的检错能力,能应付总线上传输的各种消息格式,验证的结果表明本文提 出的设计方案是合理的。
上传时间: 2014-01-04
上传用户:www240697738
ADT HuffmanTree{ 数据对象:D={ai| ai∈CharSet,i=1,2,……,n, n≥0} 数据关系:R={< ai-1, ai > ai-1, ai∈D, ai-1基本操作P: HuffmanTree() 构造函数 ~ HuffmanTree() 析构函数 Initialization(int WeightNum) 操作结果:构造哈夫曼树。 Encoder() 初始条件:哈夫曼树已存在或者哈夫曼树已存到文件中。 操作结果:对字符串进行编码 Decoder() 初始条件:哈夫曼树已存在且已编码。 操作结果:对二进制串进行译码 Print() 初始条件:编码文件已存在。 操作结果:把已保存好的编码文件显示在屏幕 TreePrinting() 初始条件:哈夫曼树已存在。 操作结果:将已在内存中的哈夫曼树以直观的方式显示在终端上
标签: ai HuffmanTree CharSet ADT
上传时间: 2013-12-25
上传用户:changeboy
基于ZigBee 无线传感器网络的 谷物监测系统的研究 文/ 陈学川 【摘要】本文构建了一种基于ZigBee 无线传感器网络的谷物实时监测系统。在给出谷物监测系统整体结 构的情况下, 描述了基于CC2430 芯片的网络节点硬件电路, 讨论了网络的数据传输流程, 给出了软件的工 作流程; 本系统能够更加简便的监测谷物仓储的温度、湿度和风压等相关参数的变化, 为现有谷物仓储监测 手段的改进提供了一种可行性较高的方案。 【关键词】无限传感器网络ZigBee 谷物仓储监测软硬件设计
上传时间: 2017-02-04
上传用户:xuanchangri