带延迟约束单机排序的改进算法

来源 :中国科学(A辑数学物理学天文学技术科学) | 被引量 : 0次 | 上传用户：zhangjm

【摘要】

：

给出了带延迟排序的一个改进启发式算法,从而解决了Wikum等提出的一个问题。并且此算法可以最优求解单位加工时间的问题,进一步对另一个问题,此算法亦被证明好于Wikum等原来的算法。

【作者】

：

杜东雷韩继业陈礴

【出处】

：

中国科学(A辑数学物理学天文学技术科学)

【发表日期】

：

1997年03期

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

一类齐次线性微分方程复振荡的特例和结果

发现一类k(≥2)阶齐次线性微分方程存在唯一的情形具有k个无零点的线性无关解,同时得到这类方程复振荡的一个普遍结果,由此,完整解决了在超越整函数时这类方程的复振荡理论,而在多项式时回答了Bank的问题。

期刊

EV模型中广义最小—乘估计的渐近性质

考虑EV模型,定义了广义最小一乘估计β_n,在比较一般的条件下,证明了β_n的强相合性和渐近正态性,并由此给出了误差方差的强相合估计;说明了对不可观测的点列或随机向量{x_i}所施加的条件以及对误差向量所施加的矩条件本质上是不可改进的。

期刊

拟亚纯映射的值分布

对于平面上的K-拟亚纯映射,建立了一个精密的基本不等式,并由此导出了亏量关系、充满圆、Borel方向与正规定则。

期刊

H~2(B_n)上的Toeplitz算子与复合算子

给出H~2(B_n)上复合算子具有闭值域的特征,讨论了Toeplitz算子与复合算子的Fredholm性质。

期刊

微波合成BaTiO_3加热机制及反应产物的显微结构研究

采用2450MHz微波源、TE_(103)单模腔的加热方式合成电子工业广泛应用的BaTiO_3,探讨微波合成的加热机制,其主要影响因素包括合成体系的介电性质和保温结构,研究合成体系的介电性质及它们对材料加热的影响。在低温阶段,TiO_2和BaCO_3对合成体系的升温速率的贡献相接近;在高温阶段,TiO_2的贡献大,同时产物对升温有较大的影响。微波加热与常规合成加热方式有明显的不同。采用微波合成在1

期刊

C_3N_4的制备与结构分析——Ⅱ.Ni衬底上的样品

在Ni衬底上获得长为1～3μm,横截面尺寸为300 nm左右的C_3N_4单晶六棱体。排除了在Si上生长由于混合相C-Si-N所引起的晶格常数不准确性。X光衍射和透射电镜确定的β-C_3N_4的晶格常数为a=0.624nm,c=0.236nm;a-C_3N_4的晶格常数为a=0.638nm,c=0.4648nm.它们与第一性原理计算值的偏差分别小于2.5％和1.3％。X射线能谱分析给出N:C=1.

期刊

金刚石在C_60薄膜表面的成核研究

用扫描电子显微术(SEM)研究了微波等离子体CVD生长金刚石系统,金刚石在以C_(60)蒸发膜为抛光Si衬底中间层上的成核行为,实验证实金刚石成核于C_(60)蒸发膜表面,同时观察到成核分布的不均匀性即成核聚集现象,并对此进行了初步分析。金刚石在C_(60)薄膜表面的成核表现出取向生长的特征。

期刊

傍轴光束在自由空间中传输的几何行为研究

通过引入一个空间变换复数曲率ρs构造了一个复数空间(Riemann空间),利用它与光束的波面曲率ρw相耦合所得的新的复数曲率ρc,研究了Gauss光束在Riemann空间中的传输情况,结果表明,自由空间中传输的Gauss光束在Riemann空间中按直线传输。该结果推广到任意傍轴光束传输时也成立。

期刊

TW(10~(12)W)飞秒激光作用下的超连续光谱的实验研究

利用飞秒脉冲啁啾放大系统所产生的TW级飞秒强光脉冲,以液体介质为研究对象,研究了不同介质长度(作用长度)、不同泵浦强度、介质的基频和倍频飞秒光脉冲的超连续光谱特性,在液体中实现了具有光谱“平台”效应的高转换率宽光谱,边缘光谱强度仅低于中心1个数量级,同时还研究了超连续谱形成过程中自相位调制(SPM)效应与四光子参量效应的作用。

期刊

近邻星系M81的软X射线辐射

对Rosat卫星的位敏计数器(PSPC)1991年4月18日对NGC3077的定点观测进行分析,发现M81星系在较软更灵敏的ROSATPSPC波段(0.2～2.4kev)的X射线辐射范围比从前由Einstein卫星正比计数器(IPC)得到的X射线辐射范围增大40％左右,显示出M81星系较大的X射线冕;所作的时间分析可以得出M81星系核不存在几分钟时标光变的结论,从而排除Fabbiano由Einse

期刊

带延迟约束单机排序的改进算法

与本文相关的学术论文