当前位置: 主页 > 珍藏 > 原创 >

【硕士论文】(1,4)半乳糖基转移酶的纯化及活性测定[34页]

时间:2010-12-10 14:28 来源:www.lunwen163.com 作者:163论文网 点击:
摘注石3七 本文研究了两类排序问题,一类是同型机上可中断半在线排序问题,一类是 同类机上的在线排序问题.并且对这两类问题都给出了最优的(半)在线算法.全 文共分为三章. 第一章是绪论部分,主要介绍排序问题相关的一些概念和预备知识. 第二章主要研究了n7台同型机上己知总和的可中断半在线排序问题.目 标是极小化最大的机器完工时间(mCxa)和极大化最小的机器完工时间(mCn)i. 对于mC。目标,给出了一个最优的半在线算法,其竞争比为1.对于mCi。目标, 当二>2时,证明了任何半在线算


目录
25232328303334
摘要...……,..............................................……
Absrtact............................……,....................……
第一章绪论.,.........................……,...............……
.ll排序问题··········.....................................……
1
.
2在线,半在线,可中断,竟争比..........................……
第二章已知总和的可中断半在线排序问题…,..............……
2
.
1可中断半在线排序方面己知的一些结果.,,............……
.22尸二沙m尸艺,s。二}Cnl二···································……
.23尸T川p:几尸艺,*L二‘}mCin(二=2,3).......……,...........……
.2.31预备知识及下界...................................……
.2.32算法.……,.......................................……
.2.33算法分析..........................................……
第三章目标为开工时间的同类机排序问题..................……
3
.
1引一言.................................................……,.
.32下界....................……,..................……,..…
.33最优在线算法..........................................……
参考文献.....................................................……
致谢..................................……,.................……
在学期间完成的论文.........................................……

下载整篇论文发邮件至:lunwen163@126.com  附上标题 1日内回复