排序方式: 共有12条查询结果,搜索用时 15 毫秒
1.
本文对越民义、韩继业《同顺序m×n排序问题的一个新方法》(见《科学通报》1979,18,pp.821~824)一文关于下界B(S…S″)的算法中需大量反复计算的t_m-1m(R_m.)给出了一种简便算法,同时,又对其所提出的下界B(S…S′)的算法作了改进.从而提高了B(s…s′)的估值精度. 相似文献
2.
本文研究[1]、[2]中的一类排序问题。[3]中证明了当m≥3时同顺序m×n排序问题属于“NP完备”问题。我国数学家越民义、韩继业在[2]中给出了综合使用分支定界法和消去法的很好的结果,但因需计算下界,难免要进行大量的计算。本文在[6],[7]的基础上对一般的3×n问题提出了一种较优序的排序方法,给出最优序的一个选择定理和最优序的一种选择方法。在对几个典型例题进行实算时,应用该法极其简捷地求得了相应的最优序。 相似文献
3.
本文在Fibonacci型序列的基础上构造了一种级联式背包体制。它保留了背包体制的加、解密运算速度高等优点,为其实际应用提供了有利条件。分析表明,该体制具有良好的保密性。 相似文献
4.
朱赋 《齐齐哈尔大学学报(自然科学版)》2001,17(2):62-65
在同顺序m×n排序问题中有一个效果较好的启发式算法 ,其直接算法涉及到高于7重以上的循环程序。本文提出了一种可用计算来取代循环的简单、新颖的方法 ,该方法是在目前提供的算法设计中未曾见过的 相似文献
5.
本文对[1,2]中指出的一类同顺序m×n排序问题有关的消去法提出两点注记。这里补充提出了一种不涉及下界计算并且检验方法简单的消去准则,同时,对[2]中给出的下界B(S…S′)的算法做了改进,从而使下界B(S…S′)的估值精度有所提高。 一、一个消去准则 首先说明,文中运用的术语和记号除特殊说明外均与[2]的定义相同,不再另述。 同顺序m×n排序问题是指:设有n个零件J_1,J_2,…,J_n和m台机床M_1,M_2, 相似文献
6.
本文通过引进一种关于斜阵的某些概念提出了同顺序m×n排序问题中总工时的一种计算方法。同时,文中指出的空闲时间矩阵说明了对于最优序和较优序,仍存在可以利用这m台机器再进一步加工这n个工件以外的工件的机会。并且,从该方法出发可以进一步提出一种解决关于m×n排序问题的方法。 相似文献
7.
从一个多重和多的计算公式出发,指出了凡一个组合数均可表述成一个多重和的形式,文中对多重和式进行了推广,给邮了用矩阵运算表示的递推公式,并指出了它在组合数学,数论,概率论,高等数学等学科中的应用。 相似文献
8.
有非更新寿命和成批加工的CIMS的可靠性研究 总被引:1,自引:0,他引:1
本文研究了具有非更新寿命和成批加工的CIMS生产线的可靠性问题.首先证明了在系统平稳状态下工作站的广义加工过程是万有马氏过程,然后利用准生灭过程理论,给出了系统稳态时运行指标的精确显式解.从而这使得CIMS生产线中工作站的寿命假定推进到了一类非更新的相型寿命上. 相似文献
9.
10.