基于小波过滤方法的新k-部排序本体算法（英文）

目的将本体结构图划分成k个部分,利用k-部排序学习得到一个得分函数,从而两本体概念之间的相似度可通过它们之间得分的差值来计算。方法研究AUC标准下基于k-部排序的本体算法。将小波过滤技术融入到本体迭代算法,通过小波的N项逼近来控制顶点的划分。结果将算法应用于基因本体和物理教育本体,利用P@N对结果进行评价并与以往算法得到的结果进行对比。发现随着N的增大,算法的准确率明显高于其他算法。结论实验结果说明新算法对于本体相似度计算和本体映射的建立是有效的。     

一种适宜于海量数据的快速分组排序算法

提出了一种高效的适宜于海量数据的无指针分组排序算法,分析了该算法的原理及其时间复杂度和空间复杂度.在最坏情况下的时间复杂度是θ(mn),最好情况和平均情况下的时间复杂度均是θ(n log (n/m~k));在最坏情况下的空间复杂度是O(mn-m~2+m),最好情况和平均情况下的空间复杂度均是O(n)).关健词:分组排序;无指针分组排序;快速排序;复杂度     

基于熵算法的股票指数高频数据复杂度测算与评价

在日内高频环境下检验基于兼容法的柯尔莫哥洛夫熵、样本熵和模糊熵等复杂度测算方法对我国沪深300股票指数的测算效率，并运用筛选后的有效算法分阶段研究和比较了序列复杂度的变化过程与变化幅度.结果表明，模糊熵算法是一种更适用于我国沪深300股票指数的有效复杂度测算方法，其对相似容忍度的敏感性更低，测度值连续性更好.随时间推移，我国沪深300股票指数复杂度整体呈上升趋势,而相较于发达市场甚至周边新兴市场其复杂度偏低.     

推广的四柱Hanoi塔问题的求解算法及时间复杂度分析

对标准的四柱Hanoi塔问题作了改型和变化,就圆盘大小和个数进行了推广,并对这种推广的四柱Hanoi塔问题给出了求解算法及时间复杂度分析.     

面向分类数据的重叠子空间聚类算法SCCAT

改进了面向分类数据的重叠子空间聚类算法(ROCAT),提出了面向分类数据的重叠子空间聚类算法(SCCAT).利用数据凝聚力模型(DCC)代替ROCAT的数据压缩模型以提高算法精度;将源数据集分为样本内数据集和样本外数据集,采取对样本内数据聚类,对样本外数据分类的方法完成聚类来降低算法复杂度.实验结果表明SCCAT在提高算法精度的同时,也降低了算法的时间复杂度和空间复杂度,适用于大规模数据的处理.     

概率统计分“档”快速排序算法

提出了给定待排数据概率分布函数情况下的概率统计分"档"快速排序算法.理论分析表明该算法时间复杂度仅为O(n).以指数分布情况为例,用Delphi编程进行排序实验,结果表明该算法时间复杂度为O(n).     

抗统计分析的BPCS隐写

基于复杂度直方图的隐写统计分析法能有效地察觉以BPCS隐写的秘密信息的存在,因此为提高隐写算法的安全性,本文提出了一种改进的BPCS隐写算法,即在不同位平面设置不同的复杂度阈值;并构造一个二次函数来衡量区域的明暗度,利用小块所处区域的明暗度和复杂度相结合来选择位面小块嵌入信息.实验结果表明,该算法能有效地抗基于复杂度直方图的统计分析,同时隐写图像质量比BPCS方法有较大的改善.     

推广的四柱Hanoi塔问题的求解算法及时间复杂度分析

对标准的四柱Hanoi塔问题作了改型和变化,就圆盘大小和个数进行了推广,并对这种推广的四 柱Hanoi塔问题给出了求解算法及时问复杂度分析。     

对按位分段排序算法的研究

利用基数排序算法“分配”、“收集”的思想 ,以及二进制数据按位存贮的特征 ,改进出一种非比较排序算法———按位分段排序算法 ,并通过对该算法时间复杂度和空间复杂度的分析 ,体现其明显的优越性     

