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

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

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

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

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

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

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

以某区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)。     

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

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

二元序列的翻转与对换排序

序列的翻转与对换的排序问题因在基因组比较中的应用而受到关注．考虑二元序列的翻转与对换的排序问题，分别给出了二元序列的翻转排序与对换排序的近似算法．     

二维装配图的快速交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法，该算法简单快捷，效率高，并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。