论文部分内容阅读
对于带有转盘的单机排序问题T1.给出了一个启发式算法,该算法具有多项式时间O(n2) ,且性能比为1+2/n.
转盘上单机排序问题的启发式算法
【摘 要】
：
对于带有转盘的单机排序问题T1.给出了一个启发式算法,该算法具有多项式时间O(n2) ,且性能比为1+2/n.
【机 构】
：
华东交通大学,基础课部,江西,南昌,330013;华东理工大学,应用数学所,上海,200237
【出 处】
：
华东交通大学学报
【发表日期】
：
1999年1期
其他文献
聚丙烯装置的汽蒸罐D501使用核料位计进行料位测量,本文以测量原理为基础,结合DCS上的料位趋势曲线分析该罐在生产运行中的几种料位的异常表现,给出一个判断料位计是否自身有
精馏过程的实质,就是利用混合物中各组份具有不同的挥发度,即在同一温度下各组份的蒸汽压不同这一性质,使液相中的轻组份转移到汽相中,而汽相中的重组份转移到液相中,从而实
声—超声技术是近几年发展的评估材料损伤的新技术，笔者在本文探讨了应用该技术于板类构件时一个超声发射换能器与多个超声接受换能器输入—输出的理论分析问题．借助于广义Ｌａｍｂ问题
本研究的主要目的是研究加工工艺对Ti6Al4V生物医学合金显微组织、硬度和摩擦学行为(摩擦和磨损行为)的影响.加工工艺包括传统铸造、热压缩和选择激光熔化.采用X射线衍射技术
以土坡稳定最危险弧心轨迹线为依据，对几种简单条件下土坡稳定系数偏差等值线进行计算，得出危险心核及危险心轨迹带，由此检查４．５Ｈ线和３６°线与轨迹带的差距，并对这两种辅助线所计算的边
“我承诺：任期内，一要保证船舶安全生产无事故，营运率达 100％；二要使船舶管理透明度达到 100％……”语气轻缓但掷地有声，这就是貌不出众的船长王洪特有的气质。 从某种程度上讲，船
从理论上推导了内燃机处于突发工况时，转速波动的变化规律和计算式，并介绍了计算实例和内燃机瞬时转速的测试结果，为设计、改进内燃机提供了有益的依据
The law and calculatio
2009年7月3日,上海世博局与联想正式签约,联想成为2010年上海世博会计算机设备及系统运营服务高级赞助商,将为本届世博会提供整体计算机系统总运营和技术支持、电脑设备硬件
介绍了用Ｊａｖａ语言实现的远程围棋对弈软件的设计，该软件由服务方和客户方两部分组成，任意两个ＴＣＰ／ＩＰ连接的机器间通过分别运行服务方和客户方的Ｊａｖａ应用程序进行对弈，如将服务方在Ｗｅｂ服务器上运行
针对海洋石油平台上的特殊工况,如高压差,大流量,腐蚀性强等工况,从关断阀的控制原理,阀门结构等方面切入,通过关断阀选型分析,说明了关断阀针对特殊工况时的选型设计,并结合