題目描述
讀入任務排程序列,輸出n個任務適合的一種排程方式。
輸入輸入包含多組測試資料。
每組第一行輸入乙個整數n(n<100000),表示有n個任務。
接下來n行,每行第乙個表示前序任務,括號中的任務為若干個後序任務,表示只有在前序任務完成的情況下,後序任務才能開始。若後序為null則表示無後繼任務。
輸出輸出排程方式,輸出如果有多種適合的排程方式,請輸出字典序最小的一種。
樣例輸入 copy
4task0(task1,task2)
task1(task3)
task2(null)
task3(null)
樣例輸出 copy
task0 task1 task2 task3
#include
#include
using
namespace std;
intmain()
else}if
(y!=
0)a[x]
.push
(y);
}printf
("task0");
for(i=
0; isize()
; i++)}
return0;
}
任務排程問題
乙個單位時間任務是恰好需要乙個單位時間完成的任務。給定乙個單位時間任務的有限集s。關於s 的乙個時間表用於描述s 中單位時間任務的執行次序。時間表中第1 個任務從時間0 開始執行直至時間1 結束,第2 個任務從時間1 開始執行至時間2 結束,第n個任務從時間n 1 開始執行直至時間n結束。具有截止時...
排程機任務排程問題
題目描述 假設有乙個 排程機,有n個任務相同的任務需要排程到m臺伺服器上執行,由於每台伺服器的配置不一樣,因此,伺服器執行乙個任務所花費的時間也不同。現在假設第i個伺服器執行乙個任務需要的時間為t i 假如,有2個執行機a與b,執行乙個任務分別需要7min和10min,有6個任務待排程。如果平分這6...
貪心 任務排程問題
問題描述 假設給定n個任務的集合t,每個任務i有啟動時間si和完成時間fi si問題分析 要求 在最少的機器上安排完所有任務。如何選擇貪心策略才能使問題的解為最優解?顯然,開始時間最早的任務需要被先執行,但是最優解要求我們使用的機器最少,因此我們每次選擇時應盡量使用相同的機器。若已使用過的機器上現處...