可分拟满Steiner树的结构与生成算法

本文给出可分拟满Steiner树的结构性质及生成算法,利用此算法可直接构造出具有这类结构的Steiner最小树。     

梯形波图的最小Steiner树

<正> 一、引言 设X是平面有限点集,对于任意平面点集Y(?)X,Y上总长最小的网络(显然,这个网络是树)称为集X上的最小Stener树,记为SMT(X)。X中的点称为正则点,Y-X的点称为Steiner点。已知X构造SMT(X)的问题称为Steiner问题。已知一般的Steiner问题是NP—完全问题。因此在一般图上构造SMT是一个很困难的问题。直到1961年Melzak才证明它是一个有限问题。1978年F.R.K.Chung及R.L.Graham才在梯子(Ladder)图上构造了第一个SMT的无穷类。后来,F.K.Hwang,D.Z.Du等又构造了锯齿图上     

计算机中遗传算法中树构造的分析

提出了一种解决Steiner最小树问题的自适应遗传算法,将Steiner最小树问题转化成一个组合优化问题,并对部分初始种群的构造给出了一种试探选择方法。通过对通讯网络Steiner最小树问题的实例仿真分析,表明算法能有效地跳出局部极小值并快速地收敛于全局最优值。将其推广到考虑建站费用的极小树问题上,取得了很好的近似解。     

算子的拟正规性及亚正规性

设H是复可分Hilbert空间.L(H)是H上有界线性算子全体构成的C*代数.讨论算子的拟正规性与亚正规性的关系,并以单侧加权移位算子为例证明了并非所有的亚正规算子是拟正规的.证明了紧的亚正规算子是拟正规的.     

拟-逆半群上的群同余和最小群同余

利用拟-逆半群的满的、自共轭的子半群,定义了拟—逆半群上的群同余,并给出了该类半群上的最小群同余的刻画.     

B2上布尔函数的拟单调分解

系统地讨论了B₂上布尔函数的拟单调分解.先使用拟单调分解树来定义布尔函数拟单调分解的一般形式,使其在应用中具有很大的灵活性.然后对⊚、⊕、∪和°运算给出几种实用的拟单调分解法.最后将上述结果推广到布尔函数拟单调分解的一般形式,给出一个布尔函数可以分解成k个单调函数的逻辑组合的充分必要条件.     

关于φ=π/3,〔n/2〕<3时梯形波图Gn上的Steiner最小树

本文作为[1]的一个注记,给出了φ=π/3,n/2<3时梯形成图G_n的Steiner最小树。     

拟树的广义零阶连通指数

设G=(V,E)是一个图,参数Mα(G)=υ∈V(d(υ))α称为G的广义零阶连通指数,其中d(υ)表示G中顶点υ的度, α为任意实数.若图G中有一个顶点x, 使得Gx是一棵树,则称G为拟树(quasitree). 对于α>1,该文给出了顶点数为n的拟树G的广义零阶连通指数Mα(G)的精确上界和下界.     

低能核子间相互作用的可分势

从低能核子间相互作用的可分势可以只考虑Ｓ分波出发，利用分析实验资料得到相移与由可分势参数计算得到的相移拟合，确定出相应的可分势参数。     

关于分次代数的满同态

首先将向量空间上的多项式函数概念扩展到无挠交换群上，并自然地引出可去集的概念。以类比代数几何中的代数集．接着提炼出一类非常一般的由无挠交换群分次的非结合代数，称之为拟Block代数．然后利用可去集的基本性质和”有限vs无限”的组合技巧，借助几何直观，证明拟Block代数之间的满同态总是”接近于”分次．最后以实例演示该结论的应用．     

植物抗盐机理的研究

盐生和非盐生植物自身的结构就有很大的差异,盐生植物的离子运输系统较非盐生植物更积极主动的利用外界的盐分,有的盐生植物甚至生有盐腺可将多余的盐分泌出体外,另有许多耐盐的植株可分泌渗调质,由于这些物质大多数与水具有较强的亲和能力从而使得植株对盐胁迫和干旱胁迫具有一定的抗性,基因工程研究中,把合成这些渗调质的基因导入植物中将使植株具有较强的抗盐性。     

Lagrange值定理的一个推广

本文利用Dini导数,推广了Lagrange中值定理,并由此得了几个有趣的结论。     

热管换热器翅片积灰的研究

热管换热器运行时翅片积灰是影响它推广使用的关键之一,本文在摸拟的烟道内进行了翅片积灰与翅片间隙,流体流速的研究。提出已在实际运行中被验证的参数,供设计者参考。     

关于宇宙的有限无限问题

本文从一个新的角度考虑宇宙的有限无限问题：迄今探讨宇宙有限无限问题的过程本身可以看作是一个悖论，这个悖论揭示了人们关于宇宙的有限和无限的观念的片面性和局限性，从而指出宇宙的无限性首先在于宇宙本身不存在半径．这也是我们建立的宇宙拓扑模型的一个直接结果（见［４］）．     

数字经济对城市的影响

分析了以信息技术作为技术支持的数字经济在其特有的信息环境下对城市的空间分布以及城市的运作和城市化进程产生深远的影响。从城市空间、职能、竞争等方面具体的论述了数字经济和城市关系的复杂性与相关性。为更好地迎接数字经济潮流所带来的冲击做好理论准备。     

关于数码照片清晰度的研究

本文重点阐述了影响数码相机清晰度的几个问题,并提供了有效的解决方法,目的是为了更合理的、准确的运用数码影像器材,从而满足广大数码使用者的需求。     

四平市山门银矿岩浆岩与成矿关系研究及成矿机制探讨

四平山门银矿是我国近年出现的独具特色的大型银矿床.该矿床在成因上与岩浆岩关系非常密切.本文对岩浆同矿床在时间上、空间上及物质组分上的关系进行了深入的研究并对矿床成因机制进行了探讨.     

露天矿生产的运输模型

遵从“总运量最少,派出的卡车数最少,从而使运输成本最低”原则,运用线性规划原理建立了求解该问题的数学模型,并运用Matlab软件拟合计算,得到较好的结果。     

尘肺患者肺泡灌洗液中层粘连蛋白的变化

以 15例非尘肺患者为对照 ,对 30例尘肺患者肺灌洗液进行层粘连蛋白(L N)水平分析 ,统计学结果 :当煤尘肺发展到 期时 ,L N达 396 .45± 193.6 5μg/ L ,显著高于对照 (P<0 .0 1) ,提示灌洗液中 L N含量达到一定水平时 ,能反映尘肺发展中质的变化。     

用Authorware创建树形列表——多行编辑框

在Authorware开发环境下,使用其自身所带的winctrls.u32文件中提供的函数,创建带有Windows风格的树形列表——多行编辑框.