共查询到20条相似文献,搜索用时 125 毫秒
1.
在一维数组快速排序算法的基础上,给出了二维数组的快速排序算法,理论分析和大量的数值实验结果表明,其算法的平均计算时间仍然是O(nlog2n),一般所需的栈空间仍为O(log2n),是有效而可靠的快速排序算法。 相似文献
2.
韦兰用 《广西民族大学学报》2001,7(2):84-86
根据判断矩阵 A=(aij)n×n所提供的间接判断信息 ail· aij,ai2 ·a2j,…,ain·anj,用几何平 均法■对这些间接判断信息进行综合,构造一致性矩阵A=(aij)n×n,然后给判断矩阵A的求排向量,称这种排序算法为综合间接判断信息法,通过对这种排序方法与方根法、对数最小二乘法、最优传递矩阵法的关系的讨论,指出最优传递矩阵法与综合间接判断信息法所导出的排序向量最接近客观排序,因而是一种最优算法. 相似文献
3.
计算机辅助作业计划的启发式方法及其应用 总被引:4,自引:0,他引:4
分子了平行顺序移动方式下零件在工序间的运动过程和特性,据排序问题理论分析建立了数学模型,对n/m/P/Fmax问题,构造了优度较高的启发式算法,实现了计算机辅助编制作业计划,该法适于流水车间或成组单元,开发的相应软件可用以编制零件加工进度计划,机床负荷计划,同时绘制生产作业计划图,仿真效果较好。 相似文献
4.
王坚强 《中南大学学报(自然科学版)》2003,34(5):584-586
在群决策中存在着多个决策者根据自己的知识、经验和偏好独立选择决策方法 ,对决策方案集作出决策后 ,应综合确定群体决策方案的多人多指标群决策问题 .针对这类决策问题具有决策信息量较少 ,而决策一致性较差的特点 ,分析了总体偏差法、足码法及其相关改进方法的优缺点 ,提出了一种多人综合评价的最优分配解法 .该方法通过建立决策方案集与决策名次之间的关联矩阵 ,并根据关联矩阵对方案集进行分类 ,在此基础上构造最优决策模型 ,利用整数规划中的最优分配解法求解最优模型 ,从而得到方案集的综合排序 .该方法简单实用 ,并且克服了总体偏差法、足码法及其相关方法的不足 相似文献
5.
应用系统取样的方法 ,根据不同的生态条件选取有代表性的典型样方 ,对样方进行主分量分析 ,得到第一主分量、第二主分量二维排序图 ,第一主分量主要反映森林群落的分布随海拔高度而变化 ,第二主分量主要反映植被群落的分布随坡向而变化 ;二维排序图中的样方分布较好地反映了雾灵山森林群落的演替过程 . 相似文献
6.
武继刚 《烟台大学学报(自然科学与工程版)》1996,(2):19-23
树排序算法是堆排序算法的变体,本文给出了逻辑堆的结构并将其应用于树排序算法中使得树排序算法的最坏复杂度由原来的4nlogn+O(n)降低到2nlogn+O(nloglogn)+O(n),接近于最优堆排序算法(复杂度为nlogn+nloglogn+O(n),并且对几乎已有序的输入,算法的复杂度为O(nloglogn),这在n<218的实际应用中基本保持了原树排序算法的优势. 相似文献
8.
邱英汉 《佛山科学技术学院学报(自然科学版)》1997,(2)
针对外排序存在的困难,给出了一种高效的外排序方法.利用分段的思想将内、外排序算法结合起来,减少计算过程中读写外存的次数,从而提高速度和效率,算法复杂性为O(nlog2n),通常数百万的排序数据仅需读写磁盘二三遍便可完成排序,大大地减少读写磁盘遍数.本算法既适合内排序,也适合外排序 相似文献
9.
10.
介绍了一种总线相联的细胞阵列(BCA)结构形式的硬件排序电路模型,数据以串入串出方式通过该电路,边输入,边排序,利用n个细胞对n个数据进行排序,只需n步,该排序电路模型的每个细胞需要一个寄存器,一个比较器,一个多路选择器,由于其模块化的很容易有连扩展成多级的排序电路。 相似文献
11.
在Cook方法(1986)的基础上,探讨一种新方法,以寻求影响分析中有意义的方向 相似文献
12.
尹小玲 《中山大学学报(自然科学版)》1996,35(3):46-50
把用Laplace序定义的几种寿命分布类推广到随机变量的半序的概念,并讨论了这样一些相应于寿命分布类的半序之间的关系,给出了在可靠性应用方面的解释. 相似文献
13.
证明元件寿命在齐次 Poisson 冲击模型中依期望序、反向失效率序、反向平均剩余寿命序、增凹序、Laplace 变换序等增加的充分条件,是促使元件失效的随机冲击次数也依相应的随机序增加. 相似文献
14.
基于剩余寿命函数,建立了利用寿命分布的几个新的偏序以度量年龄性质DMRL,NBUC,IFR(2),NBU(2)的程度,并讨论它们同已有的年龄性质的偏序之间的关系. 相似文献
15.
张力远 《兰州大学学报(自然科学版)》2004,40(4):12-15
利用TTT变换度量元件在某一分位点处的平均服役年龄来刻画一些用来比较同一寿命分布类中年龄特征强弱的偏序.基于这一变换,提出一种新的偏序,用来比较不同分布之间平均服役年龄的长短,最后讨论了在检验年龄性质及其程度中的应用. 相似文献
16.
利用四元数矩阵的复表示和友向量研究了四元数矩阵上的几种偏序关系;并讨论了四元数矩阵与其平方阵以及四元数矩阵与其任意方幂偏序间的关系,推广了以往文献的结果。 相似文献
17.
18.
利用态射的加权广义逆定义态射集的左(右)加权星型序,给出它的等价刻画,以及特殊范畴中进一步的等价刻画,当加权态射分别为单位态射时,得到文献[1~3]的相应结论. 相似文献
19.
20.
利用广义半酉矩阵给出了四元数矩阵上几种偏序的等价刻画,并研究了偏序之间的关系. 相似文献