变换图τ_2(G)连通度

M.Farber 等在[2]中引入了“边不交的生成树对”的变换图τ_2(G)的定义,证明了它是连通的.本文讨论了τ_2(G)的连通度,得到了一个下界.特别地,对于2-补树图,即恰含有两个边不交的生成树的图,本文先给出了一种递归方法去构造全体2-补树图,然后证明了2-补树图 G 的τ_2(G)的连通度≥|V(G)|-1,井给出了例子,说明这一下界是最佳可能的.     

一类图形问题的求解

从有实际应用背景的问题出发，提出了一种求解一类图形中结点路径长度的方法．该方法利用层次结构的特点，将图的计算递归转换为图的构造递归．用非递归程序来求解．在构造图的同时完成计算，并在PowerBuilder上予以实现．最后对算法作出了分析和评价．     

序列递归自适应线性相位滤波器

本文给出了一种序列递归自适应线性相位滤波器。它是由文献[1]中的RMGS算法加有约束条件产生的,具有模块结构好、自适应收敛速度快的优点.     

基于递归高阶统计和改进分水岭算法的运动对象分割

提出了基于递归高阶统计和改进分水岭算法的视频图像序列中的运动目标分割算法．该算法首先利用递归高阶统计及多帧运动信息估计出图像序列中的运动区域，而后用一种改进的分水岭算法对提取出的区域进行空域分割，进而提取出视频图像序列中运动目标．实验结果表明所提出的算法能有效地提取出运动目标．     

统计递归集中的鞅性质

主要研究了统计递归集中一些相关的随机过程是否具有鞅性质,给出了一些充分条件以保证：生成统计递归集的统计压缩算子的 Ｌｉｐｓｃｈｉｔｚ 系数和所构成的随机过程具有鞅性质 这对研究统计递归集的维数及测度是有用的     

广义树及其应用

本文提出广义树、树序列等概念。树、完全图、ｑ－树都是广义树的特例。由于广义树的色多项式容易求得，利用删边－粘点公式可以求一般图的色多项式；广义树的点色数等于它包含的最大点团所含点数，因此利用广义树求一般图的点色数也是一种可行的算法。     

广义有向树图的连通性及有向树悬挂点数的内插定理

无向图中的支撑树和有向图中的有向支撑树(以下简称为有向树)是人们普遍关心和感兴趣的问题,它们在计算科学中有着广泛的应用。对于有向树,1971年W.K.Chen定义了一种初等有向树变换及其相应的有向树图,并给出了一个引理,即有向图中任两个同根有向树可以经过一系列初等有向树变换而互化。这意味着有向树图是连通的。但W.K.     

一种支持潜在无限结构的软件体系结构组合方法

潜在无限结构的建模需要使用递归机制,为此基于Wright语言构造了一种兼具组件和连接器特征的对象,提出了组件化连接器的概念.利用这一概念及软件体系结构组合机制,设计了一种规范潜在无限结构的形式化方法.实例表明该方法能为软件体系结构提供一种增量式的开发方式,从而能适用于体系结构重用的目的.     

一种最佳二叉排序树的动态检索算法

给出了一种最佳二叉排序树的动态检索算法,其性能优于二叉排序树和平衡二叉树,克服了用折半检索方法构造最佳二叉排序树的缺点,且不会因插入结点而发生蜕变,影响检索的性能．     

求分块鳞状因子循环矩阵逆矩阵的一种快速算法

给出了一种计算分块鳞状因子循环矩阵逆矩阵的快速算法,该算法主要利用了离散傅立叶变换和对角块矩阵求逆的递归算法,与标准的利用LU分解法求逆的算法相比,在计算复杂性上有很大的优势.     

单行安置的算法

对一j= LSI/VLSI具有积木块的单元，rt卞L给出单f7安置的算法一般来说，给出矩形单元的相对位置后，须从Zw个状态中选出最优解.我们证明在单行安置时可归结为N个状态的问题，得到一种很有效的算法.此算i?;曾用Fortran语言编程并在IBM-PC机上通行，结果令人满意.     

L形通道布线的展开法

本文提出将L形通道展成直通道的布线方法，对展开后的直通道定义了水平约束、垂直约束、拐角约束、走线约束，利用赋权的混合图反映这四种约束、并逐步将图中的无向边转变成有向边，按照有向图的线网上下关系，完成直通道布线，再收缩冗余布线区变成L形通道布线.     

自动铺丝平行等距轨迹规划算法实现

针对复合材料自动铺丝技术轨迹规划问题,提出了一种新的基于测地线的平行等距轨迹规划算法.该算法首先将已知的第一条轨迹线在曲面上等弧长离散得到若干数据点,然后在数据点处曲线切矢和曲面法矢的向量积方向上利用测地线的短程性获得下一条铺放轨迹上数据点,并利用B样条曲线拟和数据点生成铺放轨迹,最后使轨迹线铺满模具表面.算法中测地线利用微分方程组数值求解得到,以曲面曲线弧长为自变量,可实现等距线求解的自适应步长调整和较高的精度.经实际算例验证,该算法简单实用,精度能够满足铺丝技术工艺要求.     

