首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
在定义了一般树的乘积树以后,讨论了文献[1]中关于k-Suslin树的自乘积树的一个命题.证明了当k为正则基数时,k-Suslin树的自乘积树不再是k-Suslin树,并构造了一个ω-Suslin树,其自乘积树仍然是ω-Suslin树.  相似文献   

2.
在定义了一般树的乘积树以后,讨论了文献「1」中关于к-Suslin树的自乘积树的一个例题,证明了当к为正则基数时,к-Suslin树的自乘积树不再是к-Suslin树的自乘积树不再是к-Suslin树的自乘积树不再是к-Suslin树,并构造了一个ω-Suslin树,其自乘积树仍然是ω-Suslin树。  相似文献   

3.
快速分类树生成算法   总被引:4,自引:0,他引:4  
模式识别中分类树方法可用于提高模式分类的速度.该文分析了分类树的树结构对分类树差错率与速度增益的影响,得到差错率与速度增益之间的关系,进而给出一个调整分类树的优化准则,在此基础上提出了一种新的分类树生成策略.实验证实,采用此新算法生成的分类树进行模式分类时,与不使用分类树相比,在分类树差错率为1%的情况下,所需计算量只有原来的13.7%; 与直接使用ISODATA聚类法生成的分类树相比,在分类树差错率同为1%的情况下,新算法生成的分类树的速度增益是原分类树的 1.6倍.  相似文献   

4.
平衡二叉查找树是计算机中有效地组织大规模查找数据的主要手段,因为在树的创建、节点的插入、删除过程中都维持了树的平衡.AVL树是平衡二叉查找树,但是AVL树在创建、插入、删除时维护树的平衡操作需要按照平衡因子的不同情况分别进行处理,程序长,实现过程繁杂.本文利用树的高度提出一种新的AVL平衡树数学描述-高度平衡树(HAV...  相似文献   

5.
传统最小生成树算法不能解决:度约束条件下的最小支撑树问题;动态网络的最小支撑树问题;边约束条件下的最小支撑树问题。遗传算法可以求解度约束条件下的最小支撑树问题,但存在效率低、编码复杂等缺陷。归纳了3类附有条件的最小支撑树数学模型,在最小支撑树传统算法基础上,提出了3类附有条件的最小支撑树算法。算法测试和比较表明:附有条件的最小支撑树算法是完全可行和有效的。  相似文献   

6.
本文首次提出了广义交错树的概念,并探讨该树与优美树的合成为新树的优美性。  相似文献   

7.
针对图的相似性问题,提出了基于生成树的回路核,其中包括基于最小生成树的回路核、基于最大生成树的回路核、基于最小生成树或最大生成树的回路核、基于最小生成树与最大生成树的回路核、基于混合生成树的回路核、基于赋权混合生成树的回路核.结果表明,所定义的基于生成树的回路核是可计算的、正定的;在实验中,回路核的识别率高于通路核的识别率,最高可达100%.  相似文献   

8.
通过给出优美树、二分优美树、二分奇优美树以及奇优雅树的概念,运用树加点(TAV)的方法,构造珊瑚树,并证明其具有奇优美和奇优雅标号.  相似文献   

9.
树鼩是我国正在开发的具有自主知识产权的实验动物新品种,随着树鼩应用范围越来越广泛,实验树鼩的标准化重要性日益凸显。本文调研了1978至2020年树鼩微生物感染的文献,梳理了树鼩的微生物感染状况,以期为建立标准化的实验树鼩种群提供参考。  相似文献   

10.
在分析目录树的基础上讨论了树的一种存储结构,它可以存储具有任意度的树,在此基础上研究了这种存储结构树的算法,给出利用队列按层遍历及递归调用的算法,相当于对树的广度优先,深度优先遍历,最后给出对目录树遍历操作的实例。  相似文献   

11.
研究了同步数字系统的组成和时钟偏移,并结合一个数字集成电路8051的时钟树设计实例,介绍了时钟树的经验结构和设计方法流程.比较了采用Synopsys公司的布局布线工具实现的自动时钟树分析与指定结构时钟树分析,证明结构恰当的时钟树能得到比自动时钟树分析更好的结果.  相似文献   

12.
已知树的二分优美标号可以得到一些逼近优美树猜想的结果.给出了树的二分优美标号定义,发现了一类非二分优美树,得到了一些构造大型二分优美树的方法.定义了树的k-二分优美,并且对自然数k p2-1证明了任何顶点的优美树都是k-二分优美的.  相似文献   

13.
为探讨树麻雀的体温调节,对不同环境温度和光周期条件下的气候箱驯化树麻雀日体温、光照和黑暗两时段体温,以及季节驯化树麻雀的体温等进行比较。结果发现,环境温度对树麻雀体温影响显著(P〈0.05),低温环境中树麻雀体温调节标准升高;光周期是树麻雀体温日节律调节的信号,光消失时树麻雀将启动相应的降低体温标准的节能预算对策;树麻雀体温的季节性差异极显著(P〈0.01),夏、秋、冬和春四季树麻雀体温依次降低。总之,能量收支预算决定了树麻雀体温调节,高的体温和体温调节能力是树麻雀能够成为具有较高适合度的遍布物种的重要生  相似文献   

14.
中国特有裸子植物巴山榧树的保护生物学研究进展   总被引:1,自引:0,他引:1  
【目的】对中国特有裸子植物巴山榧树(Torreyafargesii)生物学特性、群落特征、濒危机制、资源保护的研究进展进行综述,为巴山榧树资源保护和合理利用提供参考。【方法】在查阅相关研究文献的基础上,分析巴山榧树的濒危机制,总结巴山榧树的保护措施,并提出今后的研究方向。【结果】1)巴山榧树濒危的原因主要有:历史气候变化导致巴山榧树数量大规模减少;巴山榧树遗传多样性低,种群间遗传分化程度低;巴山榧树生殖障碍大,种子萌发率低;巴山榧树群落内物种生态位重叠程度高,种群间竞争激烈;人类活动导致了巴山榧树生境的破碎。2)巴山榧树资源保护策略目前主要有迁地保护、就地保护等,但同时还应全面系统地开展科学研究,建立完善珍稀濒危植物保护法律法规,加强宣传教育。【结论】应深入研究巴山榧树濒危机制,开展巴山榧树繁殖技术和系统地理格局的研究。  相似文献   

