论文部分内容阅读
本文研究三台平行同型机的一个半在线排序算法,我们假设工件的最大加工时间预先知道,我们将给出一个竞争比为(1+√73)/6≈1.5907的半在线算法,同时证明对该问题的这一半在线情形,任意半在线算法的竞争比至少是√2.
三台平行同型机的一个半在线排序算法
【摘 要】
：
本文研究三台平行同型机的一个半在线排序算法,我们假设工件的最大加工时间预先知道,我们将给出一个竞争比为(1+√73)/6≈1.5907的半在线算法,同时证明对该问题的这一半在线
【机 构】
：
温州师范学院数学系
【出 处】
：
温州师范学院学报
【发表日期】
：
2002年3期
其他文献
当代哲学的困境实际上属于“现实性”危机。任何哲学均有着现实性品格。现实是哲学存在与发展的基础，是哲学理性自由伸展的条件，是哲学思维有所创新的根基。近来哲学主题的转换
光阴似箭，目月如梭。诞生于1978年1月1日的河北煤炭科学研究所，伴随着科学的春天，沐浴着春天的雨露，不知不觉走过了30年的光辉历程。在岁月的长河中，30年仅仅是一个瞬问，但对河北煤
一、政党与民间组织之间的关系是现代社会关系最重要的组成部分之一。民间组织作为一支重要的力量登上历史舞台，给中国共产党科学执政、民主执政、依法执政带来无可回避的影响
儒、墨于战国后期双骈齐驱、相互亢礼,似乎永断通家和好.然先天脐带之连接,使双方煮豆燃萁相残,成兄弟阋墙之戏.许多相近的文化思想内涵,令后人从香火鼎盛的儒家精神文化中,
<正>首钢长治钢铁有限公司(简称长钢)始建于1946年,是中国共产党在太行山革命根据地建设的第一个钢铁企业(故县铁厂),1956年周恩来总理视察山西时曾说:"故县铁厂是我党在根据
渤海湾盆地老河口油田区内的老168区块是中石化海上油气重点开发的丛式井组，设计总井数69口，其中大部分井的水平位移都在1500m以上、最长的超过2000m。该区大部分井都属于浅层
释明是法律生命的延续,公务员释明法律是法律生命延续的规则之旅,它赋予法律以鲜活的生命力和坚韧的社会根基;法律边缘性的存在和与时俱进的应然性要求是公务员对法律进行释
糖尿病肾病是导致慢性肾功能不全的主要病因之一,积极有效的治疗对延缓慢性肾功能不全的发生、发展有着重要的临床意义.本文通过观察厄贝沙坦对糖尿病肾病的蛋白尿、肾功能、
党与民间组织，在利益表达与利益综合方面，都存在着自己的优劣势。两者在利益表达与利益综合方面存在着互补性，这种互补性是党与民间组织合作关系的前提条件之一。