论文部分内容阅读
本文研究平等机上的在线排序问题,优化目标是使总完工时间最小,算法SSPT是此问题的一类在线算法,论文引入一个拟时间表,此时间表具有SRPT时间表的部分性质,论文通过此辅助时间表证明了SSPT算法是(3-(1/m))-competitive的.
P|rj,on-line|∑Cj的一类在线算法与竞争比分析
【摘 要】
：
本文研究平等机上的在线排序问题,优化目标是使总完工时间最小,算法SSPT是此问题的一类在线算法,论文引入一个拟时间表,此时间表具有SRPT时间表的部分性质,论文通过此辅助时
【机 构】
：
华东理工大学
【出 处】
：
运筹与管理
【发表日期】
：
2007年3期
【基金项目】
：
国家自然科学基金资助项目,教育部回国人员科研启动基金资助项目,校科研基金资助项目
其他文献
颠簸着穿过800多米长的王金庄隧道，竖立在眼前的是顺着山坡向上蔓延的层层梯田。2005年12月20日，早已过了午饭时间，井店供销合作社主任曹新江还在兴致勃勃地带着记者在山凹里穿
术后疼痛是人体受到手术刺激后的一种反应,可引起一系列病理生理变化[1],影响手术的预后.骨科手术后由于四肢的感觉神经末梢丰富,对疼痛敏感[2],因此手术后的疼痛剧烈、持续
《源氏物语》意蕴丰富深刻、思想博大精深,不仅具有文学价值,也具有思想史价值。尤其是关于女性的性别意识、心理结构、行为规范、品性修养、婚姻恋爱等一系列问题的看法,都
内容提要本文通过辨析传世本与简帛古本《老子》“揣而锐之”之异文，提出此句可从王树柟说释为“揣而抁之”，即“动而摇之”之意。《老子》《庄子》《荀子》与楚简本《周易》等流传于战国楚地的文献皆出现类似字词，说明“揣抁”当为楚方言，后世之注解者未留意于此，往往改读为雅言，以致其义湮没。 关键词《老子》揣而锐之揣抁楚方言 〔中图分类号〕I206.2/4；B223.1〔文献标识码〕A〔文章编号〕0447-