论文部分内容阅读
研究了两台同类机的一个半在线排序问题,当预先知道所有工件的加工时间总和(sum)与最大工件的加工时间(max)及目标为极大化最小机器完工时间的情形时,证明了此问题的竞争比为(3s+2)/(2s+2)的半在线算法.
复合两信息的同类机半在线排序问题
【摘 要】
：
研究了两台同类机的一个半在线排序问题,当预先知道所有工件的加工时间总和(sum)与最大工件的加工时间(max)及目标为极大化最小机器完工时间的情形时,证明了此问题的竞争比为
【机 构】
：
温州师范学院数学与信息科学学院
【出 处】
：
温州师范学院学报
【发表日期】
：
2005年5期
其他文献
目的探讨 IgA肾病合并高尿酸血症患者的临床表现及病理特征.方法我院 2011 年 4 月~2013 年 4 月收治的IgA肾病患者 230 例,根据高尿酸血症的诊断标准,分为高尿酸血症组和尿
在美术教学中，教师的任务就是要引导学生去找寻找、发现美，因此，美术欣赏是教学中的重要组成部分，它对于引导学生发现作品的美，认识生活的美都占有十分重要的地位。兴趣是学习的挚
从某种意义上讲,我的书法研习之路是从草书入手的,转而师法颜、柳楷书,进而研习篆隶,大约十几年后又回归于潜心草书研习。我的草书学习以临习王铎为主,间临"二王"、孙过庭《
本文利用NCEP/NCAR1°×1°再分析格点资料和降水实况数据,对＂0808＂号台风＂凤凰＂在登陆福建前后引发浙闽沿海地区的暴雨过程进行水汽和螺旋度分析。结果表明：东海和南
以玉米淀粉为原料，研究了玉米多孔淀粉制备过程中各种因素对产物成孔效果的影响，探讨了酶解成孔的机理，并对制备工艺进行了初步优化．在糖化酶和耐高温α-淀粉酶混合成的复合酶作
"接受理论"是研究读者在文学创作过程中的地位和作用的理论.从"接受理论"角度看,读者是图书馆系统中不可分割的要素;读者对图书馆"系统质"特征有重要制约作用;读者在图书馆系
利用欧洲中心TL799 L91模式在深圳的单点气温预报数据和深圳本地的气温观测数据,对比分析了时间滞后集合预报方法与传统确定性预报的预报能力。结果表明：（1）TL799 L91模式提供的
有机肥包括除化肥以外一切可作肥料的物质,通常以人畜粪尿、作物秸秆、绿肥为主。有机肥养分全面,肥效持久均衡,既能改善土壤结构,培肥改土,促进土壤养分的释放,又能供应作物
自主学习的能力在初中数学课堂教学过程中是非 常重要的,通过学生的自主学习,能够培养学生的探索精神,这 在数学学科的学习过程中有非常重要的意义。数学学科是一 门培养学生