15.
提出项目结构树概念,用项目结构树模型描述矿山建设项目任务的层次结构及其工作参数.应用数据结构理论和Visual Basic编程技术,研究项目结构树的生长算法,构造可视化项目结构树.以可视化项目结构树为基础,提出一种新的计划编制方法.  相似文献   

16.
给出了模糊树自动机的全直积、限制直积、级联积和圈积以及覆盖的定义,讨论了模糊树自动机积之间的关系、模糊树自动机积之间的覆盖关系以及模糊树自动机的积与覆盖它们的模糊树自动机的积之间的覆盖关系.  相似文献   

17.
在先通过引入线性超树的对应二部树的特殊对应性质来刻划超树的顶点与超边的结构,得出了线性超树的孤立点数目的计算公式和一系列推论,从而进一步揭示了度序列与线性超树的关系.然后给出了求线性超树悬挂边数目的可行算法,其算法复杂度仅为O(|E(T)|^2).这对于充实超树的计数理论与应用实践均是有益的.  相似文献   

18.
根据一个数据序列构建AVL树,传统算法是从空树开始依次将结点进行插入,每插入一个结点后都要判断插入结点后的新树是否还是AVL树,如是则继续插入下一个结点,如不是则先要将之调整为AVL树再插入下一个结点,直至结束。这种方法的不足是很多时候需要对生成的中间树进行调整,耗时较多。针对这种情况,如果只是为了得到最终的AVL树,而不要求考虑原来数据插入的顺序,可以先将数据进行排序,然后采用递归思想进行构建:将中点数据作为AVL树的根,小于中点数据的数据用来构成AVL树的左子树,大于中点数据的数据用来构成AVL树的右子树。  相似文献   

19.
大千世界丰富多彩,在地球的五大洲上生长着许多有趣的树,这种树能结出各种味道鲜美的、颇似人们日常食用的食品,因此人们便将这些树称之为“食品树”。  相似文献   

20.
本文建立了广义二分图和广义二分树的概念,证明了线图树集可以转换为线图的广义二分树集,在此基础上提出了求线图树集的GBT公式。  相似文献   

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

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