码迷,mamicode.com
首页 > 其他好文 > 详细

求甘特图融合数据的问题

时间:2020-04-05 22:34:44      阅读:87      评论:0      收藏:0      [点我收藏+]

标签:步骤   最大值   class   程序   com   甘特图   程序员   pre   一起   

技术图片

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

1)求融合后的数据段

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

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

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

2)计算融合层数

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

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

求甘特图融合数据的问题

标签:步骤   最大值   class   程序   com   甘特图   程序员   pre   一起   

原文地址:https://www.cnblogs.com/czrz1024/p/12639199.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!