Q2,rj│sum│Cmin问题的半在线排序

来源 :湖北教育学院学报 | 被引量 : 0次 | 上传用户:dd1246
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究两台平行同类机的一个半在线排序问题。当机器是有准备时间的同类机时,总加工时间已知,文章给出了一个竞争比至少为的半在线算法,同时给出了证明。
其他文献
高校学报在为学校的教学与科研服务的同时,服务地方社会经济,促进区域经济发展和文化繁荣,将学报办出具个性特色,这是学校办学定位的确定,也是学报自身生存发展的需要。
天然土体都具有一定结构性,土体结构性强弱的判别成为工程上关心的一个重要问题.土体结构性判别有不同的方法,文中选取两种不同的方法,以中山香山和顺德杏坛地区的软土为例,分析了
目的:探讨钻孔置管引流联合尿激酶治疗非急性外伤性硬膜外血肿的手术适应证及疗效。方法:回顾性总结采用该方法治疗的47例患者的临床特征、CT特点及救治体会。结果:所有患者恢复
目的:加深对头颈部滑膜肉瘤的认识,为临床诊断治疗提供参考。方法:分析我院1例以无明显诱因下出现头颈后伸及旋转受限1年余为主诉入院的4岁女患儿,最终诊断为滑膜肉瘤病例,并复习