论文部分内容阅读
通过递归分析对著名线性选择算法进行了改进,指出子序列的最佳长度为19,可使原算法复杂度降低60％。对支点的选择采用动态策略,避免了原算法中一刀切的方法,并根据所要选择的元素号给出了支点的最佳位置。
关于选择算法的子序列及其支点的最佳动态选择
【摘 要】
：
通过递归分析对著名线性选择算法进行了改进,指出子序列的最佳长度为19,可使原算法复杂度降低60％。对支点的选择采用动态策略,避免了原算法中一刀切的方法,并根据所要选择的元
【机 构】
：
烟台大学计算机系,西北民族学院物理系
【出 处】
：
西北民族学院学报：自然科学版
【发表日期】
：
1994年1期
其他文献
二流员工是用手工作的人,一流员工是用心工作的人。农民工谭双剑是一个有心人,他用心打工,最后获得了成功。 一个农家孩子,没学历、没背景,却在人才济济的北京站稳了脚,承揽了鸟巢电气工程三分之一的工程,干出了一番轰轰烈烈的事业,他成功的奥秘在于用“心”打工。 他叫谭双剑,今年29岁,家在邯郸市馆陶县路桥乡宋尔庄,父母都是庄稼汉。他在家排行老大,为了减轻爸爸妈妈的压力,让弟弟、妹妹安心上学,初一没
现代有轨电车以节能环保、绿色低碳、快捷舒适、安全可靠等特点,受到国内越来越多城市的青睐。在加快城市公共交通新旧动能转换的背景下,探索发展绿色节能、舒适快捷的交通出
目的从肺癌病理类型、原发灶位置及肺癌转移灶位置与中医证候的相关性进行回顾性探讨。方法采用回顾性研究方法,对原发性肺癌病例共计185例数据进行分析研究,主要对肺癌病理
《云南机务抄黄》作者张紞在云南任职达十七年之久,政声卓著,然而一些史料对其生卒年、家世背景与任宦经历的记载却存在诸多模糊之处。据《原国立北平图书馆甲库善本丛书》中
4月29日上午,集团公司第一督查组在党委书记、董事长陈兵带领下,对南明、收银、离退办及部分基层党支部认真落实年度党建工作及安全生产责任制情况开展了专项督查。督查组主
目的观察下调HEATR3表达对结直肠癌HCT116细胞增殖以及Akt信号通路的影响,探讨HEATR3在结直肠癌中的作用。方法将HCT116细胞随机分为观察组和对照组,分别转染HEATR3的干扰RNA
长输管道在实际开展施工建设时,必须把好质量关,才可以保障其实现持久稳定的管输能力。本文针对长输管道安装下沟施工的基本情况加以分析,探究其施工的要点以及质量控制管理,
无偿献血是实现人生价值的慈善义举,用自己的血液去拯救需要帮助的人,这是人道主义的体现,是品格高尚的体现,也是文明素质的体现。从省血液中心获悉,我市由于受疫情影响,义务
【正】数学课作为一门基础课程是教育的基础,是学生学习专业课、实习课的基础,对提高学生的综合素质起着不可或缺的作用。现时的技校数学教育中存在着学生的积极性和兴趣不高
RVDT(Rotary Variable Differential Transformer)传感器是一种差动式变压器,用于将机械位移信号转换成电信号,具有灵敏度高、线性度好、分辨率高、寿命长及可靠性高等优点,