共查询到18条相似文献，搜索用时 203 毫秒
1.
2.
3.
排序是程序设计中非常重要的内容,其算法种类繁多,现介绍常用的几种排序算法,并比较了它们的异同。针对不同的序列选择最佳排序方法,以提高效率。 相似文献
4.
为了增加数据传输速率并且提高频谱利用率,WIFI中采用分层空时分组码,分层空时分组码的检测决定着接收机的性能.本文详细推导了分组干扰抑制算法的原理,并且给出了基于分组干扰抑制的最优排序串行算法,针对该算法需要进行大量的数据排序运算,提出了一种次优排序算法.在WIFI信道环境B下,利用MATLAB对最优与次优排序算法进行仿真.实验结果表明,次优排序算法的性能接近于最优排序算法,但该算法使接收机复杂度大大降低. 相似文献
5.
6.
空中交通管理中的飞机排序问题是NP-hard的问题。本文从单跑道的飞机排序模型推演出一种新的多跑道飞机排序模型;并首次为多跑道飞机排序问题设计模拟退火算法。最后的仿真结果表明,本算法可以快速地在极少的时间内排好飞机的降落顺序,说明了本算法模型能有效解决多跑道飞机排序问题。 相似文献
7.
基于映射排序的两个算法 总被引：1，自引：1，他引：1
提出了两个新的排序算法：（１）多字段记录的映射排序法，这一算法关键字与数组下标作映射处理，不实施反复比较和交换关键字的操作，时间复杂性达到Ｏ（Ｎ）。（２）链式扩充基排序法，这一算法扩充基，使用子域映射来提高排序速度，效率高，通常情况下优于Ｈｏａｒｅ快速排序法。 相似文献
8.
在计算机编程领域中查找与排序是应用最广泛的算法,在C语言中如何实现对任何数据类型的数据的查找与排序是我们探究的关键。在C语言的编程过程中,查找与排序是经常用到的算法。通过对常用查找与排序的探讨可以让我们解决实际编程中碰到的问题。 相似文献
9.
本文介绍了c语言中三个比较重要的排序方法,分别是冒泡排序、选择排序和插入排序,主要从基本思想、排序过程、算法等方面对这几种常用的排序方法进行分析比较。 相似文献
10.
为了查找方便，通常希望计算机中的表是按关键字有序的，因为有序的顺序表可以采用查找效率较高的折半查找法查找，因此，研究各种排序方法是计算机工作者的重要课题之一。该论文从直接插入排序的基本思想、算法、算法分析及稳定性等几个方面研究与分析直接插入排序方法，并阐述了直接插入排序算法实现的整个设计过程。 相似文献
11.
排序在计算机程序设计中非常重要,各种排序方法各有其优缺点,适用场合也不同。本文从多个方面对各种内排序方法进行全面的比较和分析,最后给出综合结论。 相似文献
12.
针对无环网络的特点,以拓扑排序为基础,本文提出了解决无环网络最短路径问题的简单算法。通过理论分析表明,拓扑排序策略对于最短路径问题的研究,较传统的方法运算简单、求解直观,因此,该方法无论用于教学还是解决实际问题,都有较大的实用价值。 相似文献
13.
14.
排序是数据处理中很重要的技术之一,冒泡排序是实现排序功能诸多方法中的一种。根据冒泡排序算法思想,讨论了4种算法,并在Visual Basic环境中实现。 相似文献
15.
T. Radhakrishnan 《Information processing & management》1978,14(2):97-106
In this paper a simple algorithm is used for selection of a set of codeable substrings that occur at the front or rear of the words in a textual data base. Since the words are assumed to be non-repeating, the technique is useful for data compression of dictionaries. The time complexity of the algorithm is governed by the associated sorting algorithm and hence is 0 (n log n). It has been applied to three sample data bases, consisting of words selected from street names, authors names, or general written English text. The results show that the substrings at the rear of the words, yield better compression than those at the front. By application of results of an earlier study in compression coding, efficient encoding and decoding procedures are presented for use in on-line transmission of data. 相似文献
16.
对识别后的语音文档进行了向量空间模型的建立,针对得到的高维稀疏矩阵提出了基于局部敏感哈希的语音文档分类算法,算法能够直接在高维稀疏矩阵上进行分类,无需降维。此外,在构建局部敏感哈希函数的时候结合了稳定分布。实验证明,局部敏感哈希算法能够对语音文档进行合理有效的分类,同时获得了较小的时间复杂度。 相似文献
17.
针对在测量中对某一未知量在同样条件下进行n次独立观测所得的多个数值,采用最小二乘法原理和冒泡排序算法计算分析来确定未知量的最或是值;通过调用时间函数和进程函数比较有无排序两种情况下的耗时和使用最大物理内存量的情况,突出排序算法在计算中的优势。 相似文献
18.
算法的知识产权保护是激励算法创新、规制算法风险的有力途径。知识产权保护的算法是以计算机语言编译,以代码化指令序列为表现形式,由计算机运行并产生独立理性价值结果的程序算法。文章梳理得出,知识产权保护程序算法的传统路径存在以下弊端：程序算法与著作权法体系冲突;商业秘密路径与程序算法治理背离;程序算法难以被认定为是方法发明,也无法适用方法发明权利规则。文章提出,智能社会程序算法知识产权保护的最优路径为：参考国际上管制性排他权的理念,构建新型程序算法准专利权,并基于算法自身技术特性搭配公开审查制、同等侵权和分级保护期制度。 相似文献