本学期所有数据结构的大作业一,设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域值从小到大排列),list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二,本次实验的题目为表达式求值,要求设计一个程序,演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式,并计算结果。用以下三组数据测试程序: 3*(7-2); 2*(6+2*(3+6*(6+6)))+(6+6)*3+2; 8/(9-9)。三,用三元组存储稀疏矩阵,并实现稀疏矩阵的转置,两个稀疏矩阵和与积的运算四,哈夫曼编/译码器 完成Huffman 编码的译码过程。即输入一个码串,请翻译成相应的字符串。要求有编码过程和解码过程。
标签: 数据结构
上传时间: 2017-01-18
上传用户:changeboy
本学期所有数据结构的大作业一,设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域值从小到大排列),list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二,本次实验的题目为表达式求值,要求设计一个程序,演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式,并计算结果。用以下三组数据测试程序: 3*(7-2); 2*(6+2*(3+6*(6+6)))+(6+6)*3+2; 8/(9-9)。三,用三元组存储稀疏矩阵,并实现稀疏矩阵的转置,两个稀疏矩阵和与积的运算四,哈夫曼编/译码器 完成Huffman 编码的译码过程。即输入一个码串,请翻译成相应的字符串。要求有编码过程和解码过程。
标签: 数据结构
上传时间: 2017-01-18
上传用户:shanml
此文档设计主要一个涉及一个算法的研究。相关匹配是目标跟踪和模式识别的一种重要方法。介绍了**)(电荷耦合器件)误差测 量系统的光学原理F针对该测量系统实际情况,提出了用相关算法实现目标位置的测量F 使用自适应相关匹配的方法,实现了对连续视频图像中动态目标的跟踪F 给出了实验结果,并对算法提出了改进的意见。
上传时间: 2017-01-30
上传用户:nanfeicui
在MagicARM2200实验箱上实现的模拟温度报警实验。通过采集实验箱上W1的电压信号,将测量结果转换后通过数码管显示当前值,当测得的结果超过上限或下限时,实现8栈LED灯的闪烁报警。
上传时间: 2017-01-30
上传用户:jennyzai
设计编程实现矩阵相乘的Strassen算法,具体要求: (1)矩阵阶数n由用户输入(注意n非 2k 时的处理) (2)n阶矩阵A、B调用随机函数自动生成,限定矩阵元素在0-10之间 (3)输出A、B、C=A*B (4)请在实验报告中“程序设计(方案)说明部分”写明你如何实现矩阵划分、矩阵结果合并 (5)请在源代码中对主要函数功能、变量、语句进行注释 (6)请采用结构程序设计方法或面向对象程序设计方法,对各子功能用函数实现,不要一个主函数完成所有工作
上传时间: 2014-01-13
上传用户:ruixue198909
离散余弦变换对图象信号有近似最优的去相关能力, 但多维的变换公式一直没有给出. 为此深入研究了 三维离散余弦变换, 提出了任意尺寸的三维函数f (x , y , z ) 的正交离散余弦变换公式, 克服了以前系数的取值必须 相等的缺点, 并将之应用于彩色静止图象的压缩编码中, 使得彩色图象的R、G、B 3 帧可以作为一个整体同时进行 变换, 极大地去除了图象R, G,B 3 帧间的相关性. 理论分析和实验结果表明, 在大幅度地增加压缩比的同时, 峰峰 信噪比也有明显提高, 并且与国际标准JPEG,M PEG 有很好的兼容性.
上传时间: 2014-01-26
上传用户:tb_6877751
DS18B20数字温度计实验,用一片DS18B20构成测温系统,测量的温度的范围在0度到99度之间,用2位数码管显示出来,同时用一个发光管指示DS18B20是否在线,亮表示在线,熄灭表示不在线。
上传时间: 2014-11-05
上传用户:lacsx
基于磁阻传感器的宽量程转速测量电路设计 针对工程中高速宽范围转速测量需求,提出了一种基于磁阻传感器的宽量程转速测量方法。设计了转速信号调理电路 ,着重对实际应用中因磁场不对称、 测量转速范围宽引起测量不可靠问题进行了分析和实验研究 ,最终 ,确定了转速信号调理电路参数 ,使得在最高转速达 120 000 r /min的条件下工作可靠 ,并成功应用于微型涡喷发动机控制系统。
上传时间: 2014-01-16
上传用户:13681659100
为了实现让单片机显示阿拉伯数字的功能,让我们来实现最简单的数码管显示: 单个数码管的静态驱动。 AVR单片机的端口驱动能力高达20mA,可以直接驱动数码管。可以利用ATmeg48 单片机的PD端口刚好可以驱动数码管的8个段。 这个实验的目的是在单个数码管上依次显示0,1,2,3,4,5,6,7,8,9,A, B,C,D,E,F共16个字符,为显示十六进制数做好技术准备。
上传时间: 2017-09-13
上传用户:498732662
基于单片机nec系统的一些单相电度表电量测量程序,用C语言编写的,自己已经做实验验证过了
上传时间: 2014-12-05
上传用户:yepeng139