树图的最大匹配的一个简易算法

0 前言 目前一般简单图的最大匹配的算法主要是1965年Edmonds提出的逐次调整的方法[1]。对于较特殊的双图,其最大匹配的算法主要是匈牙利方法[2]和网络最大流算法[3]。Edmonds算法和匈牙利方法的本质是一致的,都是对图中未饱和点生长一个M—交错树,逐步扩大匹配,最终达到求出最大匹配的目的;而双图的最大匹配的网络最大流算法也具有类似的性质,即逐步调整流量来达到求最大匹配的目的。这些方法均不可避免地要对已经计算过的点(或线)在不同程度上重新进行计算,即便当图是树图时也是如此。这样当图的点数相当大时,其计算量是很大的。本文根据[4]提出的理论和结论,给出了树图的最大匹配的一种简易算法。该算法设有重复计算,从而在计算量上比上述诸方法大大降低。由该算法还能同时给出树图邻接矩阵的秩和行列式的值。     

正交曲线坐标系角速度矢量的一种表达式

0 引言 Kane和Levinson在文[1]中采用正交曲线坐标系来描述刚体的运动,得出了正交曲线坐标系(或与其固连的刚体)的角速度矢量的计算公式。文[2]、[3]在文[1]的基础上分别提出了另外两种计算这种角速度矢量的方法。但文[1—3]的角速度矢量都是在动系(正交曲线坐标系)的三个正交的单位矢量上进行分解的。本文则给出了动系角速度矢量的一种矢量叉积形式,它既可在动系上分解,也可在定系上分解。1 角速度矢量叉积形式的推导     

调和图与调和矩阵

本文提出了调和矩阵的概念,并论述了调和图(连同其标号)与调和矩阵的一一对应关系(定理1)。本文又提出了调和交错图的概念,并证明了:一个图是调和交错的,当且仅当它又是一个交错图(定理2)。最后,本文还研究了用两个调和交错图粘成或连成一个较大的调和交错图的可能性。     

再论图P3n的优美性

给出图P3n的另一种优美标号, 证明其图是优美图且是交错图. 另外指出文献[1]中的一个错误和给出了相应正确的结果, 同时证明了严谦泰, 张忠辅给出的标号以及我们改正的标号都是交错的.     

再论图Pn^3的优美性

给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的.     

嵌套型矢量汉字的实现

本文针对点阵型汉字库存贮量大、不适合绘图机等矢量型输出设备和一般矢量汉字对字库容量压缩率不高的缺点,结合汉字的结构特征,充分利用矢量型汉字易于压缩变换的特点,提出一种新的矢量汉字的实现方法。矢量型汉字的实现通常有三种方法:①存贮每一笔划的起点和终点坐标;②存贮每一笔的起点坐标和这一笔划的方向及长度;③字元法,将一个汉字分解为一些基本单元(字元)存贮字元位置和编号。这三种方法将汉字看成笔划或字元的集合,存贮量的多少由汉字笔划或字元的多少决定。嵌套型矢量汉字库结构充分体现个汉字嵌套的特点,实现了字模信息的共享,大大压缩字库存贮量;但增加了字库结构的复杂性,输出时增加机器的开销,输出速度较其它几种方法稍慢,若通过优化字库结构,编制造字工具软件等会有所改进。     

公用齿輪變速機構的設計(续)

一、问题的提出本文是我院学报(1963年1期)中《公用齿轮变速机构的设计》[1]一文的续篇。本文的内容是与前文密切相关的;并且能够克服前文的某些局限性,使公用齿轮变速机构的设计方法更加完善。为了说明这一点,比如提出这样一种设计课题——试将图(1)所示的变速箱转速图设计成具有两个公用齿轮的变速机构,试拟定其齿轮齿数。通常,这里提出的这种课题(图1)并不能够按照文献[1]的方法顺利地得到解答。因为文献[1]中的表(A)内没有列出e_1=1的解答,所以不能由表(A)得解。若想利用文献[1]中表(E)内的公式求解时,则因e_1=1代入相应的公式u_1=1.259-1.79433э_1时,而使     

几类亚随意匹配图

David P.Sumner 在[1]中首次引进了随意匹配图的概念,并且证明了,随意匹配图有且仅有 k_(m,n)和 k_(2n)(n≥1);尔后,孟吉翔同志在[2]中引入了亚随意匹配图的概念。在文[2]、[3]中提出了几类亚随意匹配图。本文在此基础上又得到了几类更广泛的亚随意匹配图。从而,文[2]、[3]的几个主要定理都成为本文的特殊情形。本文中所论及的图都是指有限简单连通图,未说明的术语或记号均与[4]同。     

一类二阶离散左定Sturm-Liouville问题的谱

本文考虑二阶离散左定Sturm-Liouville (S-L)问题■的谱,这里[1,T]_Z={1,2,…,T},λ是谱参数,r(t)在[1,T]_Z上变号.本文得到了该问题特征值的存在性,交错性以及对应特征函数的振荡性.     

新息预报程序的进一步探讨

本文在文[1]对新息预报程序设计分析的基础上,进一步得到了一套一维存贮的公式.这些公式意义明了,对新息预报程序设计颇有帮助.当然也大大节约存贮单元.同时,本文还修正文[1]中有关γ_KJ(y)公式的一个错误.     

交错(2,1,3)卷积码在移动图像通信系统中的性能及与交错BCH码的比较

