切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
复合两信息的同类机半在线排序问题
复合两信息的同类机半在线排序问题
来源 :温州师范学院学报 | 被引量 : 0次 | 上传用户:zl74531
【摘 要】
:
研究了两台同类机的一个半在线排序问题,当预先知道所有工件的加工时间总和(sum)与最大工件的加工时间(max)及目标为极大化最小机器完工时间的情形时,证明了此问题的竞争比为
【作 者】
:
谭金芝
【机 构】
:
温州师范学院数学与信息科学学院
【出 处】
:
温州师范学院学报
【发表日期】
:
2005年5期
【关键词】
:
半在线排序
近似算法
竞争比
semi-online scheduling
approximate algorithm
competitive ratio
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了两台同类机的一个半在线排序问题,当预先知道所有工件的加工时间总和(sum)与最大工件的加工时间(max)及目标为极大化最小机器完工时间的情形时,证明了此问题的竞争比为(3s+2)/(2s+2)的半在线算法.
其他文献
高尿酸血症与IgA肾病临床与病理表现的相关性探讨
目的探讨 IgA肾病合并高尿酸血症患者的临床表现及病理特征.方法我院 2011 年 4 月~2013 年 4 月收治的IgA肾病患者 230 例,根据高尿酸血症的诊断标准,分为高尿酸血症组和尿
期刊
高尿酸血症
IGA肾病
病理表现
临床表现
如何培养初中学生学习美术的兴趣
在美术教学中,教师的任务就是要引导学生去找寻找、发现美,因此,美术欣赏是教学中的重要组成部分,它对于引导学生发现作品的美,认识生活的美都占有十分重要的地位。兴趣是学习的挚
期刊
美术教学
学习兴趣
初中学生
培养
引导学生
美术欣赏
发现美
教师
法为我用 不随时流
从某种意义上讲,我的书法研习之路是从草书入手的,转而师法颜、柳楷书,进而研习篆隶,大约十几年后又回归于潜心草书研习。我的草书学习以临习王铎为主,间临"二王"、孙过庭《
期刊
《书谱》
孙过庭
临习
怀素
王铎
黄山谷
楹联书法
草书
2008年“凤凰”台风暴雨的水汽和螺旋度分析
本文利用NCEP/NCAR1°×1°再分析格点资料和降水实况数据,对"0808"号台风"凤凰"在登陆福建前后引发浙闽沿海地区的暴雨过程进行水汽和螺旋度分析。结果表明:东海和南
期刊
台风暴雨
水汽
螺旋度
Typhoon rainstorm Moisture Helicity
玉米多孔淀粉的制备
以玉米淀粉为原料,研究了玉米多孔淀粉制备过程中各种因素对产物成孔效果的影响,探讨了酶解成孔的机理,并对制备工艺进行了初步优化.在糖化酶和耐高温α-淀粉酶混合成的复合酶作
期刊
多孔淀粉
酶解
吸油率
Porous starch
Enzymolysis
Oil adsorption ratio
基于“接受理论”的图书馆系统中读者地位和作用研究
"接受理论"是研究读者在文学创作过程中的地位和作用的理论.从"接受理论"角度看,读者是图书馆系统中不可分割的要素;读者对图书馆"系统质"特征有重要制约作用;读者在图书馆系
期刊
图书馆学
常熟市
江苏
藏书家
目录学
学科发展
刻书
中国
Library system.Acceptance theory.System elements.
深圳单点气温的时间滞后集合预报研究
利用欧洲中心TL799 L91模式在深圳的单点气温预报数据和深圳本地的气温观测数据,对比分析了时间滞后集合预报方法与传统确定性预报的预报能力。结果表明:(1)TL799 L91模式提供的
期刊
时间滞后集合预报
确定性预报
气温
Time-lagged ensemble prediction
Deterministic prediction
Air
秋种施用有机肥有讲究
有机肥包括除化肥以外一切可作肥料的物质,通常以人畜粪尿、作物秸秆、绿肥为主。有机肥养分全面,肥效持久均衡,既能改善土壤结构,培肥改土,促进土壤养分的释放,又能供应作物
期刊
有机肥
施用
秋种
土壤养分
无公害农业
人畜粪尿
作物秸秆
土壤结构
如何培养初中学生数学自主学习的能力
自主学习的能力在初中数学课堂教学过程中是非 常重要的,通过学生的自主学习,能够培养学生的探索精神,这 在数学学科的学习过程中有非常重要的意义。数学学科是一 门培养学生
期刊
初中数学
自主学习
中国图书文化资证
期刊
图书文化
书史
文化史
中国
History of Chinese libraries. Book history. History of culture. A
与本文相关的学术论文