eg:
#include#include#includeint x[10000]; //記錄加工步驟
int order[30][30]; //記錄每個物品的工序順序
int cost[30][30]; //記錄每個物品響應工序花費的時間
int work[30][10000]; //記錄每個機器的加工過程
int used[30]; //記錄對應物品第幾次加工
int tim[30]; //統計每行最大長度
int last[30]; //記錄每件物品最後一次出現的地方，該物品下一次加工在其後
int mt; //答案，最長加工時間
int doing[30][10000]; //記錄該物品在當前時間 是否由其他機器加工
using namespace std;
//進行篩查記錄
void check(int a, int t, int y)
}if (pd == 0)
if (tim[a] < (i + t - 1))
break;}}
}}
int main()
//輸入同種工件處理的工序順序
for (int i = 1;i <= n;i++)
}//輸入各個工件對應工序所花時間
for (int i = 1;i <= n;i++)
}for (int i = 1;i <= m * n;i++)
//比較各個機器中所花最長時間，即為答案
for (int i = 1;i <= m;i++)
cout << mt;
return 0;
}
洛谷P1065 作業排程方案 模擬
這題向我說明了讀題目的重要性 這題題目有乙個坑點 1 1 2 3 3 2 比如說這組樣例 工件1 一定要在 第一道工序中是最先開始的，然後 1也一定要在第二組工序中最先開始的 但是，工件3的第一道工序卻可以先於 1 的第二道工序完成 因為只是相同工序中首先完成 1 include 2 include...
P1065 作業排程方案 小模怡情，大模傷身
乙個有點費手的 小 擬 題都差點沒讀明白 每個機器所能完成的工序是不一樣的 每個物品完成工序的機器是指定的 按照題面說的按時間軸推下去就行了 沒有時間上界有點難受 include include include using namespace std const int maxn 500 int m...
洛谷P1417 烹調方案
由於你的幫助，火星只遭受了最小的損失。但gw懶得重建家園了，就造了一艘飛船飛向遙遠的earth星。不過飛船飛到一半，gw發現了乙個很嚴重的問題 肚子餓了 gw還是會做飯的，於是拿出了儲藏的食物準備填飽肚子。gw希望能在t時間內做出最美味的食物，但是這些食物美味程度的計算方式比較奇葩，於是絕望的gw只...