梯形波图的最小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等又构造了锯齿图上     

基于改进的Wasserstein生成对抗网络和深度残差网络的电缆中间接头局部放电缺陷识别

随着“碳达峰、碳中和”目标的明确,我国已有较多风光电场使用铝电缆作为直埋输电电缆,来实现成本的降低和清洁能源的利用。由于铝电缆接头PRPD谱图样本数量有限,导致了训练模式识别的网络识别准确率低、泛化能力差等问题,本文通过设计三种电缆接头典型缺陷,搭建局部放电实验平台,运用改进的Wasserstein生成对抗网络训练样本数据,借以生成更多新的图像数据,进而将生成样本和原始样本同时投入深度残差网络训练,该方法识别准确率达97.82%。与数据扩充前后不同层数深度残差网络和普通卷积神经网络训练的准确率进行比较,证明了该方法能够有效提升基于小样本条件下的识别准确率,对实际工程具有一定指导意义。     

半马氏两部件串联可修系统研究

系统地研究了半马氏两部件串联可修系统的随机结构和性态．给出了系统的主要瞬态指标的矩阵式．推进了串联可修系统瞬态指标的研究工作．     

阀门布局问题的一个最优性判别条件

给定非空点集x及其n对非空子集x_i,y_i,x_i∩y_i=φ(i=1,2,…,n)。找出一个图G,满足条件(a)V(G)=x;(b)对i=1,2,…,n,G皆有连通子图G_i,使x_i(?)V(G_i)和y_i∩V(G_i)=φ,且使|E(G)|最小。本文指出上述问题的一个最优性判别条件;并利用Hall定理及若干引理给出严格的数学证明。     

学校体运会成绩统计微机处理系统

文章介绍了一个在APPLE-Ⅱ微机上实现的学校体育运动会成绩统计微机处理系统的设计。系统使用多种数据组织、存放不同数据。为便于参数变化情况下打印报表和程序模块间的通讯,把各类报表文件的主、宾词数据变量和入、出口参数变量存于变量文件中。同时,采用二维表主、宾词平面换位、自动索取词源和自动调节宾词词距的灵活报表打印技术。     

纳米药物晶体的制备技术及其应用

纳米药物晶体技术是一种新颖的增加难溶性药物溶解度的药剂学途径,通过该技术制备的纳米药物晶体粒径小、载药量高,适用于多种给药途径,可显著提高药物溶解度和溶出速率,日益受到药剂工作者和研究人员的关注。通过查阅国内外文献,对纳米药物晶体的特点、増溶机理、制备方法、制备过程中使用的稳定剂以及市场应用等方面的研究情况进行了综述。     

梯形波图的最小Steiner树

在一般图上构造最小Steiner树的问题迄今尚未解决,只有在某些特殊图上构造最小Steiner树无穷类的少数工作。本文考虑了新的一类图,梯形波图的最小Steiner树的拓扑结构,给出了当波角φ=π/3时的最小Steiner树无穷类的构造方法及树长公式。     

梯形波图Steiner最小树波角的推广

本文将[1]中的波角φ推广至φ≤π/3,得到了与[1]同样的结论,从而给出一类更为广泛的梯形波图上的Steiner最小树无穷类,并给出最小Steiner树的树长计算公式。     

设备经济寿命的一个改进模型

设备的经济寿命问题就是设备的经济更新的问题。本文给出了设备经济寿命的一个改进模型和它的解法。所给的模型是文中还讨论了模型的各参数对设备经济寿命的影响。     

一类图的維納数与拓扑指数的计算公式

维纳数与拓扑指数是图不变量,它们在有机化学结构的研究中有重要应用。本文讨论了道路图、圈图与一类单圈图的维纳数、非邻接数与拓扑指数的关系,给出了有关定理,并导出了这些图不变量的计算公式。