拓扑公式中K—树的成批产生

本文作为文献[1]的继续,提出了网络分析中各类 k—树成批产生的一种算法。从而使拓扑公式中全部树及各类 k—树的产生算法得到了系统化,为符号形式网络函数的产生提供了方便条件。本文提出的算法,各类 K—树是以乘积表达式的形式成批出现的,且可保证无重复项和对消项,因此可大大提高运算速度,有利于网络的计算机铺助分析。所提算法经计算机运行,得到满意的结果。     

由邻接L矩阵生成树集的表达式

本文提出的是由图列举全部树的算法。该算法能产生全部树集因式乘积表达式，将表达式展开，其每一乘积项都是树。从而实现了由图直接、无重复、成批生成树的目的。     

由矩阵构造的DFS算法求图的全部树

本算法可直接由图生成所有因式乘积表达式。当将任一表达式展开,每一乘积项都是树。从而达到了由图直接、无重复、成批产生全部树的目的。     

机构设计树法在机构创新设计中的自动实现

针对机构运动链转化的特点,运用树及树形结构的理论与特性,提出了机构设计树创新设计法.该方法便于实现运动链向具体机构的转化,并能获得机构转化后的所有可能方案,方便优选设计方案.同时利用图论、矩阵等方法提出了机构设计树的构造算法,并借助计算机自动实现了机构方案的创新设计.通过实例验证了该方法在机构创新设计中的实用性和优越性.     

带端点约束支撑树的全部解

自从Ｇ．Ｋｉｒｃｈｈｏｆｆ把支撑树应用于电网络分析之后，支撑树全部解的性质得到广泛的研究．然而，在实际网络分析中往往需要求出网络的具有某种特征的全部支撑树．本文以集合乘积图Ｇ购工具研究了带端．点约束支撑树全部解的性质及其算法．     

基于VHDL的MBA-WT乘法器设计

分析了设计高速乘法器所用的算法,并且基于VHDL硬件描述语言设计出了一个16位MBA-WT乘法器.该乘法器采用了改进Booth算法,可使部分积的个数减少1/2;也采用Wallace树型结构的加法器,完成N个部分积需要O(logN)次加法时间;再使用超前进位加法器得到最后乘积来进一步提高电路的运算速度.整个设计用VHDL语言实现并由Modelsim以及Synplify仿真验证.     

最小生成树的prim算法及minimum函数

本文介绍了最小生成树的prim算法，minimum函数的实现过程及该函数对由prim算法所得到的最小生成树的影响。     

乘积型Otsu阈值法的快速迭代算法

针对乘积型Otsu分割准则进行阈值选取需要花费大量时间的不足,提出了乘积型Otsu阈值化分割准则的快速迭代算法。实验结果表明,本文的快速算法是有效的。     

关于“曲率设计法”的存在唯一性定理

梁友栋提出了解决曲线光顺性问题的“曲率设计法”。对于无限长等间距分划的情形,他指出了由“曲率设计法”所决定的曲线是唯一存在的,然而就一般情形而言,他没有给出证明。本文彻底地解决了这个问题。我们的结果是下面的定理设⊿;x_1相似文献   

由邻接L矩阵生成图的全部哈密顿圈

本算法可由图直接生成所有因式乘积表达式,将表达式展开,其每一项都是啥密顿圈,从而达到由图直接、成批产生哈密顿圈的目的。     

随机二叉搜索树上的若干强极限性质

设随机变量Xn,Yn,Zn和Sn,k分别表示大小为n的随机二叉搜索树上的具有0,1,2个子顶点的顶点数目及大小为k的子树的数目,得到了关于它们的一些强极限性质。     

锦州市城区行道树生长现状调查分析与建议

通过对锦州市城区行道树的现状调查与分析,记载该市共有行道树21种,属于14科,17属,其中常绿乔木3种,落叶乔木13种,灌木5种,认为锦州市目前应用的行道树存在的问题是：种类单调,搭配不合理,管理随意等。为了解决这些问题,结合城市地理位置和实际情况以及＂适地适树＂的原则,提出了适合锦州本地生长的乔木、灌木,构建多层、立体搭配,季相变化丰富的街道绿化格局等具体建议。     

树的邻接矩阵

研究了树的邻接矩阵,总结邻接矩阵的性质：树的邻接矩阵可以存储表示树,由树的邻接矩阵容易判定各个结点的度和该结点是否为叶子,可以并行计算各个结点的子孙结点的数目,特别讨论了二叉树的邻接矩阵,用来并行计算各个结点的左右子树上子孙结点的数目,并行解决二叉树的A-序和B-序问题,并以实例证明该方法的有效性。     

分形递归树的森林景观实时模拟方法

为真实地模拟自然界的森林景观,在利用分形递归算法构建参数化三维树木模型的基础上,结合OpenGL函数,将纹理映射、Alpha测试和地面阴影应用到树木的真实感绘制中．并在算法中引入随机数,实现大小不同、形态各异的树木生成．绘制时,根据视点距离的远近,调整场景的精细程度,以符合视觉效果,且加快了图形生成速度．以此方法构造森林,可改变观察者的视点位置,实现对森林景观的实时模拟．     

用"破圈法"求全部最小生成树的算法

求连通图的最小生成树是数据结构中讨论的一个重要问题．但在现实生活中，经常遇到如何得到连通图的所有最小生成树．针对此问题，运用“破圈法”思想，对所给的图进行约化，在约化图的基础上，提出了求全部最小生成树的算法，给出了应用例子．     

卫星系统总体方案树合成技术研究

针对卫星数字化设计系统中分系统之间的耦合问题,分析了两种不同的分系统建模方式,研究了相应的系统总体方案合成技术,提出了针对并行和串行结构的建模方式对应的系统方案合成和校验算法,进行了合成方案的可行性分析,将总体方案树中出现的大量可能方案减少到少量的可行方案。研究表明,采用并行与串行结合的分系统建模、分系统版本验证可以降低数字化建模的难度,大量淘汰非可行总体方案,从而极大地减少了系统总体方案分析的工作量,提高卫星总体多学科设计优化能力。     

花岗岩侵蚀区幼龄果树与绿肥优化配置模式研究

选择板栗、奈李,枣树,猕猴桃４种果树与猪屎豆,豇豆,草决明３咎绿肥及对照进行随机配置,得到１６种不同的配置模式。通过对不同配置模式的果树适应性,生长,结帝情况以及改良土壤效果的评价,根据生态效益,经济效益并重要的原则,用主分量分析的方法做出优化模式选择,认为板栗＋猪屎豆、板栗＋豇豆、猕猴桃＋猪屎豆,奈李＋豇豆４种配置模式的综合效益最好。     

2—3查找树：概念,算法和分析

从抽象数据类型观点提出２－３查找的概念，给出一系列与集合运算有关的算法，包括求并集，交集，差集，测集合包含关系等，并分析算法的时间复杂性，结果表明，它比二元查找树更为有效。     

亚能树

设G是一n阶的简单图,λ1,λ2,…,λn是它的特征值,图G的能量E（G）被定义为它的所有特征值的绝对值之和,如果E（G）相似文献