非对称截面型钢混凝土柱承载能力的研究

通过已有的试验数据验证了非线性推覆分析方法用于分析型钢混凝土柱的可靠性,用此方法确定了非对称截面型钢混凝土柱的分析模型,分析了当型钢混凝土柱的长度和荷载作用位置等参数变化时,随着型钢偏心距的不同型钢混凝土柱受力性能的变化情况,通过大量的计算找出了型钢偏心对整柱承载力影响的变化规律．     

浙江省自然保护区常绿阔叶林优势种群的生态位特征

以样方法对不同资源位群落进行调查,通过计算群落的生态位宽度、生态位相似性比例和生态位重叠值,分析浙江省7个自然保护区18个常绿阔叶林的12个优势种的生态位特征,探讨了各优势种群在次生林和原生林中生态位宽度、相似性和重叠的差异,比较了乔木树种与小乔木或灌木生态位宽度的差异.结果表明：(1)浙江省各保护区的常绿阔叶林多以木荷或甜槠为建群种或共优种,具有典型的中亚热带常绿阔叶林生态位相似性比例高的特点,且生态位重叠程度较低;(2)次生林中各种群的生态位宽度明显高于原生林,原生林的生态位相似性比例和生态位重叠均高于次生林;(3)常绿阔叶林中小乔木或灌木的生态位宽度趋中,次生林的情况基本相似,而原生林中小乔木或灌木树种的生态位宽度在整个生态位宽度列表中位置提前了.      

海葵目4种海葵线粒体cyt b基因的序列分析

采用CTAB法提取浙江沿海海葵目4种海葵的基因组,PCR获取4种海葵的线粒体cytb基因的部分序列(1Kb左右),经序列比对,并利用邻接法(NJ)和最大简约法(MP)进行了系统发育关系的分析.结果发现,红海葵(Actinia equine)、黄侧花海葵(Anthopleu raxanthogrammica)及绿疣海葵(Anthopleura midori)3种海葵与已知的海葵科物种老年细指海葵(Metridiumsenile)的Cytb基因序列相似性分别均为88%、87.6%和86.9%.NJ法和MP法建立的分子系统树显示,3种海葵与海葵科物种首先聚支,属于同一分类单元.星虫状海葵(Edwardsia sipunculoides)现有分类地位属于爱氏海葵科,但在上述两种分子聚类分析中,均较海葵科物种老年细指海葵更先归入海葵科聚支,其置信度在NJ和MP中分别高达到100%、99%的自引导值.因此,星虫状海葵所在的艾氏属(Edwardsia),归入海葵科较为合理.     

室内空气环境中微（痕）量甲醛的主要分析方法

综合评述了目前国内外关于室内空气环境中微（痕）量甲醛的来源、危害和几种主要采样、分析方法以及最新发展的分析检测技术,比较了各类分析方法的优缺点并提出了今后的发展方向。     

当匹配数很小时具有最小拉普拉斯谱半径的树

考虑了具有最小拉普拉斯谱半径的树的问题. 并确定了当匹配数很小时具有最小拉普拉斯谱半径的树.     

江西捕食螨名录

<正> 近来我们调查了南昌、高安、丰城、清江、瑞金、赣州、南丰等十余县市,并将所收集的标本作了初步整理,已鉴定出栖息于农、林、果、蔬等植物上的捕食螨共31种(其中新种5种待发表),它们分别隶属于植绥螨科和蠊螨科的5个属。现将其种名、分布地区及栖息植物列出,供参考。     

天目山自然保护区常绿落叶阔叶林优势种群空间分布格局

基于浙江省天目山常绿阔叶林1 hm²样地调查数据,应用点格局方法分析了3种优势种细叶青冈(Cyclobalanopsis gracilis)、杉木(Cryptomeria fortunei)、短尾柯(Lithocarpus brevicaudatus)的空间分布格局,对比了优势种不同生长阶段(幼苗、幼树、中树、大树)的空间分布格局以及不同生长阶段之间的空间关联性.结果表明:(1)3个主要优势种并未受到明显的生境异质性的影响,总体呈现随机分布格局,其中短尾柯由于具有较高的根蘖率,导致在中树种群阶段于2~10 m处呈现聚集分布;(2)3个主要优势种在不同生长阶段之间1~25 m尺度范围内总体表现为无关联性,其中幼树与幼苗在小尺度(1~3 m)上均表现为正相关,细叶青冈中树与大树阶段之间存在潜在的负相关趋势,杉木幼树与大树阶段存在潜在的正相关趋势;(3)3个优势种群在发育过程中均未明显受到密度制约造成的自疏效应的影响.