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

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

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

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

不定需求情形下确定生产批量的方法

引入模糊技术，在只考虑产品的生产成本、潜损成本、折价成本、存储成本情况下，建立了具有单生产周期、需求不确定情况下的最佳生产批量模型。并以成本最，λ—化为目标，运用模糊数的隶属函数、λ—截集的相关理论，采用模糊数的积分值指标排序法，推导出了模型的最优解。即：成本最小的最佳生产批量。该方法特别适合那些缺乏历史数据和统计数据的情况，具有广泛的实用性。     

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

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

省级工业多目标抽样最佳样本数目分析法初探

通过对我国工业统计抽样调查实际工作中的有关方法制度的分析研究，阐明了关于我国省级工业抽样调查中的样本框的构造和分解方法；对于各分解后的样本进行特征值分析和相关分析，提出了多目标(指标)抽样调查的样本数目确定的综合排序分析方法。     

遍历从N个元素中取M个元素可能组合的最佳算法

从N个相异元素中取M个元素(M≤N)的可能组合的遍历问题是组合数学中重要的基础性问题．关于该问题的现行算法是建立在对于搜索到的每一个节点的诸元素首先进行排序，然后搜索下一个节点．本文对于该问题给出一个全新的算法．新算法中放弃了对于节点诸元食的排序，实现每进行一次数据交换即搜索到一个新的节点，因而成为解决该问题的最佳算法．使用该算法编辑计算机程序，有编程简短、占用机器内存小的特点。     

单机排序中加工时间可控时的延误工件数问题

对一台机器加工时间可控时的延误工件数问题，如何构造延误工件数和加工时间减少量之间的产工线，文献「１」给出了一些理论结果，但未给出具体算法。该文在ｗｊ恒为１的条件下，分析了文献「１」所获得结果，证明了曲线上有效值的个数，并从考虑延误工件数出发在文献「１」基础上给出了构造上述曲线的具体算法。     

数据结构与图形技术

为了更好地理解和掌握链式存储结构、笔者尝试用图形和地址来表示数据结构中的物理存储结构及运算结果,收到了较好的效果.本文分析用图形和地址表示动态变量的分配问题.     

层次分析法标度系统的代数结构

郭亚军等写的“一类决策问题的新算法”一文对通常的层次分析方法提出了简化方案，使得运算量大为减少．但当因素稍多时，成对比较阵一般不再是一致性矩阵，从而严重影响了方法的精度．本文从层次分析法传统标度和一致性矩阵的结构出发，考查了一类建立在序关系上的群，得到了该群的一些重要性质并由此找出问题的症结，对郭亚军等的文章作了若干改进，提出保证成对比较阵一致性的简便算法     

机器随机故障时使拖后工件数最少的单机调度问题

本文讨论了机器随机故障时，使拖后工件数最少的的单机调度问题，结果表明，确定情况下的Ｍｏｏｒｅ－Ｈｏｄｇｓｏｎ算法，在机器随机故障时，能以概率１确定最优工件排序。