任意序列重新组合为某种有序序列的研究

本文研究了一个从铁路列车编组的实际背景中提出来的数学模型:把由前n个自然数组成的序列剖分为定个子序列π₁,π₂,π₃,…,π_k。然后依次联结起来,成为π′=π₁π₂…π_k。本文研究了拟顺序列集合的结构,并引入半二分树的概念。在π′属于拟顺序列集合的条件下,给出一种寻求最小剖分数的算法,计算量是O(n²)。