一种计算有向图中所有简单回路的高效算法

给出一种计算有向图所有简单回路的新算法,以降低计算时间复杂度。采用深度优先遍历策略,遍历时借助堆栈来保存遍历起点到当前遍历位置的简单路径,遇到访问过的顶点,则计算该顶点与堆栈中简单路径直接构成的简单回路,或者计算该顶点与已找到的简单回路间接形成的简单回路,经过一次遍历计算出有向图中所有的简单回路。性能分析和实验结果表明,所给算法和Johnson算法相比时间复杂度和计算时间明显降低,可高效计算出有向图中所有的简单回路。     

降低OFDM信号峰平比的改进简单分组编码方法

OFDM的一个主要缺点是信号的峰值功率与均值功率比(峰平比)很高,简单分组编码是一种简单有效的降低OFDM信号峰平比的方法,但随着子载波数目增加,简单分组编码方法降低OFDM信号峰平比的有效性逐渐下降.为了克服简单分组编码的局限性,文中提出一种适用于任意子载波数目的改进简单分组编码方法.仿真结果表明,在同样的输入信息序列条件下,相对于简单分组编码方法,改进的简单分组编码可以获得较好的峰平比性能改善.     

纵观物理学史把握简单性原理

简单性原理是科学方法论的重要课题。在浩瀚的知识海洋里,愈来愈多的自然之谜被解开,堆积如山的知识已逼近“大爆炸”时代。在科学创造的道路上,如果不遵循简单性原理,势必造成知识体系的繁杂与庞大,成为思维发展的障碍,难以被后人所接受。此为简单性原理的重要性之一。实质上,科学上的“简单性”是自然界本身的和谐统一的客观特性,并不是人为完全的“简单”结果。在物理学发展过程中,科学家们都有意识或潜意识地遵循着“逻辑通道”上的简单性原理。     

带双洞区域与简单区域间的拓扑关系

研究了带双洞区域与简单区域间的空间拓扑关系。基于RCC5通过扩展4-交集矩阵得到了16-交集模型,一个带双洞区域可以视为一个简单区域A及包含在其中的两个简单区域B与C,即一个带双洞区域与一个简单区域可以看作是满足一定限制条件的4个简单区域,由16-交集模型可以得到带双洞区域与简单区域间的70种可实现的拓扑关系,并且证明了这70种拓扑关系是两两互斥且完备的。通过比较可知,它比由两两区域间RCC-5关系来描述的拓扑关系更为细致,表达能力更强。     

当代建筑形式设计的价值取向

通过对现代主义、后现代主义、新现代主义、非线性建筑等建筑设计思想与设计作品的分析与比较,提出并论述了在当代建筑形式设计的嬗变进化过程中,从现代主义的简单外形与简单内涵,到新现代主义的简单外形与丰富内涵的价值取向;从后现代主义的复杂外形与简单内涵,到非线性建筑的复杂外形与丰富内涵的价值取向.     

有关零序短路电流的讨论

本文讨论了两个问题,第一是零序故障电流最大时所对应的简单故障类型,第二是最大零序故障电流所对应的简单故障类型与最大接地故障电流所对应的简单故障类型间的关系.     

广义指数分布参数基于截尾样本在序约束下的极大似然估计

研究了多个广义指数分布参数基于截尾样本在序约束下的极大似然估计问题。应用简单迭代法和EM迭代法给出广义指数分布的两个未知参数的极大似然估计的算法,并讨论了其在简单半序、伞形半序、简单树半序和简单环半序约束下的极大似然估计问题,并给出模拟结果。     

论简单性原则的客观基础

所谓简单性原则,即以尽可能少的互相独立的初始假设为基础,解释尽可能多的经验事实。在科学活动中,简单性的追求是普遍的事实,人类对客观规律简单性认识的每一次深化,都标志着科学的一次进步。 简单性原则在科学活动中得到了高度的重视和评价,然而,为什么客观世界的基本规律是简单的呢?简单性原则作为美学原则又为什么会影响到科学活动呢?本文试图对这些问题作一番探索。     

灰色理论在泵站机电设备故障诊断中的应用

对灰色理论的基本原理进行了简单介绍,同时还介绍了用灰关联理论进行故障诊断的原理、方法及步骤,建立了简单的、适用于泵站机电设备的故障诊断模型.理论分析表明,在数据量不大的情况下,采用灰关联分析法是进行泵站机电设备故障诊断的一个简单有效的工具.     

简单力学系统的稳定性

研究了简单力学系统的稳定性问题,利用李亚普诺夫方法证明了建立在欧氏空间上的简单力学系统的平衡点总是局部稳定的,同时利用李亚普诺夫方法和微分几何控制理论证明了建立在一般黎曼流形上的简单力学系统在满足某种条件下,平衡点是局部稳定的,但不是渐近稳定的.     

