论文部分内容阅读
对于带有转盘的单机排序问题Ｔ１。给出了一个启发式算法，该算法具有多项式时间Ｏ（ｎ＾２），且性能比为１＋２／ｎ。
转盘上单机排序问题的启发式算法
【摘 要】
：
对于带有转盘的单机排序问题Ｔ１。给出了一个启发式算法，该算法具有多项式时间Ｏ（ｎ＾２），且性能比为１＋２／ｎ。
【机 构】
：
华东交通大学基础课部
【出 处】
：
华东交通大学学报
【发表日期】
：
1999年1期
【基金项目】
：
国家自然科学基金
其他文献
日本丰田汽车公司已经完成了其新型安全汽车(Toyata ASV)的研制。该车采用了FX,FXV型安全汽车的各种安全技术,例如,乘员辅助保护系统(SRS),防抱制动系统(ABS)等先进技术。使
<正> 一台 SP3103型自卸汽车,是中国·一汽四平专用汽车厂1994年生产的。在一次使用过程中突然出现加大油门时车斗能升起,减小油门时车斗自行快速下落。一般这种举不起车
详细讨论了利用面向对象的最新发展成果之一ＵＭＬ（Ｕｎｉｆｉｅｄ Ｍｏｄｅｌｉｎｇ Ｌａｎｇｕａｇｅ）及其支持工具ＲａｔｉｏｎａｌＲｏｓｅ对应用于电气铁道ＳＣＡＤＡ系统实时数据库子系统的分析，设计和实现的全过程。
生物学对文学研究的影响表现在两个方面：一是在对文化具有政治动机的解读方式中,生态批评利用了生态学的观念和隐喻;二是那些研究人类本性的学科又为分析叙事性作品与诗歌的起
提出对素质、综合素质的理解,引发对成功智能的讨论,探讨高校进行综合素质教育的途径.
加强生态文化建设,在全社会牢固树立生态文明理念,是当代中国从根本上转变经济发展方式的必然路径。鄱阳湖生态经济区建设,正是以生态文明全新理念,探索区域经济发展新模式的
本文提出了在工程项目竣工验收阶段，按照评定的质量等级，在决算时增加质量等级费。并对质量等级费的确定方法进行了研究，给出了易于操作的计算方法。
永贞革新作为唐朝中期的重大历史事件，对身处其时的唐代诗人产生了重大影响，自居易作为身处这一时期的重要诗人，永贞革新在其政治态度、诗作内容及风格的前后变化中同样起着不容
<正> 马来西亚近邻赤道北面,位于东南亚的中心。马来西亚的国土总面积为33.04万平方公里,森林覆盖着广袤的土地。优越的地理位置赋予它美丽的山水,大自然赐予它富饶的物产。
理论上论证了ＤＥＡ有效决策单元实际有效率的存在性及其经济含义，指出实际有效率从另一角度确定了已ＤＥＡ有效单元的排序。