“合成链”算法与一类链优先约束的单机分批排序问题     

卜宪敏  曹丽霞  刘层层 《洛阳工业高等专科学校学报》2012,22(4)

讨论问题1| chains,B|Cmax具体可描述为:有m条链,其中一条链上有n个工件,其余的m-1条链上的工件数之和为常数k,且工件的加工时间不限制,目标函数为最大完工时间.我们对该问题B=2的情况进行了深入的探讨,在研究过程中首次提出“合成链“算法,给出了时间复杂性为O(nk)的多项式时间算法.  相似文献   

数列极限的计算     

卜宪敏 《中国科教创新导刊》2009,(5):86-87

极限概念有着深刻的思想性,它包含了事物的无限运动变化过程和无限逼近思想,体现了由有限到无限、近似到精确、量变到质变的辩证思想,曾对教学发展和促进人类文明发挥过十分重要的作用。极限方法是辩证法在数学上的应用,是初等数学所没有的一套崭新的方法,它解决了＂直与曲＂,＂近似与精确＂的矛盾,是客观世界中由量变到质变的一种反映。数列极限是高等数学的重要组成部分,求数列极限的方法很多。本文总结出十余种类型的数列极限方法,讨论的内容涉及数列知识,Stolz定理,子序列的极限与函数的极限的关系,级数理论,上下极限,定积分理论,柯西收敛准则,泰勒展式,黎曼引理等,力求对数列极限的计算做一个总结。  相似文献