关于平行排序问题公平度的一个注记

来源 :高校应用数学学报A辑 | 被引量 : 0次 | 上传用户:cyalil
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用经典的SPTgreedy算法分析了不同类机排序问题的全局公平度,证明了该算法所生成排序的公平度不超过m,并且该界为紧的.
其他文献
科学发展观与可持续发展,也成为当今世界的主题.科学发展观为统领水资源执法工作提供了不可或缺的契机,管理部门更应该坚持依法管理,实现科学发展观与水资源执法并重,积极探
伴随着以改善民生为根本落脚点的"十二五规划"向我们走来,"包容性增长"这个新词进入人们的视野.这是胡锦涛总书记最近首次在公开场合提出的,他指出:"实现包容性增长,根本目的
为进一步探讨内在3-链图的分类,研究其中至少有一个链的分支是非平凡纽结的情形.本文首先构造出一个内在3-链图,并利用括号定理,在Kauffman多项式的基础上建立一个二元多项式
计算一类函数分数阶积分及其 Caputo 分数阶微分的问题.采用 Haar 小波和算子矩阵相结合的方法,得到一种Haar 小波分数阶积分算子矩阵,利用该算子矩阵,对给定函数做了有效的
数学与我们生活密不可分,所以学好数学会增加我们的生活质量.文章主要通过几个数学问题来探究学习数学的方法.
针对一般可修系统中可靠性指标不易计算的问题,采用时齐马尔可夫过程,研究了假设工作部件与转换开关的寿命、部件的修理时间均服从连续型指数分布,开关修理时间为 PH 分布,转
为解决悬臂梁碰撞系统的混沌控制问题,利用脉冲微分系统理论和数值模拟技术,对悬臂梁系统的混沌控制进行了研究.结果表明:当悬臂梁碰撞系统出现混沌现象时,若在满足一定条件
为探究接近冰点的天然淡水冰导温系数依赖于温度的非线性变化关系,利用分布参数系统参数辨识方法,建立了以淡水冰导温系数依赖于温度函数的参数辨识模型,数值求解该模型辨识
通过举例的方式,介绍了在一阶微分方程的求解中,如何寻找合适的变量代换,将方程转化为可以通过积分求解的方程.探讨了在寻找合适的变量代换时,结合具体方程进行具体分析的思
针对样本数据服从均匀分布时,样本中出现异常数据的检验问题,利用假设检验的基本原理和方法,在顺序统计量的基础上构造了检验功效较好的检验统计量,研究了均匀分布下的异常数