n個作業要在由兩台機器m1和m2組成的流水線上完成加工．每個作業i必須先在m1上然後在m2上加工，時間分別為ai和bi。
確定這n個作業的加工順序，使得從第乙個任務開始在m1上加工到最後乙個任務在m2上加工完成的總時間盡量小。
直觀上，最優排程一定讓m1沒有空閒，m2的空閒時間盡量少。
演算法:①使用陣列f1[j] 存放a[i]②使用陣列f2[k] 存放a[i]>=b[i]的作業;
③對f1[j]根據a[j]進行公升序排列;
④對f2[k]根據b[k]進行降序排列;
#includeusing namespace std;
struct nn
;nn t1[1005],t2[1005];
bool cmp(nn x,nn y)
sort(t1,t1+n+1,cmp);
int l=1,r=n;
for(int i=1;i<=n;i++)
else
}int i=1,at=0,bt=0,t=t2[1].a;t2[n+1].a=0;
while(i<=n)
}t+=bt;
cout
cout
加工生產排程
題目描述 某工廠收到了n個產品的訂單，這n個產品分別在a b兩個車間加工，並且必須先在a車間加工後才可以到b車間加工。某個產品i在a b兩車間加工的時間分別為ai bi。詢問怎樣安排這n個產品的加工順序，才能使總的加工時間最短。這裡所說的加工時間是指 從開始加工第乙個產品到最後所有的產品都已在a b...
加工生產排程
1425 例題4 加工生產排程 時間限制 1000 ms 記憶體限制 65536 kb 提交數 2662 通過數 689 題目描述 某工廠收到了 n 個產品的訂單，這 n 個產品分別在 a b 兩個車間加工，並且必須先在 a 車間加工後才可以到 b 車間加工。某個產品 i 在 a，b 兩車間加工的時...
結論 加工生產排程
某工廠收到了n個產品的訂單，這n個產品分別在a b兩個車間加工，並且必須先在a車間加工後才可以到b車間加工。某個產品i在a b兩車間加工的時間分別為ai bi。詢問怎樣安排這n個產品的加工順序，才能使總的加工時間最短。這裡所說的加工時間是指 從開始加工第乙個產品到最後所有的產品都已在a b兩車間加工...