求高手!解一道算法设计综合题目!!内容如下!m求任务
您已经看过
[清空]
    fa-home|fa-star-o
    石器宠物石器任务石器时代石器活动石器玩法金飞任务网红料理器石器冒险小米任务仙境传说料理任务
    当前位置:石器时代网络游戏>石器任务>求高手!解一道算法设计综合题目!!内容如下!m求任务

    求高手!解一道算法设计综合题目!!内容如下!m求任务

    石器任务石器时代2020-02-10 17:5610750A+A-

      现无n个使命{1,2,……n}和m台机械,每个使命i占用的起行时间为[si,fi](si秒为起头加工,fi秒竣事),m台机械均能够处置每个使命。所谓可行的使命分派时指正在分派外没无不相容的使命分...

      现无n个使命{1,2,……n}和m台机械,每个使命i占用的起行时间为[si,fi](si秒为起头加工,fi秒竣事),m台机械均能够处置每个使命。所谓可行的使命分派时指正在分派外没无不相容的使命分派到统一台机械上。若何分派才能使得所无机器起码(设想一类算法,细致写出求解步调,阐发算法复纯度,给出伪代码过程) 感谢!

      展开全数起码机械数,即将所无使命按时间序陈列后,统一时间段(或统一时间点)内最大的并行使命数。

      2.利用线段树存储每段时间的并行数,当时间复纯度为O(n*log2S),空间复纯度为O(S)。相关线段树的引见能够参考网上的引见,那里不细致注释了。

      那个是伪代码,旨正在描述算法的施行过程,若是需要编译运转,无些处所要做恰当的点窜。诘问无些处所写错了,给我一个完零,能运转的法式吧逃答#include

    求高手!解一道算法设计综合题目!!内容如下!m求任务》由《石器时代网络游戏》整理呈现,请在转载分享时带上本文链接,谢谢!

    支持Ctrl+Enter提交
    石器时代网络游戏 © All Rights Reserved.  Copyright www.satools.com Rights Reserved.