任意序列重新组合为某种有序序列的研究 |
| |
引用本文: | 朱永津,朱若鹏.任意序列重新组合为某种有序序列的研究[J].中国科学A辑,1983,26(2):119-127. |
| |
作者姓名: | 朱永津 朱若鹏 |
| |
作者单位: | 中国科学院系统科学研究所 北京
北京大学数学系 |
| |
摘 要: | 本文研究了一个从铁路列车编组的实际背景中提出来的数学模型:把由前n个自然数组成的序列剖分为定个子序列π1,π2,π3,…,πk。然后依次联结起来,成为π′=π1π2…πk。本文研究了拟顺序列集合的结构,并引入半二分树的概念。在π′属于拟顺序列集合的条件下,给出一种寻求最小剖分数的算法,计算量是O(n2)。
|
|
| 点击此处可从《中国科学A辑》浏览原始摘要信息 |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 |
|