基于MATLAB神经网络工具箱的基础选型系统的构建

建筑基础初步设计中很重要的一项就是要确定基础类型，基础类型的选择受到许多因素的影响。提出了一个基于MATLAB6.1神经网络工具箱构建的基础选型系统，来帮助设计人员选择适当的基础形式，结果表明此方法是有效的。     

基于OV7620的视频信息采集系统的设计与实现

视频信息采集系统是全数字实时无线多媒体传输系统中的前端处理部分,从数字图像传感器来的原始图像质量在整个系统的性能评价中占有非常重要的地位,由此介绍了一种用于多媒体传输前端的视频采集系统,阐述了该系统的总体结构和工作原理,并对其中的关键硬件芯片OV7620进行了介绍和设计,以及分析了系统的主要的软件设计.最后对做作的样机系统进行了调试,在Windows XP操作系统下采集图像质量良好,具有很好的实用价值.     

符合IEC 61010标准的泄漏电流测试技术

为配合仪器仪表电气安全标准的实施,介绍了一种符合IEC 61010标准由工控机控制的泄漏电流测试系统.这种测试系统采用了加权的模拟人体阻抗测试网络,系统由隔离变压器、测试网络、信号处理电路、隔离放大电路、接口电路、高速AD数据采集卡和工控机组成.实验表明,系统稳定,精度在1%以内.     

提升算法的正交小波包复用系统研究

正交小波包复用(OWPM)系统利用小波函数的非零平移自正交性,一定程度上有效地避免了符号间干扰和信道间干扰,具有比正交频分复用(OFDM)系统更高的频谱利用率和抗干扰性能.提升方案是一种可原位进行的快速小波变换算法,其运算量比Mallat算法减少一半.研究了基于提升理论的正交小波包复用系统,该系统与基于Mallat算法的OWPM系统(非提升OWPM系统)相比,既提高了运算效率,又节省了存储空间.给出了该系统在不同信道下的误码率,并和非提升OWPM系统、OFDM系统进行比较.仿真结果证实了该系统的可行性和实用价值.     

嵌入式文件系统及jffs2文件系统在Flash上的实现

目前嵌入式系统中大多数使用Flash作为主存,本文介绍嵌入式系统中的文件系统、存储器Flash和可读写的jffs2文件系统,通过在嵌入式操作系统uclinux上实现可读写的jffs2文件系统的实例介绍了在嵌入式系统中添加可读写文件系统的方法.     

服装裁剪专家系统

本文介绍了在IBM-PC机上实现各种服装款式的裁剪专家系统的设计思想、方法和原理以及软件框图。并以某特级技师的西服裁剪技术为例,证明本系统能正确的实现其裁剪特色。若将各种服装款式的最佳裁剪技术输入该系统,一般工人就能用它裁剪出最高水平的服装。     

Realization of Robust Diagonal Dominance

In this paper, the realization of diagonal dominance in an uncertain system is discussed. First, the sufficient and necessary conditions are formulated for a deterministic system to realize diagonal dominance. Secondly, the conditions for realizing robust diagonal dominance in the system where exist perturbation are given. Finally, an illustrative example is provided to demonstrate the effectiveness of this method.     

飞机运动系统的区间模型及鲁棒飞行控制

提出了阵风干扰下飞机运动的区间系统模型,基于Ｒｉｃｃａｔｉ方程方法,研究了干扰对区间控制系统的二镒性能指标影响的鲁棒控制问题。通过解一个代数Ｒｉｃｃａｔｉ不等式方程给出了该问题的一个解。将该方法应用于某些飞机的鲁棒飞行控制器的设计,说明本的方法是有效的。     

柴油车用尾气微粒过滤器自动控制系统

针对城市柴油公交车的工作特点以及尾气微粒袋滤系统的自身特性 ,提出了能保证过滤系统工作可靠性且易于实现自动控制的控制策略 ,确定了有效的振动清灰方式 ,然后进行了相应的自动控制系统设计 ,并对其各功能模块的电路实现作了详细介绍 .最后对试验用热电偶进行了标定并将该自动控制系统用于实际道路试验 .试验表明 ,该电控系统能达到预期控制要求 ,较为实用 .     

集中式变电站微机保护与监控系统的设计

针对某供电局１１０ｋＶ变电站的实际情况和具体要求,完成了一种以ＳＴＤ总线工业控制机为核心的集中式变电站微机保护及监控系统的软件设计和硬件设计。软件采用８０８６汇编语言编写,采用多层模块化结构;硬件采用ＳＴＤ５０００总线Ｖ４０Ⅱ系列工业控制机为主机,具有模板化、小型化的开放式结构和可用组合式设计方法的特点。