首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
研究置换与优美树的关系,得到在n阶标号优美树集成(n-2)阶优美置换的 了集之间存在着一一对应的结论。依据这一结论构造出n阶优美树谱。  相似文献   

2.
本文给出一个简单的平衡树算法,它能在线性的时间里和少量的附加空间里把任意二叉树转换成具有最优形态的路径平衡树,并且该算法在时空这两方面都是较理想的。  相似文献   

3.
4.
5.
本文引入了树的邻接向量的概念,用微机证明阶数≤20的树都是优美树。  相似文献   

6.
毛虫树的∫∑—数   总被引:1,自引:1,他引:0  
本文解决了文献「1」中的一个问题,证明了所有毛虫树T均为∫∑-图,即ζ(T)=0,同时否定了该文中的;所有满足ζ(T)=0的树T都是毛虫树。  相似文献   

7.
直径为5的树的优美性   总被引:1,自引:0,他引:1  
本文利用移边定理(引理1),对星型树进行移边操作,针对不同情况,得到了相应特殊标号点分布的双星型树,再技巧性地移边,最终得到一组具体的优美标号,证明了任一直径为5的树的优美性.  相似文献   

8.
图G的标号是指G的节点集到一个整数集的映射算,且由g(u)、g(v)诱导出边euv的标号.本文定义了序列树的根积运算,并研究了满足一定条件的序列树的根积的序列性,得到了一类新的节点数较多且非毛毛虫的树为序列图.  相似文献   

9.
为分析影响弹药公路运输安全的主要因素,增强弹药公路运输风险抵抗能力,以降低运输过程中发生事故的概率.建立了弹药公路运输爆炸事故的Bow-Tie模型,利用事故树方法分析引起爆炸事故的原因,从驾驶员、行车速度、安全管理、包装技术等方面提出了预防措施;利用事件树方法分析爆炸事故发生后的影响,提出降低事故损失的控制措施.可为降...  相似文献   

10.
11.
一种基于trie的频繁项集发现算法   总被引:1,自引:1,他引:1  
挖掘频繁项集是关联规则算法中的关键步骤.分析了hash树作为数据结构实现寻找频繁项集的方法,讨论了数据结构trie及其特性,并提出用trie作数据结构实现频繁项集的快速发现。其特点是:不依赖用户定义的支持度阀值;只需扫描一遍数据库;可以快速计算项集的支持度;支持动态数据库。  相似文献   

12.
构造13个点的树1301棵。  相似文献   

13.
14.
无链表图像感兴趣区域编码算法   总被引:1,自引:0,他引:1  
针对基于链表实现的感兴趣区域编码算法占用存储资源较多的问题,提出了一种无链表的编码算法.在SPIHT(等级树集合分裂)编码过程中,采用标志位图表示系数和集合的重要件信息;优先编码感兴趣区域,利用队列缓存非感兴趣区域系数和集合信息;编码非感兴趣区域时,从队列中恢复编码所需的重要件信息.编码过程不需要提升感兴趣区域小波系数,能实现感兴趣区域重建质量的精确控制.仿真实验表明,该算法优于提升小波系数的感兴趣区域编码算法;当编码码率为1 bpp(比特/像素)时,其存储需求仅为链表实现的感兴趣区域分离编码算法的1/10.  相似文献   

15.
16.
The contribution of this paper is comparing three popular machine learning methods for software fault prediction. They are classification tree, neural network and case-based reasoning. First, three different classifiers are built based on these three different approaches. Second, the three different classifiers utilize the same product metrics as predictor variables to identify the fault-prone components. Third, the predicting results are compared on two aspects, how good prediction capabilities these models are, and how the models support understanding a process represented by the data.  相似文献   

17.
基于神经树的公路工程项目工序结构解析的原则   总被引:1,自引:0,他引:1  
公路工程实施过程中,项目工序系统由于使用单位的需求不同而难于统一,致使不同地域、不同项目的做法不尽相同,导致在实施管理过程中操作混乱。本文利用神经树原理,从工序系统的需求出发,就怎样标准化项目工序结构的解析方法、解析原则做了运用研究。  相似文献   

18.
在分析人-机系统可靠性传统计算的方法的基础上,依据可靠性框图与失效树之间的等价关系,指出传统计算模式使用的局限性,并提出人-机系统有效和合理的分析方法是应用失效树分析。  相似文献   

19.
介绍了树型结构如何用Visual Basic语言的数组表示及实现遍历,以及如何用TreeView控件显示BOM.给出了数据结构的描述及算法的流程,并在大连机车厂CIMS工程的车间管理系统中成功应用.本方法对其他类似的实际应用也有参考价值.  相似文献   

20.
图G的邻接树图就是这样的图,以图G的生成树为顶点的图,两个顶点之间相邻,当且位当相应的两个生成树是相邻的.1986年蔡茂诚提出猜想:任何简单图的邻接树图都是哈密尔顿图.本文证明了这一猜想,所得的结论比猜想本身还要强.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号