论文部分内容阅读
本文是一篇如何实现改进Hoare分类算法效率的方法研究。文中提出的一个新的快速分类的改进方案优于其它的快速分类算法,其平均分类速度是Hoare原算法的1.6倍左右,额外的内存开销仅为2*[log_2(N/10)]。文中还给出了在IBM-PC/XT微机上对大量随机数排序的实验结果。
Hoare分类算法的效率改进研究
【摘 要】
：
本文是一篇如何实现改进Hoare分类算法效率的方法研究。文中提出的一个新的快速分类的改进方案优于其它的快速分类算法,其平均分类速度是Hoare原算法的1.6倍左右,额外的内存开销仅为2*[log_2(N/10)]。文中还给出了在IBM-PC/XT微机上对大量随机数排序的实验结果。
【机 构】
：
成都气象学院科研所
【出 处】
：
成都气象学院学报
【发表日期】
：
1993年01期
其他文献
VSAT网络的最突出优点之一就是能连接很多个彼此相距甚远的终端而成为一个可以统一管理的网络;并使该网的性能特征能适应各种入网数据业务类型的要求。 过去20年里,卫星通信
对用数据库驱动的程序设计进行了讨论，该方法使程序简化、易扩充。
利用１台ＡＳＴ２８６微机可以实现与专线、无线以及以太网的４路通信。作者简要介绍了该系统的基本原理、主要功能、软件和硬件的构成以及对多种类型计算机的联机组网的方法和雷达图象数据压
给出了处理极值问题的几种标准方法：初等解法、微分解法和变分解法，并对这几种方法做了相应的评估。
随着卫星传输技术的提高,已研制成功成本低、体积小、集成度高的“甚小天线口径终端”(VSAT)的地球站。VSAT主要用于直接向星形网络配置中的用户提供信息。它由一个具有大天
提出用人工神经网络Ｂ－Ｐ模型进行灾情评估的新方法，该方法将灾情的划分等级作为训练样本集，以指标的各级标准值作为样本的输入特征值，建立多参数的Ｂ－Ｐ网络灾情评估模型。该模型用于５１个灾情个例评估结果表明Ｂ－Ｐ网络用于灾情评估具有一定的科学性和实用性。
采用Ｓ７０器件实现一种甚高频波段倍频器。通过理论分析和实验证明，这种倍频器倍频效率高、调整方便以及容易实现。
从Ｂａｃｒｉｓｗｙｌ－Ｂｉｓｈｏｐ模型出发，研究了Ｍ离子或Ｘ离子的晶格位移对ＭＸ链的Ｐｅｉｅｒｌｓ二聚化的物理效应。结果表明，Ｘ离子较之于Ｍ离子更易于发生二聚化。