任务务调度在分布式调度系统中是一个很复杂很有挑战的问题。请设

/**  * 思路：贪心。记录每个机器已经执行任务的耗时
*对于一个新任务，取所有机器(已用耗时 + 机器自身耗时)的最小值，即为这个新任务执行的机器  * 这个实现为N^2算法。用上排序可改为 Nlog(N)  */ private static int estimate_process_time(int[] t, int m, int n) { int [] cost = new int[m]; // cost 记录耗时  for (int i = 0; i < m ; i ++) {
        cost[i] = 0;    }  for (int i = 0; i < n; i ++) {  int temp = cost[0] + t[0], index = 0; 
      for (int j = 1; j < m; j ++) {  if (cost[j] + t[j] < temp) { // 选择执行机器    temp = cost[j] + t[j];  index = j;    }
        }
        cost[index] += t[index]; //记录耗时    }  int maxTime = 0;  for (int i = 0; i < m; i ++) {
        maxTime = Math.max(cost[i], maxTime); // 取所有机器的最大耗时    }  return maxTime; }

 private int estimate_process_time(int[] t, int m, int n) {
        int[] cost = new int[m]; // cost 记录耗时

        for ( int i = 0; i < n; i++) {
            int  index = 0,temp = cost[index] + t[i];
            for (int j = 1; j < m; j++) {
                if (cost[j] + t[i] < temp) { // 选择执行机器
                    temp = cost[j] + t[i];
                    index = j;
                }
            }
            cost[index] += t[i]; //记录耗时
        }
        int maxTime = 0;
        for (int i = 0; i < m; i++) {
            maxTime = Math.max(cost[i], maxTime); // 取所有机器的最大耗时
        }
        return maxTime;
    }