提出了适合于卷积码的一种新的交错方案 .并在实现了卷积码的编码、Viterbi译码的基础上 ,对采取这种交错方案的 (2 ,1 ,3 )卷积码在移动图像通信系统中的抗干扰性能进行了计算机模拟 ,且与相同编码效率、相同交错时延的BCH(3 1 ,1 6,3 )码的结果做了比较 .计算机模拟结果表明 :采取合适交错方案的交错卷积码可明显改善图像质量 ,比交错BCH码更适合于移动衰落环境中图像的传输 ,是值得推荐的纠错抗干扰方案 .     

基于全交织的Turbo码方案

根据Turbo码编码器的组成及码序列交织的原理，提出了一种全交织的Turbo码方案，码距离分析表明，该方案能减少输出码组中最小汉明距离码字的分布，提高系统对突发误差的抗干扰能力，仿真结果显示，采用该方案可得到0．5dB左右的最大编码增益。     

LTE中基于ASIC速率匹配算法的并行设计

本文给出一种基于ASIC的LTE速率匹配并行设计方案。速率匹配是LTE物理层比特级处理流程中重要的一步,LTE的高峰值速率要求其并行处理。已有的并行设计方案需要用到大量的小容量RAM,用于ASIC时会增加片上存储的面积。本文深入分析速率匹配算法的特性,通过优化设计,只用了少量的RAM实现了8bit并行处理。在Synopsys VCS平台仿真并用Synopsys DC工具综合,结果表明本方案性能达到要求,而存储面积相比现有方案[5]大概只有其15%。     

An iterative interference cancellation based frequency offset estimation method for OFDMA uplink systems

In this paper, Moose scheme is used for frequency offset estimation in OFDMA uplink svstems due to that the signals from different users can be easily distinguished in frequency domain. However, differential multiple access interference （MAI） will deteriorate the frequency offset estimation performances, especially in interleaved OFDMA system. Analysis and simulation results manifest that frequency offset estimation by Moose scheme in block OFDMA system is more robust than that in interleaved OFDMA systern. And an iterative interference cancellation method has been proposed to suppress the differential MAI interference for interleaved OFDMA system, in which Moose scheme is the special case of the number of iteration is equal to one. Simulation results demonstrate that the proposed method can improve the performance with the increase of the number of iterations. In consideration of the performance and complexity, the proposed method with two iterations is selected. And the full comparison results of the proposed iterative method with two iterations and that with one iteration （conventional Moose scheme） are given in the paper, which sufficiently demonstrate that the performance gain can be obtained by the interference cancellation operation in interleaved OFDMA system.     

HANDY集群文件系统

针对当前集群文件系统缺乏动态扩展性和高可用性的不足,提出了一种基于逻辑矢量环结构的集群文件系统HANDY.系统利用逻辑矢量环实现动态扩展和资源的动态管理,采用了分布式元数据管理策略,引入邻接复制技术实现元数据的容错,通过可定制的数据存放策略满足不同应用的数据存储需求.测试结果表明,基于环状结构的系统HANDY具有良好的动态扩展性和高可用性.     

基于占空比分配的交错并联Boost PFC仿真研究

传统交错并联Boost PFC电路的平均电流控制法基于均流控制,但实际应用中无法确保元器件的参数一致,无法实现均流控制;针对上述问题,提出了占空比分配法实现交错并联Boost PFC的均流,该方法将总电感电流平均值的1/2与各相电感电流平均值进行比较,根据比较后的结果确定各相的占空比;通过对电路各元件参数的计算,实现了400 V/200 W交错并联PFC电源的设计;最后,利用MATLAB进行仿真验证,仿真结果表明,所提出的占空比分配法能够实现输入功率因数高和两路电感均流。     

基于向量空间的专利类比挖掘方法

摘要：新技术在进行技术突破时,很难找到创新点和技术。针对这一难题,提出一种基于向量空间的专利类比挖掘算法。首先,从源数据中获取描述功能和属性的专利技术方案（PSC）,建立基于PSC的TF-IDF值的向量空间模型（VSM）;然后,根据专利文献间的信息距离制成基于PSC术语的专利地图;最后,分别对PSC进行创新性分析,根据分析结果用类比的思想进行新技术的创新。本文算法的时间复杂性为O((n2+n)/2),低于对比算法的O(n2)。以无线充电技术专利和无线传感技术专利文献为源数据,实验结果表明,所提出的算法比对比算法能更有效的获取更具有创新性的创新方案。     

公平高效支持QoS的EPON动态带宽分配算法设计原则研究

以太无源光网的DBA算法应当高效、公平,并保证服务质量。分析了影响链路利用率的各种因素,提出避免DBA延时、消除时隙末损耗等4项提高链路利用率的原则。同时给出了针对性措施,比如分组交织,基于帧边界授权。遵循这些原则,链路效率能够超过96％。按照SLA带宽比例,面向用户授权带宽能够实现用户间公平。为保证服务质量,应当采取区分服务模型,实行闸门式优先级队列调度方式,选取适当长度的轮询周期。     

球面中具有平行平均曲率向量的子流形

研究了单位球面中具有平行平均曲率向量的子流形的第二基本形式模长平方的Pinching 问题,得到了优于Yau 和莫小欢的 Pinching 常数,并获得更强的几何结论,即子流形是全脐的。另外,还把文献[2]的结论推广到了子流形是完备的情形。     

Ⅰ-拓扑线性空间的归纳拓扑

引进了I-拓扑线性空间归纳拓扑的新概念,并指出当L=[0,1]时,文献[4,5]意义下的归纳拓扑都是新定义的归纳拓扑的特例,得到了由单个模糊线性序同态所确定的归纳拓扑借助于θλ的重域基的刻画.