单机排序中的一个最大绝对迟后问题

来源 :上海大学 | 被引量 : 0次 | 上传用户：wangxingchuang

【摘要】

：

该文由三部分组成,第一章是文献综述;第二章首先引进一致笥条件和强一致性条件,并证得在强一致性条件下问题(p)O(nlogn)可解;其次讨论了对该问题一些长期特殊情况的研究结果;

【作者】

：

罗润梓

【机构】

：

上海大学

【出处】

：

上海大学

【发表日期】

：

2000年期

【关键词】

：

单机排序平行机绝对迟后强一致性条件

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

该文由三部分组成,第一章是文献综述;第二章首先引进一致笥条件和强一致性条件,并证得在强一致性条件下问题(p)O(nlogn)可解;其次讨论了对该问题一些长期特殊情况的研究结果;最后考虑了LPT序的情形,并说明了在某些情况下LPT序是问题(p)的最优序.第三章则考虑了在平行机上加工的排序问题,并给出了四个启发式算法.

其他文献

货物装卸中的一个排序问题

该文考虑货物装卸管理中船主和港口之间的下述相互制约关系:有n条船在时刻零同时抵达同一码头装卸货物,因而也希望在同一时刻完成装卸货.如某船的货物不能如期装卸完而延误了

学位

货物装卸排序赔偿奖励算法

非时期经济时间序列分析及应用

时间序列分析在经济统计与预测中占有重要地位，而到目前为止，大多数文献只是对时期经济时间序列进行了讨论，对非时期经济时间序列涉及较少，然而非时期经济时间序列是广泛存在的。

学位

非时期时点参数估计AIC准则预报

关于多个冗余机器人的协调控制问题的研究

繁重的工作及危险的环境促使人们展开对机器人的研究。经过几十年的发展，机器人已被广泛应用于各个领域，机器人学也成为一门多门学科交叉的综合性学科，使得对于机器人的运动学、

学位

不确定性内力零件匹配自适应控制流形嵌入

ω-超广义函数空间上的卷积运算和Fourier交换

对超可微函数类的研究和应用始于上世纪二十年代。借助于此，R.Meise，B.A.Taylor，D.Vogt和J.Bonet等人扩展了广义函数的理论，利用权函数给出了ω-超可微函数和ω-超广义函数的概念

学位

权函数ω-超可微函数ω-超广义函数Fourier-Laplace变换卷积运算偏微分算子

符号计算与机器证明在孤立子理论中的应用

孤立子理论研究是现代数学和物理理论研究的一个热门话题.研究孤立子方程的孤立子解、可积性、守恒密度与对称、各种变换方法、Painleve性质……等是孤立子理论研究的基本问

学位

孤立子符号计算吴方法Painleve性质双线性方程

一些非自治差分系统的正规形

学位

基于B/S结构Intranet系统整体解决方案评价研究

该文以Intranet系统整体解决方案的选择为背景,将模糊数学理想点的评价决策方法模型引入到基于B/S结构Intranet系统整体解决方案评价的问题中,建立了Intranet系统整体解决方

学位

IntranetB/S整体解决方案评价

污染分布非参数推断的研究

该文讨论当观察数据来自污染分布F(x)=(1-α)F(X)+αF(x)时的非参数推断问题。第一章绪论介绍了该问题的起源、发展和应用。经二章是该文的主要部分，将讨论这样的问题(x)已

学位

污染分布非参数推断截断Edgeworth污染数据污染分布随机变量

演化算法的收敛理论与策略

该文通过对自然进货过程特点的观察,给出反映演化算法几个对应特征的参数定义;基于这些参数,得出演化算法达到预期目的的概率关于时间的递推估计式;从而总结出几种收敛模式,

学位

遗传算法演化算法收敛策略随机过程Roudlph

电脑切割作品彩色效果预览的研究

电脑切割的市场需求推动了电脑切割技术的发展,目前社会上虽然有多种比较流行的切割软件,但功能大同小异.作者系往界研究生朱顺痣曾设计了一个电脑切割系统,界面友善,但是该

学位

扫描线填充底纹填充点光源线光源电脑切割系统计算机图形学

单机排序中的一个最大绝对迟后问题

与本文相关的学术论文