线段划分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