7 3 任務排程的合理性 拓撲序 (C 實現)

2021-09-23 17:23:07 字數 1413 閱讀 7195

假定乙個工程專案由一組子任務構成,子任務之間有的可以並行執行,有的必須在完成了其它一些子任務後才能執行。「任務排程」包括一組子任務、以及每個子任務可以執行所依賴的子任務集。

比如完成乙個專業的所有課程學習和畢業設計可以看成乙個本科生要完成的一項工程,各門課程可以看成是子任務。有些課程可以同時開設,比如英語和c程式設計,它們沒有必須先修哪門的約束;有些課程則不可以同時開設,因為它們有先後的依賴關係,比如c程式設計和資料結構兩門課,必須先學習前者。

但是需要注意的是,對一組子任務,並不是任意的任務排程都是乙個可行的方案。比如方案中存在「子任務a依賴於子任務b,子任務b依賴於子任務c,子任務c又依賴於子任務a」,那麼這三個任務哪個都不能先執行,這就是乙個不可行的方案。你現在的工作是寫程式判定任何乙個給定的任務排程是否可行。

輸入格式:

輸入說明:輸入第一行給出子任務數n(≤100),子任務按1~n編號。隨後n行,每行給出乙個子任務的依賴集合:首先給出依賴集合中的子任務數k,隨後給出k個子任務編號,整數之間都用空格分隔。

輸出格式:

如果方案可行,則輸出1,否則輸出0。

輸入樣例1:120

02 1 2

01 4

1 52 3 6

1 32 7 8

1 71 10

1 7輸出樣例1:

1輸入樣例2:

51 4

2 1 4

2 2 5

1 30

輸出樣例2:

0完全按思路來,想到**寫到**

首先遍歷每乙個vector陣列中的元素看是否之前出現過,那麼怎麼判斷是否出現過呢????

這裡用了乙個set集合 儲存出現過得數字

每次遍歷遇到乙個沒見過的數字(滿足條件) 就新增到set集合中

最外層的死迴圈有什麼作用呢???

作用就是:每次遍歷如果沒有新的元素新增到set中就代表,已經飽和,肯定不滿足條件!

就這樣,我也是沒想到能ac

#include"stdio.h"

#include"vector"

#include"set"

using namespace std;

struct jihe

;int book[

101]=;

int main()

}set

set;

bool k=

true

; bool ll=

false

;while(1

)else}if

(k)}}if

(ll==

false

)break;}

for(int k=

1;k<=n;k++)}

printf

("1");

return0;

}

PTA 7 34 任務排程的合理性 拓撲排序

7 34 任務排程的合理性 25 分 假定乙個工程專案由一組子任務構成,子任務之間有的可以並行執行,有的必須在完成了其它一些子任務後才能執行。任務排程 包括一組子任務 以及每個子任務可以執行所依賴的子任務集。比如完成乙個專業的所有課程學習和畢業設計可以看成乙個本科生要完成的一項工程,各門課程可以看成...

pta 5 2 任務排程的合理性

5 2 任務排程的合理性 25分 假定乙個工程專案由一組子任務構成,子任務之間有的可以並行執行,有的必須在完成了其它一些子任務後才能執行。任務排程 包括一組子任務 以及每個子任務可以執行所依賴的子任務集。比如完成乙個專業的所有課程學習和畢業設計可以看成乙個本科生要完成的一項工程,各門課程可以看成是子...

PTA5 1 任務排程的合理性

假定乙個工程專案由一組子任務構成,子任務之間有的可以並行執行,有的必須在完成了其它一些子任務後才能執行。任務排程 包括一組子任務 以及每個子任務可以執行所依賴的子任務集。比如完成乙個專業的所有課程學習和畢業設計可以看成乙個本科生要完成的一項工程,各門課程可以看成是子任務。有些課程可以同時開設,比如英...