一种改进的简单选择排序算法

排序是数据处理中一种很重要的运算,能够方便数据的查找。简单选择排序算法必须走n-1趟,基于选择排序的新排序方法,只需走[n/2]趟。每趟确定当前最大和最小关键字两个记录,所需进行的关键字间的总比较次数最坏为n(n-1)/4,减少了排序中所用的比较次数。     

一类新的并行排序算法

提出了两种新的并行排序算法，在第一部分设计了一种有效的异步并行算法，可应用于多指令和多数据流计算机，且提供了该算法的最小和最大的运算时间，第二部分给出了一种新的并行排序网络，对于n个元素的排序序列，可以使用n(n-1)/2个比较元素和n(n-1)/2个反转换元素及n个转换元素能达到常数数量级的运行时间进行快速排序，同时给出了以{0，1}元素组成的序列的排序过程。     

基于二叉树的位排序算法

利用二叉树的结构性质，给出了一个基于二叉树的位排序算法（ＢＢＳ算法），并证明了ＢＢＳ算法是生成二叉树的这组数据按排序码升序的排序，最后，我们讨论了该算法的算法复杂性。     

基于排序学习的社会网络链接预测算法研究

链接预测是大规模社会网络分析挖掘的重要研究内容之一,具有非常重要的应用前景.社会网络种类繁多,不同的网络链接类型往往需要不同的链接预测方法 .为了满足用户的个性化需求并提高链接预测的性能,该文提出了一种基于排序学习的社会网络链接预测算法.该算法以传统的链接预测方法为基础,通过排序学习方法对不同的排序结果进行学习,从而得到具有最大准确性的综合排序列表.在综合排序列表的构建中,在每个排序列表中设置一个滑动窗口,通过对滑动窗口的维护每次迭代选出一个全局最优值,从而使得最终的排序列表是最优的.实验表明,该文提出的算法与相关的链接预测算法相比较具有更高的预测性能,能找出一个预测最准确的排序结果 .     

基于组合赋权及TOPSIS的隐写分析算法综合评估

分析了隐写分析技术在不同背景下的应用需求,提出了一种基于组合赋权及逼近理想解排序法(technique for order preference by similarity to ideal solution,TOPSIS)的隐写分析算法性能评估方法.该方法包含检测率、虚警率、可靠性、检测误差及算法运行速度等5个指标,先用熵权法确定指标权重,再根据层次分析法进行主观赋权,最后用TOPSIS实现对隐写分析算法的综合评估.实验结果表明,该方法可针对不同的性能指标要求选出最优的隐写分析算法,且对隐写分析算法性能的改进具有指导意义.     

基于ERSS2的符号秩检验

针对K元排序集抽样的一个特例极端排序集抽样2(ERSS2)进行符号秩检验,给出该抽样方法的精确和大样本渐近分布,通过分析计算ERSS2与简单随机抽样SRS的Pjtman渐近相对效率,得出在排序花费不可忽略时,对小样本,在检验中位数时,ERSS2比RSS更有效,然而对于大样本的情形,ERSS2只优于SRS.     

停机位指派模型的排序模拟退火算法

实时的停机位指派对减少枢纽机场航班中转时间起着重要作用,但是停机位指派问题是NP-hard问题,常用的启发式算法计算效果较差。本文设计了一种排序模拟退火算法以求解枢纽机场的停机位指派问题。该算法首先根据停机位期望偏好值和航班客座率进行排序以得到模拟退火算法的初始解,然后运用经典模拟退火算法求解最优指派结果。算例表明,随着航班数量的增加,排序模拟退火算法的计算精度优于经典模拟退火算法,计算效率优于CPLEX软件且具有较快的收敛速度,为实时解决枢纽机场停机位优化指派问题提供了可能。     

地面水质量评价计算方法的比较与分析--灰色聚类样点排序法的实证

在将等斜率灰色聚类法应用于地面水环境质量评价的基础上提出了灰色聚类样点排序法,并用灰色聚类样点排序法对实例进行水环境质量评价比较,讨论了灰色聚类样点排序法在权重处理过程的可行性.认为灰色聚类样点排序法兼顾到1)各测点的实测污染浓度都在级别标准范围内较有规律地变化,各污染物的标准值之间差异不太大;2)污染物分布的离散度太大,各标准值之间差别也太大这两种情况.     

航空发动机多指标模糊信息熵的性能排序研究

依据状态监控信息对民航发动机进行性能排序,可以及时了解发动机性能衰减程度及梯次差异,从而便于制定最优维修计划,达到降低维修费用的目的,因此已成为提高机队管理质量的重要手段.目前航空公司机队管理中对多指标性能排序问题还缺乏科学的方法.该文基于模糊等价聚类和粗糙集理论中的属性信息熵方法,对该类权重信息完全未知的多指标风险决策问题进行理论建模,得到求取各指标综合权重的算法,并举例验证了该算法的客观有效性.     

