期刊文献+

无序数组的最大有序序列

Search for the longest ordered array from a disordered array
下载PDF
导出
摘要 从现实世界的游戏规则出发,讨论在不打破原向量本身次序的基础上寻求一个最大的有序序列的算法问题(可能同时存在多个增序(或降序)序列,但本文讨论增序问题). The internal sorting is the scriptural algorithm. A lot of experts have made their efforts and contribution to it, for example: scriptural sort, shells method, and so on. However, it requires braking the original order of the array in order to search for an order array in the path, in contrast. The article discusses the theme which searches for the longest ordered array based on not braking the original array's order (it may exist several queue decreases or increase orders, the article discusses the increase order.).
作者 秦沿海 蔡勇
出处 《西南民族学院学报(自然科学版)》 2002年第1期11-16,共6页 Journal of Southwest Nationalities College(Natural Science Edition)
关键词 二叉树 路径树 Trace函数 无序数组 最大有序序列 排序算法 增序序列 C++ 程序设计 binary tree path tree trace function linked stack generalized list
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部