d018: 403 選課App
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Strictly

最近更新 : 2026-11-17 18:05

內容

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 的相關性)。

範圍值:

  • 2 ≤ N ≤ 100
  • 1 ≤ i, j, k ≤ N
  • Q ≤ 109
  • Rij ≤ 109
輸出說明

計算與 Ck 相關性至少為 Q 的課程數量有幾個。

範例輸入 #1
3 2 4
1 2 3
1 3 2
範例輸出 #1
0
範例輸入 #2
6 4 6
4 2 10
3 6 3
5 3 8
2 3 6
1 6 4
範例輸出 #2
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
出處:
[管理者:
zero (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」