首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
改进的快速排序算法   总被引:1,自引:0,他引:1  
本文通过分析快速排序算法中固有的不足之处,提出了改进的快速排序算法,并对算法的时间复杂度进行分析,通过编写程序上机实验,将原算法与改进的算法运行所需时间进行比较,证明了改进算法的有效性。  相似文献   

2.
排序是程序设计中非常重要的内容,其算法种类繁多,现介绍常用的几种排序算法,并比较了它们的异同。针对不同的序列选择最佳排序方法,以提高效率。  相似文献   

3.
有限域Fq上一个周期序列的k错线性复杂度被定义为通过改变每个周期至多k个比特所得到的最小线性复杂度.给出有限域Fq上pn周期序列的k错线性复杂度的期望,其中p是一个奇素数,q是模p2的原根,并且1≤k≤(p-1)/2.  相似文献   

4.
高云 《内江科技》2004,25(4):23-23,27
本文介绍了计算机常用的几种排序算法,通过对各个算法核心的实现部分的简介及各种算法之间的优劣比较.使读者在选择不同的排序算法时能够从需求出发.得到最优最有利的算法。  相似文献   

5.
单圈T函数可以作为LFSR( linear feedback shift register)的代替组件用来设计序列密码,这样的序列密码算法在软件上具有很好的运行效率.研究了单圈T函数输出序列的线性复杂度等密码学性质.给出了当n为一般情况时,单圈T函数输出序列的线性复杂度,以及相应的极小多项武.  相似文献   

6.
李晶 《中国科技信息》2007,(24):347-348
为了查找方便,通常希望计算机中的表是按关键字有序的,因为有序的顺序表可以采用查找效率较高的折半查找法查找,因此,研究各种排序方法是计算机工作者的重要课题之一。该论文从直接插入排序的基本思想、算法、算法分析及稳定性等几个方面研究与分析直接插入排序方法,并阐述了直接插入排序算法实现的整个设计过程。  相似文献   

7.
主要介绍了一种用来为高冗余和高重复的有度数据进行迅速有效排序和去重的方法。该算法以快速排序算法为基础,在此基础上借鉴链式基数排序思想,在排序数据的同时进行插入查找数据。定义了有度数据的概念,异度排列即对不同的度以不同的次序分别进行排列。  相似文献   

8.
提出了一种冒泡排序的改进算法,并对其性能与传统的冒泡排序算法的性能进行了实验比较。  相似文献   

9.
段淑敏  张连堂 《内江科技》2006,27(4):125-126
阐述了运用分治策略实现快速排序的基本思想,用c#语言实现快速排序算法,然后分析快速排序算法的性能,通过对由实验所得归并排序、堆排序、插入排序、快速排序平均时间的曲线图等分析得出快速排序算法在渐进意义上的最优性。  相似文献   

10.
信息检索中用户的多样化需求促进了多样化排序问题的提出,当前国内外多样化排序研究的成果主要分为隐式多样化排序和显式多样化排序,而在用户潜在意图未知的前提下,如何根据用户提交的查询词对信息检索结果文档进行排序,从而最大化程度上满足用户需求,是多样化排序问题研究的核心问题和难点。文章通过对国内外多样化排序研究成果进行分析,归纳了当前多样化排序研究中所存在的一些不足,并指出了在多样化排序领域中可以进行研究的一些方向,特别是多样化排序理论体系的完善和多样化排序系统的构建。  相似文献   

11.
苏勇  都彬  胡昊 《人天科学研究》2011,(10):142-144
针对时间序列的数据挖掘首先需要将时间序列(Time Series)数据转换为离散的符号序列(Symbol Sequence)。在前人的基础上,将界标模型和分段线性化进行了结合,以关键点作为分段依据,以最大似然函数和最小二乘法来拟合各分段线性拟合函数;此方法的优点在于符合人体生理实验结果,考虑了时间序列中的噪声。  相似文献   

12.
将软件研发项目需求管理、复杂性、风险管理的相关理论结合起来,探求软件研发项目需求复杂性与项目风险之间的路径关系和作用机理,并就如何促进软件研发项目需求阶段的高效运作提出建议。  相似文献   

13.
具有时变不确定参数的线性时滞系统的鲁棒镇定   总被引:1,自引:0,他引:1  
陈国定  俞立 《科技通报》1998,14(2):69-74
研究了具有时变不确定参数的线性时滞系统的鲁棒镇定问题.提出鲁棒稳定化控制器一种新的设计方法.现有的一些结果可以作为本文的一些特例得到.  相似文献   

14.
针对高等院校科研管理中存在的时间浪费现象,指出时间管理在高校科研管理中的重要性,并引用实例详细阐述了如何在实际工作中通过选择工作重心、促进科研团队合作以及利用现代科技手段有效节约时间、借用时间和减少时间浪费,从而最大限度地开发科研教师的时间资源.  相似文献   

15.
全有全无的邻接矩阵法是进行最短路径计算的一种方法。矩阵迭代可以用来计算带权有向图的最短路径,迭代可以及时调整适应性,利用改进算法可以直接由D2r计算出D2r+1,最多只需骔logn-1」次。拓扑排序用于找出图中的环路,减少瓶颈。连通性用于找到图中无关节点,减少计算量。介绍了环路检测算法,无向图中一个点和其余所有点的连通性判定,更新后的最短路径计算。  相似文献   

16.
阐述了星地授时同步原理和小波变换理论,分析了小波基的选取准则以及阈值,阈值函数的选取方法。将小波变换理论应用于星地同步数据的处理上,在matlab的平台上对星地同步数据进行降噪仿真处理,分别采用haar小波、db6小波、db10小波和sym6小波对星地授时同步数据进行降噪处理。实验结果表明,小波变换方法实现了对授时同步数据的有效降噪,将授时同步精度提升至10纳秒以内,是一种可靠的分析方法,为星地同步数据降噪方法提供了一定的参考价值。  相似文献   

17.
针对车间调度问题计算复杂度较高的特点,将协同进化多目标优化算法应用于车间调度问题。计算实例结果表明,协同进化多目标优化算法应用于车间调度问题不仅可以优化效果,而且能够在一定程度上提高计算效率。  相似文献   

18.
为了合理安排生产计划,使企业获得最大利润,根据企业各种资源的限制,将线性规划方法应用于生产计划的制定中。通过建立线性规划模型,并利用Office办公软件中的Excel对线性规划问题进行求解,得出了产品的生产方案和目标函数值,从而对企业生产作出最优安排。  相似文献   

19.
医院信息管理系统,不仅有利于提高了医务工作者的工作效率,同时也积累了大量的时间序列数据。时间序列数据挖掘技术对这些大量数据进行分析,会发现有用的、潜在的知识为开展高水平医学研究提供了有力的技术工具。对历史数据进行分析的同时能预测出未来的相关数据,为医院管理人员作出正确决策提供了依据。因此对医院信息系统中时间序列数据挖掘的过程以及所应用的技术深入研究,能充分发挥数据挖掘在医疗领域的作用。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号