7-11 關鍵活動(30 分) 假定一個工程項目由一組子任務構成,子任務之間有的可以並行執行,有的必須在完成了其它一些子任務后才能執行。“任務調度”包括一組子任務、以及每個子任務可以執行所依賴的子任務集。 比如完成一個專業的所有課程學習和畢業設計可以看成一個本科生 ...
關鍵活動 分 假定一個工程項目由一組子任務構成,子任務之間有的可以並行執行,有的必須在完成了其它一些子任務后才能執行。 任務調度 包括一組子任務 以及每個子任務可以執行所依賴的子任務集。 比如完成一個專業的所有課程學習和畢業設計可以看成一個本科生要完成的一項工程,各門課程可以看成是子任務。有些課程可以同時開設,比如英語和C程序設計,它們沒有必須先修哪門的約束 有些課程則不可以同時開設,因為它們有 ...
2018-01-26 09:23 0 1089 推薦指數:
7-11 關鍵活動(30 分) 假定一個工程項目由一組子任務構成,子任務之間有的可以並行執行,有的必須在完成了其它一些子任務后才能執行。“任務調度”包括一組子任務、以及每個子任務可以執行所依賴的子任務集。 比如完成一個專業的所有課程學習和畢業設計可以看成一個本科生 ...
題意: 思路:對每個輸入的點跑一遍dijkstra算法,然后對這個點到所有點的距離求和按公式輸出就可以了。 (這次嘗試了用數組模擬鏈表來做最短路問題,刷新了自己對最短路的理解) 這里構 ...
題目地址 https://pta.patest.cn/pta/test/15/exam/4/question/719 假定一個工程項目由一組子任務構成,子任務之間有的可以並行執行,有的必須在 ...
7-11 字典合並 (40 分) 字典合並。輸入用字符串表示兩個字典,輸出合並后的字典,字典的鍵用一個字母或數字表示。注意:1和‘1’是不同的關鍵字! 輸入格式: 在第一行中輸入第一個字典字符串 在第二行中輸入第二個字典字符串 輸出格式: 在一行中輸出合並的字典,輸出按字典序 ...
輸入一個字符串,對該字符串進行逆序,輸出逆序后的字符串。 輸入格式: 輸入在一行中給出一個不超過80個字符長度的、以回車結束的非空字符串。 輸出格式: 在一行中輸出逆序后的字符串。 輸入樣例 ...
7-11 求整數序列中出現次數最多的數 (15分) 本題要求統計一個整型序列中出現次數最多的整數及其出現次數。 輸入格式: 輸入在一行中給出序列中整數個數N(0<N≤1000),以及N個整數 ...
本題要求計算下列分段函數f(x)的值(x為從鍵盤輸入的一個任意實數): 輸入格式: 直接輸入一個實數x 輸出格式: 在一行中按“f(x)=result”的格式輸出,其中x與result都保 ...
為鼓勵居民節約用水,自來水公司采取按用水量階梯式計價的辦法,居民應交水費y(元)與月用水量x(噸)相關:當x不超過15噸時,y=4x/3;超過后,y=2.5x−17.5。請編寫程序實現水費的計算。 ...