求甘特图融合数据的问题

Posted 2021-03-02 czrz1024

如上图所示，求各行数据融合后的数据段以及融合的层数

1)求融合后的数据段

a)首先遍历找到x坐标最小的一段数据，如有多段则取数据段结束x坐标最大的一段数据

b)判断该段数据的最大值是否在其他数据段中，如果不在则可以得到融合后的第一段数据，如果在其他数据段中，则找出其中结束x坐标的最大值，重复b步骤则可得到融合后的第一段数据

c)排除数据段开始x坐标小于b步骤中算出的最大值的数据段，重复ab步骤则可得到融合后的所有数据段

2)计算融合层数

得到融合后的数据段后，b遍历所有数据，判断是否在其他数据段中则可得到融合层数

已经工作的程序员朋友可以关注下我的gzh“程序员成长日志”，分享日常工作中解决的问题即可赚取稿费，大家一起成长~