|
这是几位朋友传来的分段问题，我试着回答一下，请指正。
问题1：
【我的理解】：
你的理解完全正确。
2-3、4-5、6-7成顶分型，有缺口，需自4点开始看下一个序列，5-6、7-8、9-10成底分型，仍有缺口。此时，4点可以确认，1-4为第一段。
但是，7点之后的序列没成顶分型（这里是“第二种情况的第二个序列”，8-9、10-11有包含关系），至11-12、13-14、15-16又成底分型，有缺口，需自13点起再看下一个序列，14-15、16-17、18-19成顶分型，仍有缺口。此时，13点可确认，4-13为第二段。
自16点开始的序列中，17-18、19-20处于“第二种情况的第二个序列”中，有包含关系，至22点时这一段仍没完成。
问题2：
【我的理解】：
2-3、4-5、6-7成底分型，无缺口，4点可确认，1-4为第一段。
5-6、7-8、9-10成顶分型，无缺口，7点可确认，4-7为第二段。
7点之后的序列中，10和12相同，则12-13点为“第一笔破坏前段”，不看包含关系。此后，12-13、14-15、16-17为顺次包含，向下包含，合并后的元素区间在[12点，17点]。至此，该段没结束。
下一步，如果18点高于12点并且19点高于17点，则底分型成立，7-12为一段。如果18低于12点，则该段未完成，需要继续等底分型的出现。
问题3：
【我的理解】：
从0点的线段是从向上笔开始的，简称“向上的线段”，其特征序列是由向下笔组成的，即X1X2…Xn，这里不应该标出S1、S2、S3，它们什么也不是，所以，不存在你所说的“S3包含S4”的情况。
X2、X3、X4成顶分型，有缺口，所以需要自5点开始看下一个序列S4S5S6S7，其中，S4、S5有包含关系（第二种情况的第二个序列要看包含关系，不能当作“第一笔破坏前段”），向下合并（这里，S4、S5是自5点开始的前两个元素，前面没有参照物，S5却包含S4，此时，因为你是要找底分型，所以应该取向下包含）后的元素，与S6仍有包含关系，所以，S4、S5、S6是顺次包含，这里没形成底分型，而随后的S7向上突破了5点，说明自0点开始的线段并没结束，因此，继续看原来的特征序列X1X2…Xn。
后面，X6、X7、X8成顶分型，如果14点低于11点，即X6、X7之间无缺口，则13点可确认为该段的结束点，0-13为一个线段；如果14点高于11点，即X6、X7之间有缺口，则需自13点开始查看下一个序列，等待底分型的出现。
|
