论文部分内容阅读
为了能在多项式时间内解决随机排序问题，针对一类特殊的单机随机排序问题1｜Pj～exp（λj）｜E（∑wjDj）进行研究，分别从不可中断情形和可中断情形证明，得出由于指数分布的特性，该问题均有多项式最优算法，其最优算法为WSEPT规则。
1｜Pj～exp（λj）｜E（∑wjDj）排序问题
【摘 要】
：
为了能在多项式时间内解决随机排序问题，针对一类特殊的单机随机排序问题1｜Pj～exp（λj）｜E（∑wjDj）进行研究，分别从不可中断情形和可中断情形证明，得出由于指数分布的特性，该问题均有多项
【出 处】
：
河北科技大学学报
【发表日期】
：
2008年4期
其他文献
蛹错过落英，错过冬云，怀着对生命的珍重，虽累却扑翼不止直至血斥双翼，终能冲破樊笼，在生命历程中造就一个化蝶的永恒记忆。蚕蛹只是那一丝简短的开端，而真正震撼的那一幕终归是化蝶
2010年8月在全国人大初次审议的《非物质文化遗产法》草案中明确界定，非物质文化遗产指的是各族人民世代相承的并视为其文化遗产组成部分的各种传统文化表现形式，以及与传统文
利用理论推导和数值模拟的方法对超短脉冲光束的空间奇异性问题进行了较为深入的研究,给出了超短脉冲光束是否需要使用复解析信号理论的条件,并通过对超短高斯脉冲光束的频谱
系统地阐述了农业产业化发展过程中区域农业主导产业应具备的基本条件、农业主导产业的选择应遵循的原则、区域农业主导产业选择的依据。对确立区域农业主导产业具有理论和实
在讨论Agent在设置代理时是否需要智能功能,如何设置智能功能逻辑手段的实现,智能Agent与实际被代理对象之间有何关联的基础上,提出了对被代理对象的设置原则,总结了一些应用中的新方法,解决了上述问题,使Agent在应用中简化问题,对Agent的广泛应用奠定了基础。
学生分配制度的改革对学生提出的要求是:必须具有较强的实践动手能力和创新能力。教师作为教学的主导,必须在相应的教学活动中,增强学生的实践动手能力,培养学生的创新素质,
期刊
虚拟情境是指教师根据课程的需要和学生的认知水平，以史实为依据：虚拟出来的有一定情绪色彩的、以形象为主体的生动具体的场境。创设虚拟情境，是一种类似于历史想象体验与历史假
在分布式VOD系统中,网络流量是一组非线性的、复杂的、难以预测的数据。而为了实现系统中数据流量的负载均衡,需要对网络流量进行准确预测。提出了基于BP-神经网络的预测算法