共查询到19条相似文献,搜索用时 61 毫秒
1.
在最优二叉树的证明中,一般是从该树中通路长度最长的分枝点有两个孩子开始证明,但却并没有在前提条件中给出在最优二叉树中通路长度最长的分枝点一定有两个孩子,本文就此问题进行证明;另外给出最优二叉树的一个性质;最优二叉树一定是完全二叉树,并给予证明. 相似文献
2.
文章介绍了最优二叉树算法,以现实中实物分类为例讨论了在多分支程序设计中,如何运用最优二叉树算法优化程序设计。实例运行结果表明利用最优二叉树算法,可以写出优质的多分支程序,提高程序的执行速度。 相似文献
3.
介绍二叉树,穿线二叉树的原理,结合关系数据库的数据结构,写出具体应用中的统计程序实例。 相似文献
4.
5.
二叉树法在通风除尘风网设计中的应用邢丽君,王晓慧/(东北电力学院计算中心,吉林132012)0前言目前,绝大部分工厂和仓库的通风除尘风网设计计算仍采用人工手算进行,其中阻力计算部分(包括主环路阻力和各支管阻力平衡的计算)工作量很大,这样在计算过程中就... 相似文献
6.
优序数法是多目标评价与决策方法之一,是科学且比较实用的项目决策理论.目前被广泛地应用在各种工业工程项目决策过程中.通过工程实例,对多目标决策优序法在应用过程中的基本原理和操作方法作了比较系统的介绍,井结合工业工程项目的可行性评价给出了应用的实例分析,同时,针对各种不同情况的工程在应用优序法时应注意的问题及解决问题的措施做了阐述. 相似文献
7.
龙浩 《武汉大学学报(工学版)》2012,45(2):208-211
基于一种用球体单元填充颗粒内部空间建立模型的方法,其球体单元的形成依据颗粒表面和内部节点信息.在计算颗粒表面和内部网格节点之间最短距离时,把二叉树优化算法引入到了用VC++编写的程序中.同时利用该算法实现了某一真实颗粒的三维建模,通过对比原有算法的计算效率,该算法能够在保证颗粒建模精度的前提下,提高计算效率约70倍,可以在很大程度上节约颗粒模型特别是大规模颗粒模型生成的时间. 相似文献
8.
9.
王琼 《南京师范大学学报》2008,8(1):84-87
介绍了最短路径算法的研究发展.针对多阶段决策问题,给出了利用最短路径算法的求解思路和实例,即图结点表示状态、弧表示状态之间的先后关系.针对套汇问题,指出了其与一般最短路径问题的本质差异:求解路径上权值乘积的最大值.并基于Floyd算法框架,提出了最大获利的套汇算法,算法计算结果优于以往文献. 相似文献
10.
优进遗传算法及其在化工数据处理中的应用 总被引:6,自引:1,他引:6
针对常规遗传算法容易早熟、局部寻优能力差的弱点,提出一种优进遗传算法.该算法以一定的概率引入确定性操作,并采用空间重组的方式改进子代分布,以提高全局寻优的性能.采用的相关技术包括增加单纯形寻优算子、运用改进的交叉算子、自适应地调整交叉率和变异率等.该算法已成功应用于SO2催化氧化反应动力学模型的非线性参数估计、这种优进遗传算法不依赖于问题的具体领域,可应用于各种数据处理和优化领域. 相似文献
11.
朱上俭 《北京工业大学学报》1996,22(2):105-110
阐述了二叉树前驱全线索化的构造策略和算法,详细地介绍了在全线索化基础上所形成的二叉权线索迂回链表,给出了后继和前驱全线索之间的转换算法,并分析了线索迂回链表的益处. 相似文献
12.
13.
满二叉树的Laplacian矩阵有着高重数的特征值,其中1重复最为频繁。文章给出深度为h≥2的满二叉树的Laplacian特征值1的重数。 相似文献
14.
15.
针对支气管图像匹配精度较差、效率过低问题,提出了一种解剖识别支气管的方法。该方法包含对胸部CT图像中支气管的提取、支气管的细化和支气管的识别。通过对支气管图像细化得到单像素、连通的支气管骨架图,根据支气管骨架图的分支点建立二叉树模型,并将其与匹配模板进行匹配,最后标记支气管分支名称信息。实验表明提出的方法在匹配效率和精度上有明显的改进,可以在1-4级分支很好地标记出结果。 相似文献
16.
目的 揭示二叉树及其遍历的相互确定关系 .方法 数学归纳法 .结果与结论 证明了由一棵二叉树的前序遍历和中序遍历序列能唯一确定一棵二叉树 ,并且用 C语言给出了其程序的实现 相似文献
17.
实物期权二叉树模型与企业并购 总被引:2,自引:0,他引:2
实物期权不但在投资决策中有着广泛的应用,而且在企业并购中也扮演着重要的角色.运用期权思维方法建立一种新的企业并购策略,即在企业的并购合约中添加一份最低价格的支持担保.这样既保留了被收购公司股价上升的收益,又限制了收购公司的损失.并利用二叉树期权定价方法,计算该支持担保的价值,以有效的控制并购风险. 相似文献
18.
一种完全基于高度的满二叉树判定算法 总被引:1,自引:0,他引:1
分析了满二叉树具有的性质,得到了满二叉树的一个等价定义,利用该等价定义给出了一种完全基
于高度的满二叉树判定算法。该算法解决了传统上既要计算二叉树高度又要计算二叉树中结点个数来判定一棵二
叉树是否为满二叉树的问题,丰富了满二叉树的判定方法。应用结果表明,这种完全基于高度的满二叉树判定算法
运行正确,判定结论可信。 相似文献
19.
基于完全二叉树的入侵弹性签名方案 总被引:1,自引:0,他引:1
入侵弹性技术通过周期性地进化密钥,有效地防止了密钥泄漏带来的危害.利用完全二叉树提出了一个新的入侵弹性签名方案(TBIRS),并且证明了方案的正确性和安全性.TBIRS按照二叉树前序遍历的方式进行密钥的更新,采用随机数加减的方法进行密钥的刷新,以二叉树的叶子节点作为密码系统的时间周期.与目前密钥安全性最好的SiBIR方案比较,TBIRS在取得相同密钥安全性的情况下,算法复杂度却由O(N)降低到O(logN). 相似文献