問題 d: 【貪心】加工生產排程
時間限制: 1 sec 記憶體限制: 64 mb
[提交] [狀態]
題目描述
有n個部件需在a、b機器上加工，每個工件都必須經過先a後b兩道工序。
已知：部件i在a、b機器上的加工時間分別為ai，bi。
問：如何安排n個工件的加工順序，才能使得總加工時間最短？
輸入第1行僅乙個整數n (0我的**：
#include
#include
#include
#include
using
namespace std;
struct nodeitem[
1010];
bool
cmp(node x, node y)
return x.flag}int
main()
printf
("%d\n"
,b);
return0;
}
貪心 加工生產排程
時間限制 1 s 空間限制 128000 kb 題目等級 gold 某工廠收到了n個產品的訂單，這n個產品分別在a b兩個車間加工，並且必須先在a車間加工後才可以到b車間加工。某個產品i在a b兩車間加工的時間分別為ai bi。怎樣安排這n個產品的加工順序，才能使總的加工時間最短。這裡所說的加工時間...
貪心 加工生產排程 經典
貪心 加工生產排程 時間限制 1 sec 記憶體限制 64 mb 提交 61 解決 24 提交 狀態 討論版 命題人 外部匯入 題目描述 有n個部件需在a b機器上加工，每個工件都必須經過先a後b兩道工序。已知 部件i在a b機器上的加工時間分別為ai，bi。問 如何安排n個工件的加工順序，才能使得...
貪心 加工生產排程（雙機排程貪心問題）
時間限制 1 sec 記憶體限制 64 mb 提交 41 解決 21 提交 狀態 討論版 命題人 外部匯入 題目描述 有n個部件需在a b機器上加工，每個工件都必須經過先a後b兩道工序。已知 部件i在a b機器上的加工時間分別為ai，bi。問 如何安排n個工件的加工順序，才能使得總加工時間最短？輸入...