论文部分内容阅读
动态规划算法的有效性依赖于问题本身具有最优子结构性质和子问题重叠性质。该文给出了用动态规划算法构造最优二叉搜索树的详细步骤,并用C++语言具体实现了该算法。用一定的空间换取时间,提高了解决本问题的效率。
最优二叉搜索树的动态规划算法研究
【摘 要】
：
摘要：动态规划算法的有效性依赖于问题本身具有最优子结构性质和子问题重叠性质。该文给出了用动态规划算法构造最优二叉搜索树的详细步骤，并用C++语言具体实现了该算法。用一定的空间换取时间，提高了解决本问题的效率。 关键词：动态规划算法；最优子结构；子问题重叠；最优二叉搜索树 中图分类号：TP311文献标识码：A文章编号：1009-3044(2008)35-2188-02 The Dynamic
【机 构】
：
西安建筑科技大学,洛阳理工学院
【出 处】
：
电脑知识与技术
【发表日期】
：
2008年35期
其他文献
测定了沟坡梯田核桃园采用不同水分调控措施后,核桃叶片结构指标和单株产量.结果表明,灌水225 kg/株、灌水150 kg/株、覆膜、覆草处理对核桃叶片结构影响显著,灌水225 kg/株
摘 要：文章阐述XML的功能和技术优势，指出XML广阔的使用前景为其在数字图书馆中的应用提供了更大的发展空间，易于实现知识共享和交换，易于处理交换信息，不仅使指定信息搜索成为可能，而且使数据更新变得更加容易。 关键词：XML；数字图书馆；信息技术；数据 中图分类号：G434；G258.6 文献标志码：A 文章编号：1008-3561（2018）15-0019-01一、XML的定义 XML是W
采用CLELAB表色系统,测定了高压静电场和亚精胺处理对冬枣颜色变化的影响.结果表明,各处理对CIELAB表色系统中的L、a、b、和△Eab影响不同,同对照相比较,亚精胺处理和高压静
摘要:信息技术的发展对教育提出了全新的要求,高校教育中的计算机教学同样也面临着许多机遇和挑战。该文从教学观念、教学内容、教学方法、教学模式和院校建设等多个层面,阐述了高校计算机课程结合时代特点进行教学改革的思路和方法。 关键词:高校;计算机教学;改革与探索 中图分类号:G642文献标识码:A文章编号:1009-3044(2009)33-9367-03 The Reform in Educat
本文介绍一种基于GE-Fanuc公司PAC Systems RX3i控制器对化工厂液体混合炉进行plc改造的方法,使之能够实现自动配比及自动进料和出料的过程。较之传统的继电接触控制系统有较
元胞自动机(Cellular Automata,简称CA,大量元胞通过简单的相互作用而构成动态系统的演化)元胞自动机是一类模型的总称,或者说是一个方法框架。其特点是时间、空间、状态都离散,每个变量只取有限多个状态,且其状态改变的规则在时间和空间上都是局部的。本文基于元胞自动机理论,初步探讨了其在图像边缘检测中的应用。
本文主要介绍了企业信息与网络安全的重要性和目前的发展现状，并详细介绍了网络安全方面的应用技术。阐明了全面构筑信息安全体系，消除网络安全隐患，做到防患于未然的思想。
以香榧胚为外植体进行体细胞胚的诱导,在SH+6-BA 0.1 mg/L+24-D 0.5 mg/L的培养基上愈伤组织诱导率可达到69.8%;愈伤组织经过数次继代后转移至1/2 SH+6-BA 0.1 mg/L+NAA 0.