一种新的排序算法——分检排序

分检排序算法是一种新的排序算法,分检是指对待排序的数组进行一次扫描,按待排数据数值的大小不同,将其分配到不同的链表中去,使整个待排数组呈现宏观有序,微观无序的状态,然后分段将链表组中的数据放回数据组,并用快速排序对各分组分别排序,从而实现微观有序,至此,就完成了排序全过程。     

一个新的拓扑排序算法及其理论和实际意义

本文提出一种新的拓扑排序算法,在保持时空复杂度最优的情况下给出了更好的结果。本文对它进行了详细分析,并简要指出了其理论和实际意义。     

一个新的分类算法——基数子域互换法

本文提出了一个新的分类算法——基数子域互换法。该算法的时间复杂性是O(n),且不依赖于数据结构的初始状态;交换次数最好情况下是0,最坏情况下是O(n),数学期望是,其中M是基数,L_(max)是在M进制下关键字的最大长度;它不需要辅助信息缓冲区,只需要2M个工作单元,该算法尤其适用于n大,关键字短的信息分类;而对于n大,关键字长的信息,则在将该算法与某一有效的比较分类法混合使用后,可较单独用这同一比较分类法的时间复杂性好数倍甚至几十倍。     

堆选排序算法时间复杂性的改进

堆选排序算法的时间复杂性T_(11)=2·nlog_2~n+O(n)本文提出的一种算法实现了一对堆选排序的时间复杂性的改进。我们将证明,同样对n个元素进行排序,它耗费的时间不超过堆排序的一半。     

一种新的映射链接排序算法

本文通过对长记录数据特性的分析,提出了一种谓之映射链接的新排序方法（以下简称为“晌射链接排序”）,给出了该排序算法的描述、时间复杂度分析及用Ｃ语言编写程序进行算法比较的实验结果。算法分析和实验结果都表明：映射连接排序方法与待排序数据分布情况无关,其时间复杂度仅为Ｏ（Ｎ）;对于大规模长记录数据的排序,其速度远远优于快速排序、快速分组排序、Ｐｒｏｐｏｒｔｉｏｎ Ｓｐｌｉｔ Ｓｏｒｔ等算法。     

一种新的散列排序算法

根据大多数统计数据服从正态分布的特性 ,在排序时不需要用传统的比较排序算法 ,而是根据分布函数构造出一个序号函数 ,运用该函数可以很快计算出每个数据所排的位置。其排序速度大大快于 QUIKSORT等比较排序 ,排序时间的平均特性仅为 O(n)     

一种新的并行归并排序算法

文章提出了一种新的并行归并排序算法。算法充分利用并行系统中各个处理机中数据排序后序列长度相等的特点,计算出归并段对中的一个元素和最后一个元素的位置,然后再从相应的位置进行归并排序。该算法可使排序后的数据分布完全达到平衡,具有较高的负载平衡性、可扩展性和排序稳定性。文章最后给出了基于PC集群的实验结果,并把该结果与PSRS算法作了比较。     

一种新的AOV网络拓扑排序算法

通过表达每个顶点在图中相对其他顶点的位置，提出的后序集的概念。基于此将图用二维数组存储，构造出一种新的基于后序集的AOV网拓扑排序算法，给出了算法的思路和实现步骤，采用一个装配生产线作业顺序规划问题为实例，验证了算法的正确性和可行性。     

整数排序—一种新的图排序算法及应用

提出一种新的图排序算法，它将一些较难实现的图排以简化为整数排序，不仅提高了问题解的精度度，而且便于编程，该算法的时间复杂率为０（ｍ＾２），文中还介绍了该算法的一些应用。     

一个新的循环分块算法

循环分块是一种提高循环Cache命中率的循环变换技术，循环分块的大小是决定循环分块效率的关键因素，CME（cache miss equations)是一种精确分析程序中循环Cache命中率的数学模型，从CME理论模型出发，通过比较循环分块前后CME的变化，结合PADDING技术可以得出一个循环分块算法。实验表明，通过该算法计算出的块大小较之经典的LRW循环分块算法，在确保完全消除循环中数且引用数据访问Cache自冲突的同时，可以获得更大的分块，从而提高了循环分块的分块效率。     

一个新的相关任务调度算法

现已有许多调度算法在某些特定条件下能产生最优调度。Darbha和Agrawal提出的TDS算法能产生最优调度，其最优条件比较苛刻，实用性不强。Park和Choe提出一种扩展调度算法（Extended TDS），虽然其最优条件比TDS算法的约束条件宽松些，但在任务数较多时难以满足，并且形式过于复杂。因此，本文提出一种能产生最优调度的新算法，该算法既考虑合并其它父任务以减少通讯时间，同时尽可能少地合并其它任务，从而尽量减小任务的启动时间。该算法不仅最优条件简单、宽松，而且具有与TDS算法相同的时间复杂度O（v^2）。     

一种新的抗外部干扰EKF-SLAM算法

机器人在未知环境中探索时不仅存在传感器误差,而且经常受到外部干扰的影响。传统EKF-SLAM算法没有考虑外部干扰,会导致机器人定位的失败,为此,提出一种改进的EKF-SLAM算法。采用极坐标对比前后2次观测结果来检测是否存在外部干扰。当检测到存在外部干扰时,通过膨胀系统状态的方差扩大其不确定性,使系统状态迅速收敛到真值。仿真结果表明,该算法在移动机器人SLAM的估计精度和鲁棒性两方面均优于传统的EKF-SLAM算法。     

定点法扫描仪外部标定算法

研究了缺损零件的机器人快速再制造系统中，当机械手夹持扫描仪扫描固定的零件时，通过采用测量空间虚拟固定点的方法进行扫描仪外部标定算法的实现，即标定扫描仪的坐标系与机器人末端坐标系(即Tool0)间的旋转(即Rx, Ry, Rz)和平移(即X，Y，Z)关系，并给出了基本算法原理和求解方法、数据采集过程以及实验结果分析等内容。     

一个新的直接搜索法——降维搜索法

一、引言 设f(x)为R~n上连续实函数,考虑f(x)的无约束最优问题。若f(x)不可微或难于求导,常用的方法是直接搜索法,其中最有成效的是Powell的方向加速法。设f(x)为正定二次函数     

一种新的基于哈希函数的排序算法

提出一种哈希函数分档的排序算法。根据数组下标递增的特点,针对任意分布整数,建立有效的哈希函数,通过反复映射完成排序。分析算法的时间和空间复杂度,实验验证算法的运行效率。算法分析和实验结果表明：算法的时间和空间复杂度均为O（n）,在问题规模较大时,效率优势明显。     

一个实用排序算法的构造与实现

介绍一种不用比较不用交换的计算置仅为n次加法的新型内外排序算法.