探讨线段的划分1

(2010-09-02 19:51:39)转载
标签：线段
序列
k线
元素
底分
杂谈
分类：缠中说禅
原文地址：探讨线段的划分1（更新）作者：秋叶正红
探讨线段的划分1
....................../.4..................8
...................../..................../
..................../..............6...../...
......2........../............../..../....
......./......../............../..../......
....../......../............../..../..............10
...../......../............../.....7.............../
..1/........./............../...................../..
............./................5................. ../....
.............3......................................9.....
............................................................
.............................................................11   （图1）
0
..........................4
........................../...................8
........................./..................../.....10
......................../......... ....6...../....../
............2..... ..../............../..../....../..
............/......../............../..../....../....
.........../......../............../..../.......9......
........../......../............../.....7................
........1/......../............../........................
................../................5.........................
..................3............................................    （图2）
禅原文:
这些图形好象很复杂，其实，只要找到其特征序列就可以。由于34都有第一种类型的笔突破，所以后面的特征序列就很清楚了，34、56、78，其中前两者可以进行包含关系处理，因此可以合并为36（指区间），所以78显然和12、36构成底分型，第一种类型笔破坏后延伸出标准的特征序列分型，那显然满足线段破坏的标准。上面的分析，对两个图都是成立的，因此，两者都至少有两个线段。
对于（图1），显然89属于第一种情况的笔破坏，后面也延伸出特征序列分型，所以左图的第二线段也被破坏了，所以就是三线段。
（图2），由于9-10是78的包含关系，所以可以认为线段二延伸到了10，而后面的10-11，只有一笔，因此必须再看两笔才知道是否满足第一种类型后继续延伸出特征序列分型的基本线段破坏要求，所以该图属于未完成的图。如果9跌破7，而10的位置不变，那么就显然是三线段了。


先分析（图1）。如图一，对于0-3线段，1-2、3-4、5-6为其特征序列的元素，可以等同1＇-2、3＇-4、5＇-6三根K线（也可以参考图一的右侧演变）。这三根K线存在包含关系，处理后等同于2＇-3＇、5＇-6两根K线。图一右侧的演变可以说明，无论是按照缠的分析，还是我的分析，都没有构成顶分型。假设0－3线段成立，那么一定在0前面还存在一个特征序列元素。如图二，0前面如果存在-1-0一个特征序列的元素（点－1一定高于点1），那么-1-0、2-3（等同于2＇-3＇）、5-6就构成了完整的底分性，如图二右侧。
如图三，点3后形成了新的线段特征序列，所以0-3（严格讲是-2-3）线段终结。同样处理，特征序列的元素2-3、4-7（等同于4＇-7＇）、8-9构成了顶分型，其后8-11也形成了新的特征序列，所以线段3-8被终结。这样（图1）就是三个线段。
再看（图2）。3以前的分析如图一和图二。3以后的分析如图四。3以后特征序列的元素经过包含关系处理，没有形成顶分型，所以3开始的向上线段不能判断终结。故（图2）只能最多是两个线段。
对比（图1）、（图2）和图一、图二、图三、图四及分析，是不是缠自己也有失误的地方？