排序问题串行算法复杂性下界关系讨论被引量：3

A DISCUSSION ABOUT THE RELATIONSHIP AMONG THE SERIAL ALGORITHM COMPLEXITIES OF SORTING

下载PDF

导出

摘要指出降低排序问题算法时间复杂性的有效途径之一是对元素间的关系有较透彻的了解。 This paper points out that the approach to reducing the complexity of sorting is to clear the relationship between the elements.

作者杨正瓴

机构地区天津大学电力及自动化工程系

出处《天津大学学报》 EI CAS CSCD 1993年第6期140-141,共2页 Journal of Tianjin University(Science and Technology)

关键词算法复杂性信息论下界排序 algorithm, complexity, information theory bound

分类号 O223 [理学—运筹学与控制论]

引文网络
相关文献

参考文献1

1张钟澍,游志胜.二路归并分类算法[J].计算机研究与发展,1990,27(9):26-33. 被引量：3

二级参考文献2

1刘--，计算机研究与发展，1986年，6期
2潘思，计算机研究与发展，1986年，9期

共引文献2

1来智勇.并行归并排序算法[J].计算机研究与发展,1995,32(6):46-49. 被引量：3
2李岩.高级Actionscirpt3.0随机数的研究[J].电子制作,2013,21(23):175-175.

同被引文献24

1徐晖,王树青.间歇生产过程优化调度的新方法[J].控制与决策,1993,8(6):474-477. 被引量：2
2唐国春.国内排序研究概况[J].数学的实践与认识,1993,23(1):69-73. 被引量：3
3曹桂琴,许宏,卜令福.一个基于推理的生产调度系统[J].大连理工大学学报,1994,34(5):606-609. 被引量：1
4康一梅,郑应平.Job－shop多机实时调度的并行算法[J].控制与决策,1994,9(2):131-135. 被引量：3
5陈志龙,赵小平.关于没有等待的自由作业排序问题的若干注记[J].数学的实践与认识,1994,24(3):37-44. 被引量：2
6汤和,袁俊良.计算机辅助作业计划的启发式方法及其应用[J].天津大学学报,1994,27(4):454-459. 被引量：5
7张国庆,胡晚霞,仲伟俊,仇向洋,徐南荣.生产综合计划智能支持系统的开发[J].系统工程理论方法应用,1994,3(3):50-56. 被引量：1
8项思明.考虑工件传输时间的一类排序问题[J].系统工程理论方法应用,1994,3(4):28-30. 被引量：2
9黄德才,徐宗俊,杨丹,胡立德,王时龙.并行加工设备组生产调度的一般模型及算法[J].重庆大学学报（自然科学版）,1994,17(1):46-51. 被引量：4
10赫琪，系统工程理论方法应用，1994年，3卷，1期，31页

引证文献3

1梁波,孙林岩,李怀祖.生产作业计划的数学方法综述[J].决策与决策支持系统,1996(2):116-124. 被引量：1
2梁波,李怀祖,孙林岩.生产作业计划理论及应用的评述[J].系统工程理论方法应用,1996,5(2):9-17. 被引量：12
3杨正瓴,段志峰,王晶晶,王腾,宋延文,张军.Quadratic Radical Function Better Than Fisher z Transformation[J].Transactions of Tianjin University,2013,19(5):381-384. 被引量：2

二级引证文献15

1李国富,叶飞帆,周昌乐.一种基于遗传算法的Job Shop作业排序方法[J].宁波大学学报（理工版）,1998,11(3):47-51. 被引量：3
2邵举平,孙峰华.多阶段生产物流跟踪与控制[J].物流技术,2004,23(8):46-48. 被引量：6
3叶飞帆,李国富,周昌乐.一种基于Hopfield模型的流水作业排序方法[J].中国管理科学,1998,6(3):39-43. 被引量：5
4周泓,夏晓雯.易变质产品的生产计划与作业排序集成优化研究[J].计算机工程与应用,2010,46(18):192-195. 被引量：4
5戴绍利,谭跃进,汪浩.生产调度方法的系统研究[J].系统工程,1999,17(1):41-45. 被引量：23
6朱宗乾,朱惠乾.一类柔性生产线作业计划仿真模型的研究[J].西安理工大学学报,1999,15(2):44-47.
7胡祥培,修立军,杨德礼.生产作业计划问题的知识表示研究[J].管理科学学报,1999,2(2):41-48. 被引量：13
8张宗茂,叶飞帆.MRP,JIT和MRP/JIT混合式生产管理方法及其适用性研究[J].工业工程与管理,1999,4(2):46-49. 被引量：16
9李国富,叶飞帆.多功能机床环境下的Job Shop问题研究[J].中国管理科学,2000,8(4):24-28. 被引量：1
10李国富,叶飞帆.基于动态阈值神经网络模型的FlowShop排序研究[J].机电工程,2001,18(2):54-57. 被引量：1

1刘文安,聂赞坎.搜索三个目标[J].应用数学,2004,17(3):405-409.
2李育强,裴定一.多个接收者认证码的信息论下界及其组合特征[J].应用数学学报,1999,22(1):91-98.
3刘文安,李晓爱.搜索3个目标的最优方法[J].河南师范大学学报（自然科学版）,2006,34(3):207-210.
4刘文安,聂赞坎.三伪币问题的最优搜索(英文)[J].工程数学学报,2004,21(1):114-118. 被引量：2
5王继忠,刘三阳.关于四个相同伪硬币问题的一些新结果[J].应用数学,2008,21(3):498-503.
6曹兴芹,覃中平.用可逆线性变换构造认证码[J].华中理工大学学报,1998,26(3):103-104. 被引量：1
7綦明男,刘三阳,穆学文.最优地挑选若干个伪硬币(英文)[J].工程数学学报,2006,23(2):361-364.
8綦明男.关于三个相同伪硬币问题的一些新结果[J].应用数学,2007,20(4):697-705. 被引量：1
9周志强.利用集合论构造一类Cartesion认证码[J].怀化学院学报,2004,23(2):17-19.
10邸书灵,刘展威,刘玉宏.关于非线性方程加速迭代的注记[J].工科数学,2002,18(5):82-86. 被引量：6

天津大学学报

1993年第6期

浏览历史

内容加载中请稍等...

排序问题串行算法复杂性下界关系讨论被引量：3

参考文献1

二级参考文献2

共引文献2

同被引文献24

引证文献3

二级引证文献15

相关作者

相关机构

相关主题

浏览历史

排序问题串行算法复杂性下界关系讨论 被引量：3

参考文献1

二级参考文献2

共引文献2

同被引文献24

引证文献3

二级引证文献15

相关作者

相关机构

相关主题

浏览历史

排序问题串行算法复杂性下界关系讨论被引量：3