改进的PVO-k可逆信息隐藏算法

近年来,一些学者结合像素值排序（pixel-value-ordering,PVO）提出了一系列可逆信息隐藏算法和改进算法。为此,针对其中PVO-k算法存在的缺陷进行改进,提出了改进的PVO-k可逆信息隐藏算法。改进后的嵌入规则使算法更适应平滑像素块的信息嵌入,改进的像素块选择策略也保证了载体图像的高保真度。实例分析和实验验证表明,该算法在隐藏容量和保真度方面都有提高,特别是对较平滑图像优越性较为明显。     

线性递归并行排序算法

应用左递归二叉树构造一个新的并行排序算法,对ｐ个有序块进行排序．从而,将ｎ元素的分类问题转化为对ｐ个有序块的并行排序问题．算法在最坏情况下并行步为Ｏ（（ｎ／ｐ）ｌｏｇｎ／ｐ）,是目前比较好的排序算法．     

相联存储器的逻辑机理

相联存储器是一种既可按地址寻址,又可按关键字检索的半导体存储器.相联存储器不需要被检索数据按关键字排序,也不管被检索数据的多少,只要进行一次检索操作即可将关键字与全部被检索数据同时进行比较.从相联存储器的单元电路、存储矩阵和结构框图阐述其逻辑机理.     

一种微小表面缺陷的机器视觉检测方法

针对表面缺陷在线自动检测应用的特点,提出一种快速检测微小表面缺陷的新方法. 文中分析了Otsu 法分割表面梯度图像中微小缺陷的性能,结合分析结果提出利用梯度图像方差分布搜寻表面缺陷区域的算法,在有表面缺陷的局部区域应用Otsu 法分割图像. 算法性能分析和实验结果表明,该方法可从背景变化不剧烈的表面图像中快速自动检测微小表面缺陷.     

带分批的一类具有恶化加工时间的排序问题的算法研究

研究了具有恶化加工时间和批处理机的一类超前有奖延误受罚的排序问题.由于1||∑nj=1(αjTj-βjEj)是NP-难的,主要研究了单机和平行机的多项式时间可解情形,并给出了相应的算法.     

一个基于模式匹配入侵检测技术的防信息泄露系统的设计与实现

本文通过对当前基于模式匹配的网络入侵检测技术的深入研究,设计并实现了一个企业网上的轻型防信息泄露系统．该系统利用改进的多模式匹配查找算法,能够快速有效地针对多关键字进行内容过滤．     

数据结构中拓扑排序的教学要点分析

图是数据结构课程中最复杂和灵活的一种数据结构,归纳了学生在图的学习过程中存在的问题.针对问题以拓扑排序为例,从课堂知识的教学实施入手探讨改善教学效果的要点.在授课环节,通过采用分而治之的方法,同时强调知识点的应用背景,并强化算法策略向程序代码的转化技巧.从而降低学生在数据结构课程中的学习难度,增强其学习信心和学习兴趣,达到提升教学效果的目的.     

层次分析中群组决策的注记

利用判断矩阵的标准形分解，研究了ＡＨＰ群组决策中加权几何平均综合判断矩阵法和加权几何综合排序向量法所得排序向量等价的充分必要条件。     

MIMO系统中优化比特功率分配方法的频谱效率分析

在假设只有接收端知道信道状态信息(CSI)的情况下,为了满足固定的目标链路质量,提出了一种在多输入多输出(MIMO)系统中应用的基于V-BLAST检测算法的简单优化比特功率分配方法.由于不同的检测顺序会导致不同的等效信道增益,因此分别采用了前向排序法,反向排序法和最优排序法这3种方法进行仿真研究.当设定目标误符号率(SER)为10^-5,并采用M维的QAM调制方式时,对该方法采用3种排序法进行仿真的结果表明:在发射功率限制较低时,基于反向排序法的频谱效率性能优于前向排序法,但是不如基于特征值分解(SVD)的方法;当发射功率限制高到一定程度时,结论恰好相反.     

基于可信性测度的一种模糊综合评价模型研究

针对模糊综合评价方法存在的不足,运用可信性理论的原理,通过将单属性评判的.模糊映射看成一个模糊事件,提出了基于描述该模糊事件发生的可信性测度的单属性可信性评价测度,结合加权算术平均算子,构造了多属性综合可信性评价测度和评价排序模型.     

一种特殊的二叉树结点删除算法新解

本文讨论一种特殊的二叉树──二叉排序树结点删除算法的一种新思路，即从被删除结点是否叶子结点，再各分三种情况分别演示。并给出具体PASCDL语言算法描述。对从事《数据结构》课程的教师理解和课上示例也有指导意义。