论文部分内容阅读
本文讨论带机器准备时间的平行机排序问题，由于它是ＮＰ－ｈａｒｄ的，我们讨论近似算法ＬＰＴ，研究它在使ｍａｋｅｓｐａｎ达到最小和ｍｉｎｉｍｕｍｃｏｍｐｌｅｔｉｏｎｔｉｍｅ达到最大两个目标下近似程度。
LPT算法的两个近似界估计
【摘 要】
：
本文讨论带机器准备时间的平行机排序问题，由于它是ＮＰ－ｈａｒｄ的，我们讨论近似算法ＬＰＴ，研究它在使ｍａｋｅｓｐａｎ达到最小和ｍｉｎｉｍｕｍｃｏｍｐｌｅｔｉｏｎｔｉｍｅ达到最大两个目标下近似程度。
【机 构】
：
浙江大学应用数系,中科院应用数学研究所
【出 处】
：
浙江大学学报：自然科学版
【发表日期】
：
1997年2期
其他文献
目的观察中医辨证分型联合化疗在中晚期非小细胞肺癌治疗中的疗效。方法选取2015年3月-2017年12月42例非小细胞肺癌患者为研究对象,根据随机抽签原则将受试者分为对照组和研
鸦片战争以后,洋货泛滥致使中国的传统自然经济解体。在此背景之下,国货运动应运而生,其核心是提倡国货。它于20世纪初兴起,成书于20世纪20年代,并在30年代大盛于中国。同时,
两千五百多年历史长河中,儒家思想对中华民族伦理教育都有着极其深远的影响.在新的时代背景下,儒家孝道思想在构建社会主义和谐社会中有何现实意义和价值都是我们应当深思的
对古汉词语尤其是词语本身含义的把握是古汉语词汇教学中的重要内容也是教学难点。把握文言文词语含义最有效的办法就是辨析词义分析字形,当然这也是古汉语词汇教学的重要教
本文以安徽中医药大学为例,在2016年10月-12月,随机选取11952名学生作为体质测试对象,测试体质情况,根据体质测试结果分析大学生体质及身体素质状况,为学校体育教学的科学开
思想政治教育是大学生成长为合格社会主义接班人的根本保障,但受全球化和全面社会改革的影响,我国高校思想政治教育工作面临严峻挑战。辅导员是大学生思想政治教育的核心队伍
进入新时期以来,由于中国高等院校的教学体制、社会变革以及文学本身的地位因素影响,导致当前高等院校中现代文学教学面临着一系列的困难,不仅阻碍该课程的正常教育工作开展,
本文视饮和砂土为流固两相介质，采用工程上通用的土力学模模型，利用Ｌａｐｌａｃｅ变换求解了饱和砂土中球形洞室瞬态响应问题。
玻璃池窑燃烧消耗量是玻璃池窑设计中的重要内容；通常用经验方法计算，对于未保温玻璃窑炉的燃烧消耗量的计算已有常用的图表和数据，随着玻璃池窑保温技术发展，对保温情况下的窑炉
工程制图试题库与一般试题库在排版输出方面有着很大的差异，一般试题库以文字、公式和表达式为主，情况单一，工程制图试题库则以图形为主，幅面有Ａ３，Ａ４，Ａ５三种，且每种图幅又分为水平放置和竖