共查询到20条相似文献，搜索用时 407 毫秒
1.
何洪英 《绵阳师范学院学报》2007,26(11):98-100
介绍了两种较为成熟的排序方法冒泡法和选择排序法,指出这两种排序方法都可在原来基础上实现双向排序。并以选择排序法为例,给出了新算法的算法思想、算法描述和算法的程序实现。通过分析算法的比较次数和移动次数得出结论:新算法和传统的排序算法方法同样简单,但排序效率相同甚至更高,均可作为实际排序和教学过程中的思路参考。 相似文献
2.
排序是计算机科学中最重要的研究问题之一,也是学习C语言程序设计过程中重点研究问题之一。主要介绍了顺序比较法、选择排序法、冒泡排序法、改进的冒泡排序法和直接插入排序法,并从排序算法的思想、模拟排序执行过程、实现排序的算法代码及算法性能分析4个方面进行了详细的解析,可以帮助C语言初学者轻松理解几种常用的排序算法。 相似文献
3.
结合教学介绍了传统的选择排序算法和冒泡排序算法,根据可以同时选择出最大数和最小数的特点提出了双向的选择排序;同时也将这一思想用到冒泡法中,便有了双向冒泡法;而新的冒泡排序法则是将选择法中的标记位置的思想和传统冒泡排序思想相结合的一种排序方法。最后经过算法分析得出,改进的算法的时间复杂度都比传统排序方法有所改善。 相似文献
4.
在C语言中,排序是数据处理中经常要遇到的一种重要运算,其功能是按某种指定顺序将一个数据元数的无序序列调整为一个有序序列.分析、讨论和比较了排序的三种通用算法,即交换排序法、选择排序法和插入排序法,同时也提供了一种改进的排序算法———快速排序法. 相似文献
5.
排序算法时间复杂度的研究 总被引：1，自引：0，他引：1
算法设计的好坏直接影响计算机的运行时间，计算机排序方法较多，时间复杂度差别较大．本文从理论上研究了线性排序(选择法、冒泡法、计数法)、比较排序、堆排序和快速排序等几种常用的排序算法的时间复杂度． 相似文献
6.
分析了选择排序、交换排序和插入排序三类算法,对直接选择排序、堆排序、冒泡排序、快速排序、直接插入排序和希尔排序算法进行了深入研究,论证了在最好情况、平均情况和最坏情况下这些算法的时间复杂度。 相似文献
7.
8.
9.
介绍排序的基本概念以及几种常用的排序算法,通过分析它们的算法和各自的时间复杂度、空间复杂度等,对这几种算法进行比较和选择,给出这几种排序算法的改进方法. 相似文献
10.
排序算法的种类繁多,本文指出了在实际应用中应如何选择排序某种算法,并且给出了几种排序算法的改进方法. 相似文献
11.
研究一种针对H.264编码的帧间预测块划分视频水印算法,该算法先对水印图像进行二值处理,然后在H.264帧间预测编码时根据水印二值序列选择不同的区块划分,并将水印值嵌入进去.实验结果表明,该算法具有较好的实时性、鲁棒性. 相似文献
12.
遗传算法（GA）被广泛地应用在聚类算法中.但是当数据点多时,其计算量大的问题是不容忽视的.针对与遗传算法相结合的FCSS算法中的这一不足,主要通过研究了GA初始化种群的选取方法,对GA-FCSS算法进行了改进.实验数据表明：改进的GA-FCSS算法在收敛速度方面有令人满意的效果. 相似文献
13.
传统基于统计的命名实体识别方法存在需要大量人工标注的缺陷,导致识别准确率较低。为了提升识别效果,提出一种基于条件随机场的半监督学习方法（S-CRF）对命名实体进行识别。该方法将实体识别看作序列标注问题,对少量数据进行人工标注并构建实体集,通过K-means聚类算法选取有代表性的未标注数据文本进行自动标注,采用条件随机场对语料进行训练测试。选取中文应急预案文档进行实验,该方法在各个标签上的识别效果分别达到93.52%、93.04%、95.81%。实验结果表明,该方法优于传统规则方法,能有效提高应急预案命名实体的识别效果。 相似文献
14.
变结构-模糊复合控制交流位置伺服系统 总被引：2，自引：0，他引：2
针对交流位置伺服系统变结构控制存在颤振的不足，提出了据偏差的大小去选择采用变结构控制、模糊控制的复合控制策略，仿真的结果说明了变结构－－模糊复合控制器既保持了变结构控制的快速性及鲁棒性等优点，又消除了颤振现象。 相似文献
15.
徐忠 《商丘师范学院学报》2005,21(5):81-85
遗传算法是一种基于生物自然选择与遗传机理的随机搜索与优化方法．近年来，由于遗传算法求解复杂优化问题的巨大潜力及其在工业工程领域的成功应用，这种算法受到了国内外学者的广泛关注．本文介绍了遗传算法的研究现状和基本原理，概述了它的理论和技术，并对遗传算法的性能作了分析．以推销员旅行问题为例来展示遗传算法在求解复杂优化问题上的优越性． 相似文献
16.
In this paper, we propose a novel optimal quality adaptation algorithm for MPEG-4 fine granular scalability (FGS) stream over wired network. Our algorithm can maximize perceptual video quality by minimizing video quality variation and increasing available bandwidth usage rate. Under the condition that the whole bandwidth evolution is known, we design an optimal algorithm to select layer. When the knowledge of future bandwidth is not available, we also develop an online algorithm based on the optimal algorithm. Simulation showed that both optimal algorithm and online algorithm can offer smoothed video quality evolution. 相似文献
17.
In this paper, we propose a novel optimal quality adaptation algorithm for MPEG-4 fine granular scalability (FGS) stream over wired network. Our algorithm can maximize perceptual video quality by minimizing video quality variation and increasing available bandwidth usage rate. Under the condition that the whole bandwidth evolution is known, we design an optimal algorithm to select layer. When the knowledge of future bandwidth is not available, we also develop an online algorithm based on the optimal algorithm. Simulation showed that both optimal algorithm and online algorithm can offer smoothed video quality evolution. 相似文献
18.
提出了基于mesh结构的低功率消耗率组播路由(LPDMR)协议算法. 采用计分机制选择组播群首,而群首之间以最低功率消耗率来选择路经,并以按需方式组播,群内使用表驱动路由协议.结果表明提出的LPDMR路由算法可以大大提高包到达率和网络吞吐量,特别是提高了网络生命周期. 相似文献
19.
提出了一种基于多属性分类的KNN改进算法,可有效提高传统的欧几里德KNN算法和基于信息熵的KNN改进算法的分类准确度。首先,按照单个属性不同属性值的个数占整个属性包含样本的比例进行属性的分类,分为基于信息熵的KNN算法处理的离散属性和基于传统欧几里德KNN相似度处理的连续属性两类,然后分别对不同属性进行区别处理;其次,将两类不同处理后得到的结果按比例求和作为样本之间的距离;最后,选取与待测样本的距离最小的k个样本判断测试样本的决策属性类别。 相似文献
20.
建立图像融合质量评价标准对于在不同的应用场景中选择适当的融合算法,以及对现有融合算法的改进和研究新的融合算法都是至关重要的。本文在分析目前广泛使用的图像融合质量主客观评价方法的基础上,对图像融合质量进行了主客观评价并对主客观评价结果进行了相关性分析,发现结合了人类视觉特性的客观评价方法与主观分析结果较为一致,充分说明了建立新型的、结合主观因素与客观因素的图像融合评价准则的必要性。 相似文献