希尔排序最佳增量序列研究

通过研究希尔排序算法的机制，以不同增量序列对一些规模较大的待排序列进行试验，分析其时间复杂度与增量序列的关系，探索具有最优渐近时间复杂度时的增量序列及其选择方法。     

同构问题的关联矩阵亚字典排序判别法

通过研究关联矩阵行列变换对两图同构性的影响情况，定义了关联矩阵的亚字典排序，探讨了关联矩阵亚字典排序的唯一性及两图同构的一个充要条件。最后给出一个通过对关联矩阵的亚字典排序，判定两图是否同构的有效算法。     

二叉排序树结点删除算法的另一种思路

树的应用是数据结构的一个重点内容,而二叉排序树结点删除算法是树的应用的难点内容。二又排序树是指二叉树中任一结点,如有左子树,则左子树各结点的数据城必须小于该结点的数据域;如有右子树,则其右子树备结点的数据域必须不小于该结点的数据域。其特点是对该树进行一次中序遍历,打印出各结点的数据域值,可得到一个非递减序列,所以也可以看作是排序算法的一种。如果要求删除二又排序树的某一个结点,删除之后的树依然是二叉排序树,称为二叉排序树结点的删除。二叉排序树结点删除的算法,目前使用较多的是根据被删除是否二叉排序树…     

产品中各工件在单台机器上加工时的排序问题

本文考虑的是工件在单台机器上加工随后组装成产品的排序问题．每个产品由一个特殊工件和一个共同工件组成,机器从加工特殊工件转到加工共同工件有一个调整时间,目标是使所有产品完工时间在批可达或工件可达情况下的加权和最小．对两种情况我们都给出了多项式时间算法．     

应用模糊优先理论确立核心期刊

为利用图书馆与情报部门对图书资料的管理。提出了运用模糊优先比定律、结合各单位实际情况来确立图书馆与情报部门核心期刊的方法,并依照图书馆的科技期刊使用情况,对《中文核心期刊要要总览》中的部分自动化类、机械类的核心期刊进行了模糊优先排序,较好较好效果。     

企业综合经济指标评价理论与方法

以某区22个轻工企业1994年度各月报表指标为依据,建立了17个反映企业经济效益的相对指标,并对其进行了分类,综合,以及相应的统计分析运算,最后以12月份综合经济能力指标的大小对22个轻工企业进行了排序。     

《内蒙古师范大学学报》(自然科学汉文版)主要文献计量指标评析

对《内蒙古师范大学学报》 （自然科学汉文版）1999-2003年的文献计量指标进行了统计和分析,并选取总被引频次、影响因子、即年指标、他引总引比四项指标与师范类高校学报进行了排序分析.结果表明,学报的各项指标比较稳定,并呈逐年上升趋势,但学报的整体水平不高,与许多同类期刊相比尚有较大差距.学报要改变办刊观念和办刊模式,突出个性和特色,提高学报的学术影响力.     

数字图书馆个性化信息服务研究的现状与发展

在介绍个性化信息服务定义的基础上，分析了数字图书馆个性化信息服务的必要性，并提出了个性化信息服务的发展方向。     

带机器准备时间的同类机在线与半在线排序问题

研究带机器准备时间的m台同类机(uniform machines)在线和半在线排序问题，目标函数为极小化最大机器(工件)完工时间。对于在线情形，证明了LS算法的最坏情况为ρ=｛（1 √5）/2，m=2,1 √2m-2/2,m≥3，并且当m=2，LS算法是最好的近似算法；当m=2，3，…，6时界是紧的，特别地，当s1=s2=…=sm-1,sm≥l时，证明了LS算法的最坏情况界为ρ=｛（1 √5）/2，m=2,3-4/m 1,m≥3，而且界是紧的；对于已知加工时间递减的半在线排序问题，证明了LS算法的最坏情况界为2—2/(m 1)。     

动物品种优序决策的多层次模糊数学综合评判

为克服单层次的模糊综合评判产生结论不易区分、评价失效的缺陷，给出了多层次模糊综合评判的数学模型，结合动物品种优选排序研究，将众多因素剖分为若干子因素集，在单层次评判基础上，进行高层次的综合评判，获得了优选排序的研究结果。最后采用两种不同的模糊合成算子，映证了优序决策的同一性。