1. 題目說明:
請依下列題意進行作答,使輸出值符合題意要求。
2. 設計說明:
(1) CSF 為了增加學生的選課效率,開發一款可推薦修課的 App。
(2) CSF 開了 N 門課,若某位學生選了其中的任何一門課,這個 App 就會預測該名學生可能也會對某些課程有興趣,而自動推薦給這位學生,如此可增加這名學生的選課效率。
(3) 為了能夠準確地預測要推薦的課,CSF 設計出課程相關性地圖,如下圖所示。地圖上有 N 個點 C1, C2, C3, …, CN 代表課程,並挑選了 N-1 組課以線段相連,並根據過去的選課經驗給定 Rij 值,代表會同時選修 Ci 與 Cj 的相關性。
(4) 特別的是,地圖上之任意兩點 Cm 與 Cn 之間一定只有一條路徑 P 相互連接,而 Cm 與 Cn 的相關性就是路徑 P 上所有已知相關性的最小值(即路徑上的最小 Rij 值)。舉例:下圖中 C1 與 C2 的相關性為 min{4, 3, 6} = 3。

(5) 請幫這個 App 寫一個程式來計算出與 Ck 相關性至少為 Q 的課程數量有幾個(Ck 為一門待推薦的課程)。
第 1 列:輸入三個正整數 N、k、Q,整數間使用半形空白間隔(其中,k 為一門待推薦課程 Ck 中的 k)。
第 2~N 列:每列輸入三個正整數分別代表 i、j 與 Rij,整數間使用半形空白間隔(Rij 表示地圖上兩點 Ci 與 Cj 的相關性)。
範圍值:
計算與 Ck 相關性至少為 Q 的課程數量有幾個。
3 2 4 1 2 3 1 3 2
0
6 4 6 4 2 10 3 6 3 5 3 8 2 3 6 1 6 4
3
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||