论文部分内容阅读
基于动态规划的最优二叉搜索树构造算法,选择子问题的划分时,r值的循环范围过大,存在不足。本文对此改进,缩小了r值的范围,算法时间复杂度由O(n3)减小至O(n2),并对两个算法的优劣进行了比较。
基于动态规划的最优二叉搜索树算法的改进
【摘 要】
：
摘要：基于动态规划的最优二叉搜索树构造算法，选择子问题的划分时，r值的循环范围过大，存在不足。本文对此改进，缩小了r值的范围，算法时间复杂度由O(n3)减小至O(n2)，并对两个算法的优劣进行了比较。 关键词：动态规划；最优二叉搜索树；算法改进 中图分类号：TP318文献标识码：A文章编号：1009-3044(2008)35-2176-02 A Better Algorithm of Set
【机 构】
：
新疆大学信息科学与工程学院
【出 处】
：
电脑知识与技术
【发表日期】
：
2008年35期
其他文献
在分析了当前模型库系统普遍存在的问题的基础上，阐述了基于Web Services的模型表示方法，提出了基于Web Services的模型库管理系统框架，为充分利用Web Services技术跨平台的互操
当前,网络操作系统课程教学要求学生具备较高的实际操作能力,传统教学方法由于教学设备的制约,学生没有条件进行操作能力的训练,而虚拟机技术在教学中的应用解决了这一问题。
研究结果表明,栽培条件下2年生细叶百合实生苗中不抽茎、抽茎不开花和开花的比例分别为:38·79%,47·66%和13·55%。3年生和4年生细叶百合全部开花,且开花比例随栽培年龄增加
摘 要：在高校田径训练教学中，训练方法、训练强度往往和训练成效有着直接的联系，需要高校体育教师予以高度重视。针对高校体育田径教学中存在的弊端，提出科学规划田径教学训练量与训练强度的方法。 关键词：高校体育；田径教学；训练量；训练强度 中图分类号：G642 文献标志码：A 文章编号：1008-3561（2018）26-0011-01 在高校体育中，田径教学逐渐成为主要教学内容。在教学体制改革背
金雀花(Caragana sinica)又名锦鸡儿,豆科锦鸡儿属灌木,株高1～2 m,花冠黄色带红晕,花期3～5月,分布于华东、华南、西南、华北,生长于海拔1000m以下的山坡、谷地、灌木丛中,花可
企业信息孤岛的问题日益得到人们的重视,企业应用集成(EAI)技术的提出很好的解决了这类问题。该文对EAI进行了深入的阐述,分析了EAI的特点、优势以及技术本身的缺陷,提出了一
香蕉幼苗经水杨酸(Salicylic acid, SA)常温(22/15℃)预处理(0.3～0.9 mmol*L-1)1 d可显著降低7℃低温胁迫造成的膜内电解质泄漏,减少5℃低温引起的萎蔫面积,提高抗寒性.低浓度
以马铃薯栽培种Solanum tuberosum‘中薯二号’的无性3#、8#(2n=48)和二倍体野生种Solanum chacoense(2n=24)的无菌苗为原生质体来源,比较了PEG(聚乙二醇)融合和电融合两种方
对近几年辣椒基因遗传定位、遗传图谱构建及遗传图谱比较研究进行了综述,阐述了这一领域的主要研究进展,指出目前研究中存在的主要问题,并对今后我国辣椒分子标记辅助育种的
针对目前高职软件专业的课程存在的缺陷,对面向对象课程进行改革设计,将相关的面向对象内容由浅入深进行模块化设计;遵循实践——理论——实践的认识规律,采用工作任务引领,