线段划分from快乐vs菜虫摘要.docVIP

线段划分 from 快乐vs菜虫 线段划分的分类： 图一：标准的第一种情况 ----------------------------------------- ----------------/\g2--------------------- ---------------/--\---------------------- --------------/----\--------------------- -------------/------\------g3------------ ------------/--------\----/\------------- -----------/----------\--/--\------------ ----/\g1--/------------\/----\----------- ---/--\--/--------------d3----\---------- --/----\/d2--------------------\d4------- -/d1------------------------------------- 对于g2处的顶分型，其特征序列元素为g1d2、g2d3、g3d4，由于d3低于g1很显然属于标准的第一种情况，因此g2处的顶分型可以确认，图一是两段，d1-g2是一段g2-d4是一段。 图二1、图二2：标准的第二种情况1 ----------------------------------------- ----------------g6---------------------g9 ---------------/\----g7--------------/--- --------------/--\--/\--------g8----/---- -------------/----\/--\------/\----/----- ------------/-------d7-\----/--\--/------ -----------/------------\--/----\/------- ----/\g5--/--------------\/------d9------ ---/--\--/---------------d8-------------- --/----\/d6------------------------------ -/d5------------------------------------- -------------------------------------g9---- ----------------/\g6----------------/---- ---------------/--\----/\g7---g8---/----- --------------/----\--/--\----/\--/--- -------------/------\/----\--/--\/--------- ------------/-------d7-----\/----d9----- -----------/--------------d8-------------- ----/\g5--/----------------------------- ---/--\--/------------------------------- --/----\/d6------------------------------ -/d5------------------------------------- 这两图中对于g6处的顶分型，其特征序列元素为g5d6、g6d7、g7d8，由于d7高于g5很显然第一和第二两个元素之间有缺口，属于第二种情况，这时g6的顶分型不能确认；再往下看，对于d8处的底分型，其特征序列元素为d7g7、d8g8、d9g9，很显然d8处的底分型是第一种情况，这样g6处的顶分型可以确认，同时d8处的底分型也可以确认，因此这两个图都是三段，d5-g6是一段g6d8是一段d8g9是一段。 图三1、图三2：标准的第二种情况2 ----------------------------------------- ----------------g6------------------g9--- ---------------/\----g7------------/----- --------------/--\--/\------------/------ -------------/----\/--\------g8--/------- ------------/-------d7-\----/\--/-