必威的官网网络

当前位置:必威的官网-必威体育 > 必威的官网网络 > 由m台相同的机器进行加工处理

由m台相同的机器进行加工处理

来源:http://www.jlqfjt.com 作者:必威的官网-必威体育 时间:2019-11-15 19:01

标题呈报:
               设有n个独立的功课,由m台肖似的机械进行加工管理。作业i所需的处理时间为t[i]。
               任何作业能够在其余一台机械上边加工管理,但未完工以前不一致敬中断处理。任何作业不能够   拆分成更加小的  作业。
               必要付诸风度翩翩种作业调节方案,使所给的n个作业在尽量短的时日内由m台机器加工管理完了。

算法剖判:
               接收最长处理时间作业优先的贪欲选拔战术,能够设计出解多机调治难点较好的相同算法。
               分n<=m(作业数紧跟于机器数),n>m(作业数超越机器数)求解。
               假定有7个独立作业,所需处理时间独家为{2,14,4,16,6,5,3},由三台机械M1,M2,M3加工。依据贪心算法发生的学业调治如下图所示,所需总加工作时间间为17.                             

 图片 1

[cpp]
#include<stdio.h>  
 
#define N 7 //作业数  
#define M 3 //机器数   
 
int s[M] = {0,0,0};//每台机械当前已分配的功课总耗费时间   
int main(void)  

    int time[N] = {16,14,6,5,4,3,2};//管理时间按从大到小排序   
    int maxtime = 0; 
    if(M >= N) 
    { 
         maxtime = setwork1(time,N); 
    } 
    else 
    { 
         maxtime = setwork2(time,N);  
    }  
     
    printf("最多损耗时间%d。",maxtime); 
    system("PAUSE"); 

 
 
//机器数大于待分配作业数  
int setwork1(int t[],int n) 

  int i; 
  for(i=0;i<n;i ) 
  { 
     s[i] = t[i]; 
  } 
  int ma = max(s,N); 
  return ma; 

 
//机器数小于待分配作业数   
int setwork2(int t[],int n) 

    int i; 
    int mi = 0; 
    for(i=0;i<n;i ) 
    { 
      mi = min(M); 
      printf("%d,时间和渺小的机器号为%d.时间和为%d:n",i,mi,s[mi]); 
      s[mi] = s[mi] t[i]; 
     
    } 
    int ma = max(s,M); 
    return ma; 

 
//求出近来管理作业的年华和 最小的机器号  
int min(int m) 

    int min = 0; 
    int i; 
    for(i=1;i<m;i ) 
    { 
        if(s[min] > s[i]) 
        { 
           min = i; 
        } 
    } 
    return min; 
     

//求最后结出(最长管理时间卡塔 尔(阿拉伯语:قطر‎  
int max(int s[],int num) 

    int max = s[0]; 
    int i; 
    for(i=1;i<num;i ) 
    { 
        if(max < s[i]) 
        { 
           max = s[i]; 
        } 
    } 
     
    return max; 
 
}  

设有n个独立的学业,由m台雷同的机械举办加工管理。作业i所需的拍卖时间为t[i]。 任何作业能够在任何豆蔻梢头台机械下边加工处理...

本文由必威的官网-必威体育发布于必威的官网网络,转载请注明出处:由m台相同的机器进行加工处理

关键词: 必威网页版

上一篇:直接生成参数调整报表所用的DBGridEh

下一篇:没有了