求解线性规划的宽邻域不可行内点算法

提出了一个求解线性规划的不可行内点算法.该算法的特点是:一方面使用了宽邻域,因此数值实验表明具有较好的计算效果;另一方面,通过分析获得它的多项式复杂度为O(n~(1.5)L),这是宽邻域不可行内点算法的最好复杂度.     

基于新增序偶的传递闭包求解算法

针对在已有传递闭包的基础上新增序偶后的传递闭包求解问题,提出了一种基于新增序偶的传递闭包求解算法,并给出了详细证明过程.该算法在已有的传递闭包基础上,通过把新增序偶及该序偶的所有派生间接指向序偶添加到已有的传递闭包中实现求解过程,从而使算法的时间复杂度降低为O(n2),并且不受稀疏矩阵或序偶链的链长等不确定因素影响,最后通过一个实例说明了该算法的执行过程.     

浅析排序与设计

本文分析了选择排序，插入排序，冒泡排序，希尔排序，快速排序的基本思想，算法步骤及用Ｃ语言实现，最后同了教学过程的几点建议。     

五柱Hanoi塔问题研究

运用分治与递归方法,得到一个求解五柱Hanoi塔问题的算法。并用这种算法对问题进行求解,得出了n≤29时移动盘子的最少步数。采用分割自然数集的思想,给出了用此算法求解n个盘子的五柱Hanoi塔问题的时间复杂度(最少步数)公式及分次移动的剩余盘子数公式。     

六柱Hanoi塔问题研究

运用分治与递归方法,得到一个求解六柱Hanoi塔问题的算法,用这种算法对问题进行求解,得出了n≤15时移动盘子的最少步数,采用分割自然数集的思想。给出了用该算法求解n个盘子的六柱Hanoi塔问题的时间复杂度（最少步数）公式及分次移动的剩余盘子数公式,并用数学归纳法进行了证明。     

关于循环卷积的一个快速算法

本文指出文献［３］提出的循环卷积快速算法由于忽略了整数位长与时间复杂度的关系，其一次乘法所耗费的时间至少相当于原有的卷积直接乘的时间，若不考虑整数的位长，只用一次乘法便可算出卷积。     

基于截断学习效应和时间相关的供应链排序问题

研究了基于截断学习效应和时间相关的供应链排序问题.考虑目标函数是为了最小化最大完工时间、总(权)完工时间、最大延迟.对于最大完工时间和总完工时间问题证明了按照正常加工时间非减的顺序排列可以得到最优序列.针对加权总完工时间问题和最大延迟问题,利用经典的排序算法作为启发式算法给出了问题的最坏竞争比.在正常加工时间与权重或工期满足一致关系时,对加权总完工时间和最大延迟问题分别给出了多项式时间算法.     

我国农产品贸易出口技术复杂度分析

随着国际农产品市场竞争愈演愈烈,国际贸易环境存在诸多不确定性因素,我国农产品贸易存在巨额的贸易逆差。为有效提升我国农产品综合生产力和出口竞争力,作为重要指标的出口技术复杂度便成为研究的重点。测算2007-2017年我国农产品出口技术复杂度,结果发现我国农产品出口技术复杂度总体上呈上升趋势。虽然如此,与其他国家相比,我国农产品出口技术复杂度在全球价值链的"微笑曲线"中仍然处于比较低端的位置,不具有竞争优势。     

半定互补问题的-Mehrotra型预估 校正内点算法

通过一种新的中心参数更新方案,提出一种新的 Mehrotra型预估 校正内点算法求解半定线性互补问题,证 明了该算法具有O(nL)多项式复杂度.     

半定互补问题的Mehrotra型预估-校正内点算法

通过一种新的中心参数更新方案,提出一种新的Mehrotra型预估-校正内点算法求解半定线性互补问题,证明了该算法具有O(nL)多项式复杂度.     

基于回溯法的马跳棋盘的设计与实现

对马跳棋盘问题进行了研究，提出了求解马跳棋盘问题的回溯算法，其时间复杂度是指数级的，分析表明该算法是求解马跳棋盘问题路径的最简单算法，对求解n元问题有一定的应用价值。