论文部分内容阅读
本文考虑带有固定工件的一个单机排序问题，证明了该问题是NP-困难的并给出了它的一个动态规划算法，证明该问题是拟多项式时间可解的。
带有固定工件的一个单机排序问题
【摘 要】
：
本文考虑带有固定工件的一个单机排序问题，证明了该问题是NP-困难的并给出了它的一个动态规划算法，证明该问题是拟多项式时间可解的。
【机 构】
：
安阳师范学院数学科学学院,河南广播电视大学
【出 处】
：
安阳师范学院学报
【发表日期】
：
2008年5期
其他文献
随着全球经济一体化以及计算机技术的快速发展,传统的运营资金管理模式已经无法满足企业发展的需求。应不断寻求新的管理方式,本文从供应链的视角对营运资金管理绩效展开研究
他沉默地观察，犹如一只猎豹在黑暗中蛰伏，等待着扑向猎物最好时机的到来。这种观察人与事物的方式成为黄光裕的特色。他等待商机，在等待的过程中思考、分析、判断、论证，当时机成熟时就毫不犹豫地纵身一跃，并直冲要害。 黄光裕是我曾经的老板，这几年他深陷囫囵。虽然我远在非洲，却一直对案件保持着高度关注。现在案件审判完毕，一切尘埃落定，上帝的回归上帝，撒旦的还于撒旦。然而印象中的黄光裕在这个失眠的黎明时刻，轻
目的观察脂质体阿霉素联合治疗高龄非霍奇金淋巴瘤患者的有效性和安全性。方法应用脂质体阿霉素联合COP为主的方案化疗或联合利妥昔单抗等其他治疗方案治疗34例患者．观察患者
目的评价紫杉醇对p53基因不同表达型肺癌细胞株的生长抑制作用。方法分别以体外药物敏感试验（MTT法）、流式细胞术观察紫杉醇相同作用浓度处理肺癌细胞株（H1299为p53缺失型，H322为
中学生不良小群体传播对学校的教育、教学活动产生着不小的影响。本文从群体特征、群体动力、发展过程等方面阐述了不良小群体的内涵和特点。在此基础上,作者以理论指导、实