加工生產排程問題 牛客

原題鏈結

某工廠收到了n個產品的訂單，這n個產品分別在 a、b 兩個車間加工，並且必須先在 a 車間加工後才可以到 b 車間加工。

某個產品i在 a，b 兩車間加工的時間分別為 aia_iai​，bib_ibi​。怎樣安排這n個產品的加工順序，才能使總的加工時間最短。這裡所說的加工時間是指：從開始加工第乙個產品到最後所有的產品都已在 a，b 兩車間加工完畢的時間。

輸入描述

第一行僅—個資料n，表示產品的數量；

接下來n個資料是表示這n個產品在a車間加工各自所要的時間；

最後的n個資料是表示這n個產品在b車間加工各自所要的時間。

第一行乙個資料，表示最少的加工時間

第二行是一種最小加工時間的加工順序

sort(b + 1, b + 1 + n, cmp);//按照最小工序時間從小到大排序

int l=1, r=n;

for (int i = 1; i <= n; i++)

//這樣，ans就儲存下來加工產品的最優順序編號

ll sum1=0, sum2=0;

//sum1記錄加工完第i個產品的第一道工序後所用的時間

//sum2記錄加工完第i個產品的第二道工序後所用的最優時間

for (ll i = 1; i <= n; i++)

cout << sum2 << endl;

for (ll i = 1; i < n; i++)

cout << ans[n] << endl;

return 0;

}

加工生產排程

題目描述 某工廠收到了n個產品的訂單，這n個產品分別在a b兩個車間加工，並且必須先在a車間加工後才可以到b車間加工。某個產品i在a b兩車間加工的時間分別為ai bi。詢問怎樣安排這n個產品的加工順序，才能使總的加工時間最短。這裡所說的加工時間是指 從開始加工第乙個產品到最後所有的產品都已在a b...

加工生產排程

n個作業要在由兩台機器m1和m2組成的流水線上完成加工 每個作業i必須先在m1上然後在m2上加工，時間分別為ai和bi。確定這n個作業的加工順序，使得從第乙個任務開始在m1上加工到最後乙個任務在m2上加工完成的總時間盡量小。直觀上，最優排程一定讓m1沒有空閒，m2的空閒時間盡量少。演算法 使用陣列f...

加工生產排程

1425 例題4 加工生產排程 時間限制 1000 ms 記憶體限制 65536 kb 提交數 2662 通過數 689 題目描述 某工廠收到了 n 個產品的訂單，這 n 個產品分別在 a b 兩個車間加工，並且必須先在 a 車間加工後才可以到 b 車間加工。某個產品 i 在 a，b 兩車間加工的時...