《数据结构》最小生成树算法的分析和实现

数据结构主要研究数据之间的逻辑关系、数据的存储方法以及对数据的各种操作.最小生成树是图这种数据结构的一种重要应用,实现算法与数据结构关系密切,本文以邻接矩阵作为图的存储结构,详细讨论了Prim算法在计算机上的实现方法,并对该算法作了必要的分析.     

心肌梗死并右束支阻滞心电雷达图表示与特征提取

提出一种新的基于多元统计分析中图表达原理的心电雷达图表示方法.选取MIT-BIHPTB心电诊断数据库数据,每一导联随机截取一个心动周期,给予12导联心电雷达图表示,并提取径向坐标图包围面积、分区面积、最大值方向、图形对称性、区域间极值和相邻幅值比特征参数进行分析,发现该方法可直观、准确地从心电形态学角度定性、定量表征心脏生物电变化.     

集成电路故障测试研究

基于固定型故障模型的传统电压测试技术是一种应用最广、最为重要的测试技术,且已经应用多年。但是随着集成电路日新月异地发展,电压测试技术越来越不能完全满足高性能IC,特别是高性能数字CMOSIC发展的需求。为了提高故障覆盖率和降低测试成本,本文探讨了一些方法的可行性。     

蕴含H可图序列

对于给定的图,称是蕴含可图的,如果有一个实现包含作为子图.本文给出了蕴含可图序列的一个充要条件,还给出了最大度为4的可图序列的一个充要条件.     

地质测量信息系统的应用

主要介绍了地质测量信息系统在矿山测量绘制矿图中的应用,该系统的应用大大提高了矿山测量的工作效率。     

几乎正则多部竞赛图的Hamilton性

讨论了部数为3和4的几乎正则多部竞赛图的Hamilton性质,证明了如下结论:(1)几乎正则非平衡4部竞赛图T,如果r≥8(其中r=max{|Vi‖i=1,2,3,4}),并且T有一个圈因子,则T是Hamilton的;(2)几乎正则平衡3部竞赛图T,如果r≥10,r≠11(其中r=max{|Vi‖i=1,2,3}),并且T有一个圈因子,则T是Hamilton的;(3)几乎正则非平衡3部竞赛图T,如果r≥18,r≠19,并且T有一个圈因子,则T是Hamilton的.     

睡眠剥夺影响大脑功能区状态的非线性评价

采用近似熵研究睡眠剥夺（sleep deprivation，SD）对脑认知功能的影响，评价SD引起的大脑功能区状态的非线性变化．12名受试者在正常睡眠和一夜SD之后分别接受视觉注意力测试，记录自发脑电和诱发脑电，采用二维插值构建19导脑电近似熵脑信息图（brain information map，BIM）．结果表明，在SD状态下，自发脑电的近似熵在全脑范围内有不同程度的下降，额叶处大脑偏侧性发生变化，复杂度的中心从左脑转移到右脑；前额叶处诱发脑电近似熵值降低，而顶叶和颞叶处则升高．脑电近似熵可以作为指标来评价SD对脑认知功能的负向影响，BIM的变化趋势与从生理学及影像学角度的分析相吻合，与线性方法的研究结论一致，在一定程度上可以反映大脑功能状态，提供一条评价脑功能区状态变化趋势的思路．     

关于3-连通图的一个猜测的反例

1978年,Dirac 给出了从2-连通图 G 中的最长路判断 G 的周长下界的一个定理.在1983年的西安图论讲习班上,朱永津提出了一个与 Difac 定理形式相似但条件较强结论也较强的猜测.通过发现一个反例,本文得到了这一猜测的否定解答。     

班主任工作中的数据库管理

本文从系统分析、数据流图、系统功能、系统结构及实现情况五个方面介绍了一个班级学生信息管理系统。     

基于原模图LDPC码的联合信源信道译码器的硬件实现

采用FPGA(field programmable gate array)设计基于原模图低密度奇偶校验(low density parity check,LDPC)码的联合信源信道译码器,信道部分和信源部分都是由原模图LDPC码组成.在原模图LDPC码联合译码器的硬件实现架构中,通过2步循环扩展得到了适合硬件实现的准循环原模图LDPC码,译码器信息的迭代更新采用TDMP (Turbo decoding message passing)分层译码算法,采用的归一化最小和算法使得P-JSCD(photograph-based joint source and channel decoding)具有部分并行结构.最后,为了降低资源消耗和译码延迟,采用了提前终止迭代策略.基于FPGA平台的硬件实现结果表明,该联合译码器的译码性能非常接近相应的浮点算法,并且最大时钟频率达到193.834 MHz,吞吐量为24.44 Mbit/s.