問題描述

有若干個任務(wù)需要在一臺機器上運行。它們之間沒有依賴關(guān)系,因此 可以被按照任意順序執(zhí)行。

該機器有兩個 CPU 和一個 GPU。對于每個任務(wù),你可以為它分配不 同的硬件資源:

1. 在單個 CPU 上運行。
2. 在兩個 CPU 上同時運行。
3. 在單個 CPU 和 GPU 上同時運行。 4. 在兩個 CPU 和 GPU 上同時運行。

一個任務(wù)開始執(zhí)行以后,將會獨占它所用到的所有硬件資源,不得中 斷,直到執(zhí)行結(jié)束為止。第 i 個任務(wù)用單個 CPU,兩個 CPU,單個 CPU 加 GPU,兩個 CPU 加 GPU 運行所消耗的時間分別為 ai,bi,ci 和 di。

現(xiàn)在需要你計算出至少需要花多少時間可以把所有給定的任務(wù)完成,

輸入格式

輸入的第一行只有一個正整數(shù) n(1 ≤ n ≤ 40), 是總共需要執(zhí)行的任 務(wù)個數(shù)。

接下來的 n 行每行有四個正整數(shù) ai, bi, ci, di(ai, bi, ci, di 均不超過 10), 以空格隔開。

輸出格式

輸出只有一個整數(shù),即完成給定的所有任務(wù)所需的最少時間。

輸入樣例

3

4422

7474

3333

輸出樣例

7

對樣例的解釋

有很多種調(diào)度方案可以在 7 個時間單位里完成給定的三個任務(wù),以下 是其中的一種方案:

同時運行第一個任務(wù)(單 CPU 加上 GPU)和第三個任務(wù)(單 CPU), 它們分別在時刻 2 和時刻 3 完成。在時刻 3 開始雙 CPU 運行任務(wù) 2,在 時刻 7 完成。?

?

討厭任務(wù)調(diào)度啊啊啊啊，以后再說，pass～

轉(zhuǎn)載于:https://www.cnblogs.com/Outer-Haven/p/4693788.html

總結(jié)

以上是生活随笔為你收集整理的首届CCF真题5－任务调度的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。