这是几位朋友传来的分段问题,我试着回答一下,请指正。
问题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点开始查看下一个序列,等待底分型的出现。
本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请
点击举报。