关于同顺序m×n排序问题中总工时下界的一种简便算法

本文对越民义、韩继业《同顺序m×n排序问题的一个新方法》(见《科学通报》1979,18,pp.821~824)一文关于下界B(S…S″)的算法中需大量反复计算的t_m-1m(R_m.)给出了一种简便算法,同时,又对其所提出的下界B(S…S′)的算法作了改进.从而提高了B(s…s′)的估值精度.     

同顺序3×n排序问题的一种方法

本文研究[1]、[2]中的一类排序问题。[3]中证明了当m≥3时同顺序m×n排序问题属于“NP完备”问题。我国数学家越民义、韩继业在[2]中给出了综合使用分支定界法和消去法的很好的结果,但因需计算下界,难免要进行大量的计算。本文在[6],[7]的基础上对一般的3×n问题提出了一种较优序的排序方法,给出最优序的一个选择定理和最优序的一种选择方法。在对几个典型例题进行实算时,应用该法极其简捷地求得了相应的最优序。     

一种级联式背包公钥密码体制

本文在Fibonacci型序列的基础上构造了一种级联式背包体制。它保留了背包体制的加、解密运算速度高等优点,为其实际应用提供了有利条件。分析表明,该体制具有良好的保密性。     

一个可取代某种高重循环的算法

在同顺序m×n排序问题中有一个效果较好的启发式算法 ,其直接算法涉及到高于7重以上的循环程序。本文提出了一种可用计算来取代循环的简单、新颖的方法 ,该方法是在目前提供的算法设计中未曾见过的     

排序问题中求工时矩阵最大可行和的一种算法

本文通过引进一种关于斜阵的某些概念提出了同顺序m×n排序问题中总工时的一种计算方法。同时,文中指出的空闲时间矩阵说明了对于最优序和较优序,仍存在可以利用这m台机器再进一步加工这n个工件以外的工件的机会。并且,从该方法出发可以进一步提出一种解决关于m×n排序问题的方法。     

一个多重和的计算公式及其应用

从一个多重和多的计算公式出发,指出了凡一个组合数均可表述成一个多重和的形式,文中对多重和式进行了推广,给邮了用矩阵运算表示的递推公式,并指出了它在组合数学,数论,概率论,高等数学等学科中的应用。     

一类工件为析取工序的排序问题

提出了一种新的排序模式，给出了关于该问题算法复杂性方面的若干结果，并提出了一些悬而未决的问题。     

同顺序m×n排序问题中最优序的一个判别定理

本文所研究的问题只限于[1]、[2]中的同顺序m×n排序问题。当m≥3时,m×n排序问题属于“NP完备”问题。目前,该问题的解决方法为分支定界法和消去法,但用这两种方法求最优序一般都要进行大量的计算。这里,在改进了[6]中算法的基础上,给出了关于在任何一台机器上加工结束时出现的总的空闲时间的分解定理,并进一步提出了一个关于最优序的判别定理,为提出一种解决m×n排序问题的方法提供了理论依据。