0
点赞
收藏
分享

微信扫一扫

贪心算法之多机调度问题

椰果玩安卓 2022-02-06 阅读 49

问题:

贪心策略:每次选取剩余作业中执行时间最长的,分给最先结束作业的机器。

代码:

import java.util.Arrays;
import java.util.Scanner;

public class test {
    public static int getMatTime(int[] taskTime,int m){
        int n=taskTime.length;
        //排序:递增
        Arrays.sort(taskTime);
        int[] machines=new int[m];
        if(n<=m){
            return taskTime[n-1];
        }else{
            for (int i = n-1; i >=0 ; i--) {
                //找一个最先结束的机器,分配新的任务
               int finsh=0;
               int machineTime=machines[finsh];
                for (int j = 1; j < m; j++) {
                    if(machines[j]<machineTime){
                        finsh=j;
                        machineTime=machines[j];
                    }
                }
                //新的任务分配给最先结束的机器
                machines[finsh]+=taskTime[i];
            }
        }
        return findMat(machines);
    }

    private static int findMat(int[] machines) {
        int ret=machines[0];
        for (int i = 0; i <machines.length ; i++) {
            ret=Math.max(ret,machines[i]);
        }
        return ret;
    }

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n,m;
        System.out.println("请输入任务个数和机器个数:");
        n=scanner.nextInt();
        m=scanner.nextInt();
        System.out.println("输入任务的时间:");
        int[] taskTime=new int[n] ;
        for (int i = 0; i <n ; i++) {
            taskTime[i]=scanner.nextInt();
        }
        System.out.println("最短时间:"+getMatTime(taskTime,m));
    }
}

运行结果:

举报

相关推荐

0 条评论