首页 新闻 会员 周边

贪婪算法,求高手指教!

0
悬赏园豆:200 [已关闭问题] 关闭于 2019-09-16 10:04

已知  
      有8个任务
              任务           运行时间
             任务1               1S
             任务2               1.5S
             任务3               2.5S
             任务4               3.0S
             任务5               3.0S
             任务6               3.3S
             任务7               3.8S
             任务8               4.0S

     需要运行在3个处理器上
            处理器           频率
            处理器1         1.8    (hz)
            处理器2          2.5   (hz)
            处理器3          2.8   (hz)
    
     系数
            X1              25
            X2               -25
            X3               10     

处理器上运行任务所消耗的能量 =   (X3处理器频率处理器频率  + X2  处理器频率 +X1)  任务时间

每个任务只能运行在一个处理器上,一个处理器上可以运行多个任务,同一处理器上的任务时间会累加。
最后的运行时间取处理器中运行时间最长的。

使用贪婪算法求  运行完所有任务运行时间不超过 6.3S,且消耗能量小于533的分配法

花花g的主页 花花g | 菜鸟二级 | 园豆:202
提问于:2019-09-13 22:57

X3处理器频率处理器频率 这东西是指 X3处理器频率处理器频率 么?

cc1027cc 4年前

@cc1027cc: 中间有个乘号,不知道怎么回事,发布出来就没了

花花g 4年前
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册