动态规划法构建最优二叉查找树的研究

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:gsdfs334
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出动态规划法构建最优二叉查找树的算法模型,并对其进行改进,构造实例表明算法的有效性.
其他文献
下肢深静脉血栓(DVT)是血管系统的常见病,治疗不及时,有高达50%的患者易发展为血栓后综合征,因此,该病早期诊断及治疗尤其重要.静脉血管造影是诊断下肢深静脉血栓的标准方法,
前牙反胎是儿童乳牙期及替牙期常见的主要的错畸形,不仅影响患者的口腔功能,而且严重影响儿童、颌、面的正常发育。因此,前牙反的早期矫治具有重要意义。矫治反的方法有很多种,一
We propose a Lyapunov-based control approach for state transfer based on the decoherence-free target state.The expected target state is constructed to be a deco
文章简要分析了电动机系统高耗能的原因,针对不同的负载提出了相应的解决办法,并且重点介绍了新型电机节能控制器的原理及使用场所.
患儿,女,5月,因反复发热伴全身密集红色丘疹10 d入院。于1999年8月19日无明显诱因出现发热,肛温40.2 ℃,无畏寒,发现颜面部鲜红、米粒大丘疹,次日波及四肢和躯干,皮疹稍高出皮面,压之
目的探讨分析凋亡与坏死淋巴瘤(Raji)细胞的定量方法.方法以1.0μmol/L地塞米松(DEX)诱导Raji细胞凋亡,用异硫氰酸荧光素标记的连接素V(AnnexinV)和碘化丙锭(PI)分别与凋亡细
目的:探讨Pendulum矫治器治疗Ⅱ类错牙合的临床疗效及对牙颌面的影响.方法:应用Pendulum矫治器对18例平均年龄为11.9岁的牙性Ⅱ类错牙合患者进行治疗,通过治疗前后的头影测量
目的探讨胃大部切除术后残胃返流液的致癌活性,为残胃癌的临床监测及胃术后治疗提供科学的依据。方法通过Ames实验室及MTT增殖实验,分别检测48例长期胃术后十二指肠返流液的肿
目的通过对四川藏区包虫病的调查,分析B超图像特征及其在两型包虫病诊断学上的意义.方法以便携式B超诊断仪对随机抽样的3 999人进行腹部实质性脏器B超检查并按照国际分类标准
褐煤蜡来源于成煤植物,组成较为复杂.褐煤蜡的组成主要分为三部分:纯蜡、树脂和地沥青。本文详细综述了三个部分所含的官能团和化合物的种类,可为以后褐煤蜡的改性和精制提供理论