P1065 作業排程方案 小模怡情，大模傷身

乙個有點費手的「小」%%擬；

題都差點沒讀明白……；

每個機器所能完成的工序是不一樣的；

每個物品完成工序的機器是指定的；

按照題面說的按時間軸推下去就行了；

沒有時間上界有點難受……

#include#include

#include
using
namespace
std;
const
int maxn=500
;int
m,n;
intwork_list[maxn];
intlist_order[maxn];
intorder_mach[maxn][maxn];
intwork_time[maxn][maxn];
intlast_time[maxn];
bool mach_sleep[maxn][maxn*100
];bool check(int t,int cos,int
id) 
for(int i=t;i<=t+cos-1;i++) mach_sleep[id][i]=0
; 
return1;
}int
main()}}
int ans=0
; 
for(int i=1;i<=n;i++)
printf(
"%d\n
",ans);
return0;
}

洛谷P1065 作業排程方案 模擬

這題向我說明了讀題目的重要性 這題題目有乙個坑點 1 1 2 3 3 2 比如說這組樣例 工件1 一定要在 第一道工序中是最先開始的，然後 1也一定要在第二組工序中最先開始的 但是，工件3的第一道工序卻可以先於 1 的第二道工序完成 因為只是相同工序中首先完成 1 include 2 include...

洛谷P1065 作業排程方案（ 9測試點未果）

eg include include includeint x 10000 記錄加工步驟 int order 30 30 記錄每個物品的工序順序 int cost 30 30 記錄每個物品響應工序花費的時間 int work 30 10000 記錄每個機器的加工過程 int used 30 記錄對應...

作業排程方案

題目描述 description 我們現在要利用 m臺機器加工 n個工件，每個工件都有 m道工序，每道工序都在不同的指定的機器上完成。每個工件的每道工序都有指定的加工時間。每個工件的每個工序稱為乙個操作，我們用記號 j k表示乙個操作，其中j為 1到n中的某個數字，為工件號 k為 1到m中的某個數字...