线段划分2
 
线段的第一步是什么,找顶分底分
我们找到6这里,顶分6的特征元素是什么
是不是为:45,67,89
先看第一二元素之间有没有缺口,
这里没有缺口,则是第一种情况,
第一种情况下,我们要明确的是什么,是只向后面包含,不向前面包含
这一点在第一讲中我们已经明确了.不明白的回头再去复习.
我们注意到第二元素包含了第三元素即:67包含了89
那么处理包含后结果为69,
然后6这里的元素变为了45,69,没有第三个呀,继续住后面找,找到第三个1011
一个道理,刚才处理后的元素69包含了这个1011
于是再次处理后变成611,
再住后面找第三元素,找到1213
现在三元素齐了吗?看现在:45,611,1213
已经齐全了,并且6这里为第一种情况,不需要后面确认不确认的问题
因此6顶分成立了,16为一段也就成立了
然后顶分的后面我们找什么,找底分
我们找到15
一个模式,先看15的三元素,找到为1314,1516,1718
是第一个情况还是第二个情况
很显然没有缺口为第一种情况
那么1516包含了1314,要处理包含吗?
上面的分析中都说了,不处理,因为是第一种情况
因此这里底分找到成立了
615为一个线段,
15到最后为一个没走完的线段
这个图中,按照步骤一步一步来,先找顶分底分
我们找到4这里,假设4这里为一个底分,再找三元素:23,45,67
我们看到第一二元素中有缺口,为第二种情况
所以现在去全部处理包含,只要出现包就要处理掉
表面上看,4这里的底分已经有三个元素了,即为23,45,67了,
但因为是第二种情况,就是说要去找项分来确认,
找到一个顶分出来,才能说明4这里的底分成立,
所以现在没有顶分,4这里的底分还不成立
好,我们去找顶分型.
我们首先找到7这里, 看7的三元素,56,78,910
我们先向后面处理包含关系
78包含了910,处理包含后为710
没有第三元素呀,再向后面找,找到1112
但710包含了1112,再处理包含变成712了,
现在还是不满足三元素,向下找到1314
但我们看到13点比7点高,就是说7这里的顶分受到了1212和1314的破坏,
换句话说就是7后面又出一个高点为13
所以7这个顶分不成立,那个见过顶分三个元素中,第三元素比第二元素还高的吗.这肯定没有的
那么,我们就把分析的逻辑分析的目标向后移,找到13这里,来考查13是不是顶分
如图所示:我大约的处理了一下包含关系,得到如下的包含图
现在就满足条件了呀,13这里的三元素为712,1316,1718
13这里的顶分成立,并且为第一种情况,因此4这里的底分成立,因此引图为三个线段
那么对不对?这是不对的
线段划分中的一个基本要求,是一个顶一个底,在第二种情况下,
如果是向下的线段,最后肯定要结束于底分型,并且这个底分型不会受到下一个向上线段的顶分分型的破坏
如果是向上的线段,最后肯定要结束于顶分型,并且这个顶分型不会受到下一个向下线段落的底分型的破坏
这个大约是书上的原话了,不好理解,我们换句话说就是
底分型的向上特征元素不能高于了顶分型的向下元素,反之,顶分型的向下元素不能低于了底分型的向上元素
我们看到4这里为顶分型,他的所有元素中最低点是那里,是4这里
13这里为顶分型,他的元素是向下的,那么他的最低点是那里,是14这里,
是不是顶分型的元素所在的区间还低于了低分型所在的区间,
这合理吗?不合理
因此13顶分无法成立,因此4的底分无法成立,那么找不到顶分的情况下,原线段在延续,整个图为一段
注意一点,这是第二种情况下,因为第二种情况下存在缺口本身说明扭转的力度不足,破坏的力度不足,因此要严格的去考查了. |
|
